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

showClass("QuadTree")

Results

R version 3.3.1 (2016-06-21) -- "Bug in Your Hair"
Copyright (C) 2016 The R Foundation for Statistical Computing
Platform: x86_64-pc-linux-gnu (64-bit)

R is free software and comes with ABSOLUTELY NO WARRANTY.
You are welcome to redistribute it under certain conditions.
Type 'license()' or 'licence()' for distribution details.

R is a collaborative project with many contributors.
Type 'contributors()' for more information and
'citation()' on how to cite R or R packages in publications.

Type 'demo()' for some demos, 'help()' for on-line help, or
'help.start()' for an HTML browser interface to help.
Type 'q()' to quit R.

> library(SearchTrees)
> png(filename="/home/ddbj/snapshot/RGM3/R_CC/result/SearchTrees/QuadTree-class.Rd_%03d_medium.png", width=480, height=480)
> ### Name: QuadTree-class
> ### Title: Class '"QuadTree"'
> ### Aliases: QuadTree-class
> ### Keywords: classes
> 
> ### ** Examples
> 
> showClass("QuadTree")
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"
> 
> 
> 
> 
> 
> dev.off()
null device 
          1 
>