Quadtree

Recursively divide 2D space into four quadrants and prune range searches.

Advancedspatial index2Dsubdivision
Loading visualization…