abnowack / pytracer

Active Neutron Interrogation modelling program
MIT License
1 stars 3 forks source link

Implement Bounded Volume Heirarchy #1

Open abnowack opened 9 years ago

abnowack commented 9 years ago

Lixel intercept testing would be much faster if a Bounded Volume Heirarchy was implemented.

Instead of looping over all lixels in geometry mesh, create a BVH in Geometry.flattten() routine, and then call something like geometry.find_intercept_lixels(start, end) which returns intercepting lixels using BVH.

Not sure if there is a lower limit where BVH is slower than brute force