R-Tree Spatial Index — 2D Top-Down Map
2D top-down map view of a real R-tree spatial index: insert objects, draw a query rectangle by dragging, and watch nested bounding boxes prune the branches that don't overlap it.
This 2D companion draws the same real R-tree — minimum-enlargement insertion and quadratic node splitting — as a flat top-down map instead of an orbit-controlled 3D scene. Click the map to insert your own objects, drag to draw a custom query rectangle, or let the auto-query cycle run, and watch which nested bounding boxes get visited versus pruned entirely.
A 2D top-down map that builds a real R-tree from inserted objects and lets you drag a query rectangle to see which nested bounding boxes get visited or pruned.
2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install