SearchTrees: Spatial Search Trees

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.

AuthorGabriel Becker
Date of publicationNone
MaintainerGabriel Becker <gmbecker@ucdavis.edu>
LicenseLGPL
Version0.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

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.