A voxelization approach to navigate through nested geometries

High energy physics experiment software typically implements a detailed description of the geometry of the relevant detector. As modern detectors increase in complexity, modelling them becomes more challenging. Typically such models are built as a nested hierarchy of O(10000) volumes reaching a depth of 10 - 20. It is desirable to develop data structures and algorithms which allow fast and efficient navigation though a given detector geometry model. We investigate the feasibility of voxelisation techniques to this end.