This simulator visually builds an R-tree from inserted spatial objects, showing how their bounding rectangles nest hierarchically and how a range query prunes non-overlapping branches instead of scanning every object.
Insert points or rectangles onto the map canvas to watch the R-tree grow and split, then draw a query rectangle to see which branches get searched and which get pruned away.
Use the controls to insert spatial objects, trigger node splits, and draw query rectangles to explore how the R-tree prunes its search.
A well-tuned R-tree can answer a spatial range query over millions of objects by examining only a few dozen bounding rectangles, thanks entirely to how aggressively non-overlapping branches get pruned.
This simulator visually builds an R-tree from inserted spatial objects, showing how their bounding rectangles nest hierarchically and how a range query prunes non-overlapping branches instead of scanning every object.
This simulator visually builds an R-tree from inserted spatial objects, showing how their bounding rectangles nest hierarchically and how a range query prunes non-overlapping branches instead of scanning every object.
Insert points or rectangles onto the map canvas to watch the R-tree grow and split, then draw a query rectangle to see which branches get searched and which get pruned away.
A well-tuned R-tree can answer a spatial range query over millions of objects by examining only a few dozen bounding rectangles, thanks entirely to how aggressively non-overlapping branches get pruned.