SearchTrees: Spatial Search Trees
Version 0.5.2

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.

Browse man pages Browse package API and functions Browse package files

AuthorGabriel Becker
Date of publication2012-08-24 06:12:12
MaintainerGabriel Becker <gmbecker@ucdavis.edu>
LicenseLGPL
Version0.5.2
Package repositoryView on CRAN
InstallationInstall the latest version of this package by entering the following in R:
install.packages("SearchTrees")

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"'

Functions

QuadTree-class Man page
SearchTree-class Man page
createTree Man page Source code
findMaxDepth Source code
knnLookup Man page
knnLookup, QuadTree-method Man page
knnLookup,QuadTree-method Man page
knnLookup-methods Man page
quadTree2 Source code
rectLookup Man page
rectLookup, QuadTree-method Man page
rectLookup,QuadTree-method Man page
rectLookup-methods Man page
rectTree Source code

Files

MD5
src
src/Rsearchtrees2.h
src/quadtree2.c
NAMESPACE
R
R/quadtree2.R
man
man/SearchTree-class.Rd
man/knnLookup.Rd
man/rectLookup.Rd
man/QuadTree-class.Rd
man/knnLookup-methods.Rd
man/rectLookup-methods.Rd
man/createTree.Rd
DESCRIPTION
SearchTrees documentation built on May 19, 2017, 9:36 a.m.