Home▸Algorithms & AI▸R-Tree Spatial Index — 2D Top-Down Map

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.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
R-Tree Spatial Index — 2D Top-Down Map ↗ Open standalone

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.

⚙ Under the hood

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.

r-treespatial-indexdata-structuresalgorithmsgispostgis

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)