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).
Related Concepts
Algorithms
Explore concept →Computational geometry algorithms, spatial structures, and physical simulations
Trees & Searches
Explore concept →Hierarchical structures, point, range, and proximity search types.
Binary Trees
Explore concept →Binary node structures, BST insertions, searches, and traversal pathways.