Quadtree spatial partitioning
Khanman with a lot of objects 4Create a quad tree that splits more spaces, and only opens the objects in the overlapping compartment during the scope finder and collision test to significantly reduce the number of tests.
- Category
- 2D motion & collisions
Technical terms · Quadtree · Spatial partitioning · Range query (AABB overlap) · Node capacity · max depth