Crandore Hub

SearchTrees

Spatial Search Trees

The QuadTree data structure is useful for fast, neighborhood-restricted lookups. We use it to implement fast k-Nearest Neighbor and Rectangular range lookups in 2 dimenions. The primary target is high performance interactive graphics.

Versions across snapshots

VersionRepositoryFileSize
0.5.5 2026-04-09 windows/windows R-4.5 SearchTrees_0.5.5.zip 52.0 KiB

Dependencies (latest)

Depends