QuadTree-class: Class '"QuadTree"'

Description Objects from the Class Slots Extends Methods Note Author(s) See Also Examples

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 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.

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

createTree

Examples

1
showClass("QuadTree")

Example output

Class "QuadTree" [package "SearchTrees"]

Slots:
                                                                              
Name:          ref    numNodes   dataNodes    maxDepth   maxBucket   totalData
Class: externalptr     integer     integer     integer     integer     integer
                  
Name:     dataType
Class:   character

Extends: "SearchTree"

SearchTrees documentation built on May 1, 2019, 9:12 p.m.