Octree vs. Sphere Tree
Separating Axis Theorem [ Gottschalk 1996 ]
Octree: 200 Operations
Volume Raster
Same Orientation Nodes
Small Number Dimensions
Octree: 72 Operations
Sphere Tree: 13 Operations
Tightness
Sphere Tree < 0.37
Previous slide
Next slide
Back to first slide
View graphic version