Aspects


vs


Quadtree

A quadtree is a geometric data structure for storing points in two-dimensional space

R-tree

R-Tree is a popular index structure for spatial data, stored as Minimum Bounding Rectangles (MBRs).

Indexes window queries

Quality Example
Faster

"R-tree are substantially faster than quadtree for window queries like inside contains covers etc"

from question "R-Tree and Quadtree Comparison"

"R-tree are much faster than quadtree for nearest neighbours queries"

from question "R-Tree and Quadtree Comparison"

"Quadtree indexes are created faster than r-tree"

from question "R-Tree and Quadtree Comparison"

Others

Quality Example
More specifically

"On the other hand the wikipedia article on r-tree seems more specifically targeted towards mapping than the k-d tree or quadtree"

from question "What spatial indexing algorithm should I use?"

More

"I use quadtree more than r-tree and find them super flexible"

from question "Spatial index with sum and count for C++"

Simpler data

"A quadtree is a simpler data structure than the r-tree"

from question "Find nearest edge in graph"

Some better perfomance

"You can also try a quadtree it has some better perfomance over a r-tree"

from question "Optimizing search through large list of lat/long coords to find match"

Back to Home
Data comes from Stack Exchange with CC-BY-SA-3.0