QuadTree-class {SearchTrees} | R Documentation |
Class "QuadTree"
Description
A class representing a Quad Tree object for storing 2 dimensional points for efficient rectangular range and knn lookup.
Objects from the Class
Objects can be created by calls of the form new("QuadTree", ...)
.
Slots
ref
:Object of class
"externalptr"
Pointer to the internal representation of the treenumNodes
:Object of class
"integer"
Number of nodes in the treedataNodes
:Object of class
"integer"
Number of nodes in the tree which are storing datamaxDepth
:Object of class
"integer"
Maximum depth of the tree.maxBucket
:Object of class
"integer"
Maximum number of data points which are stored at a single nodetotalData
:Object of class
"integer"
Number of objects stored in the treedataType
:Object of class
"character"
Indicates type of data stored in the tree.
Extends
Class "SearchTree"
, directly.
Methods
- knnLookup
signature(tree = "QuadTree")
: ...- rectLookup
signature(tree = "QuadTree")
: ...
Note
When using createIndex to create a quadTree, only two columns of the
matrix/data.frame passed to the function will be used to create the
tree. See the columns argument in createTree
Author(s)
Gabriel Becker
See Also
Examples
showClass("QuadTree")