01. Spatial Trees
Spatial partition trees divide 3D space into a hierarchy, allowing us to find things without having to check every single object in the scene. This reduces search time from O(N²) to O(N log N).
Spatial partition trees divide 3D space into a hierarchy, allowing us to find things without having to check every single object in the scene. This reduces search time from O(N²) to O(N log N).