QuadTree-class {SearchTrees} | R Documentation |
"QuadTree"
A class representing a Quad Tree object for storing 2 dimensional points for efficient rectangular range and knn lookup.
Objects can be created by calls of the form new("QuadTree", ...)
.
ref
:Object of class "externalptr"
Pointer to
the internal representation of the tree
numNodes
:Object of class "integer"
Number of
nodes in the tree
dataNodes
:Object of class "integer"
Number of
nodes in the tree which are storing data
maxDepth
: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 node
totalData
:Object of class "integer"
Number of
objects stored in the tree
dataType
:Object of class "character"
Indicates
type of data stored in the tree.
Class "SearchTree"
, directly.
signature(tree = "QuadTree")
: ...
signature(tree = "QuadTree")
: ...
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
Gabriel Becker
showClass("QuadTree")