SearchTrees: Spatial Search Trees

Share:

This package provides an implementation of the QuadTree data structure. It uses this to implement fast k-Nearest Neighbor and Rectangular range lookups in 2 dimenions. The primary target is high performance interactive graphics.

Author
Gabriel Becker
Date of publication
None
Maintainer
Gabriel Becker <gmbecker@ucdavis.edu>
License
LGPL
Version
0.5.1

View on R-Forge

Files in this package

SearchTrees
SearchTrees/R
SearchTrees/R/quadtree2.R
SearchTrees/NAMESPACE
SearchTrees/DESCRIPTION
SearchTrees/src
SearchTrees/src/quadtree2.c
SearchTrees/src/Rsearchtrees2.h