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.

Author
Gabriel Becker
Date of publication
2012-08-24 06:12:12
Maintainer
Gabriel Becker <gmbecker@ucdavis.edu>
License
LGPL
Version
0.5.2

View on CRAN

Man pages

createTree
Create a Search Tree Index
knnLookup
Perform k-Nearest Neighbors Lookup Using a Search Tree
knnLookup-methods
~~ Methods for Function 'knnLookup' in Package 'SearchTrees'...
QuadTree-class
Class '"QuadTree"'
rectLookup
Perform Rectangular Lookup in 2d Space
rectLookup-methods
~~ Methods for Function 'rectLookup' in Package 'SearchTrees'...
SearchTree-class
Class '"SearchTree"'

Files in this package

SearchTrees
SearchTrees/MD5
SearchTrees/src
SearchTrees/src/Rsearchtrees2.h
SearchTrees/src/quadtree2.c
SearchTrees/NAMESPACE
SearchTrees/R
SearchTrees/R/quadtree2.R
SearchTrees/man
SearchTrees/man/SearchTree-class.Rd
SearchTrees/man/knnLookup.Rd
SearchTrees/man/rectLookup.Rd
SearchTrees/man/QuadTree-class.Rd
SearchTrees/man/knnLookup-methods.Rd
SearchTrees/man/rectLookup-methods.Rd
SearchTrees/man/createTree.Rd
SearchTrees/DESCRIPTION