Dynamic Bounding Volume Heirarchies

Created: 2022-03-07T17:15:13-06:00

Its similar to a BSP but instead of cutting the view in to planes and finding polygons you have cuboid shapes which are nested in to larger cuboids for navigation.

• "Negative maximum" trick to do AABB tests in one SIMD operation
• Convex hull culling to further reduce which leaves to check

• Incrementally removed polygons from tree and re-adds them on move