Spatial Index

A tree structure (quadtree, R-tree, k-d tree) that partitions space so nearby objects can be located without scanning them all, powering both live-map queries and Barnes-Hut force layouts.

grounded in: HN trend of interactive live maps of tens of thousands of moving objects + the site's force-directed WebGL brain