Hi all – thank you for your help in advance,
I am interested in exporting track structure information from Geant4 and then analyzing those tracks
using another software toolkit, rather than using the sensitive detector functionality of Geant4. Something I regularly find myself doing in Geant is placing thousands of objects (typically of the same shape, cubic or spherical) with arbitrary positions and then using the G4 copy number of the parameterized objects to index energy deposition information according to which parameterized volume the step point occurred within.
My question is: What algorithm does Geant4 use when it is determining which parametrized object a step point belongs to?
Evidently I could perform an exhaustive search of all of the replicated volumes in my geometry to check if an energy deposition event occurred within them, however this seems extraordinarily inefficient. I have some ideas for ways that I could optimize such a search, but I assume that folks much more knowledgeable than myself have established algorithms for such a task. If anyone could at all point me in the right direction, even with the just the title of some such “geometry searching algorithm”, I would appreciate that tremendously.