RDocumentation
Moon
Learn R
Search all packages and functions
SearchTrees (version 0.5.5)
Spatial Search Trees
Description
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.
Copy Link
Copy
Link to current version
Version
Version
0.5.5
0.5.3
0.5.2
0.5.1
0.1.6
0.1.5
Down Chevron
Install
install.packages('SearchTrees')
Monthly Downloads
536
Version
0.5.5
License
LGPL
Issues
0
Pull Requests
0
Stars
2
Forks
1
Repository
https://github.com/gmbecker/SearchTrees
Maintainer
Gabriel Becker
Last Published
October 3rd, 2022
Functions in SearchTrees (0.5.5)
Search functions
knnLookup
Perform k-Nearest Neighbors Lookup Using a Search Tree
rectLookup-methods
Methods for Function
rectLookup
in Package
SearchTrees
createTree
Create a Search Tree Index
QuadTree-class
Class
"QuadTree"
knnLookup-methods
~~ Methods for Function
knnLookup
in Package
SearchTrees
~~
SearchTree-class
Class
"SearchTree"
rectLookup
Perform Rectangular Lookup in 2d Space