SearchTree-class

A virtual class representing a search tree for storing geometric points
in a manner designed for efficient lookup.

classes

lookup

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.

Gabriel Becker

SearchTrees

Spatial Search Trees

SearchTree-class function

This is a virtual class so objects of class SearchTree cannot be created directly.No methods defined with class "SearchTree" in the signature.

Objects from the Class

<dl>
 <dt><code>ref</code>:</dt>
<dd>Object of class <code>"externalptr"</code> Pointer to
 the internal representation of the tree.</dd> <dt><code>numNodes</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 nodes in the tree</dd> <dt><code>dataNodes</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 nodes in the tree which are storing data.</dd> <dt><code>maxDepth</code>:</dt>
<dd>Object of class <code>"integer"</code> Maximum
 depth of the tree</dd> <dt><code>maxBucket</code>:</dt>
<dd>Object of class <code>"integer"</code> Maximum
 number of data points stored in a single node</dd> <dt><code>totalData</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 data objects stored in the tree.</dd> <dt><code>dataType</code>:</dt>
<dd>Object of class <code>"character"</code> Indicates
 type of data stored in the tree.</dd> 
</dl>

Slots

<code>knnLookup</code>, <code>rectLookup</code>

Methods

Author

Class "SearchTree" — SearchTree-class

<dl>
 <dt><code>ref</code>:</dt>
<dd>Object of class <code>"externalptr"</code> Pointer to
 the internal representation of the tree.</dd>

 <dt><code>numNodes</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 nodes in the tree</dd>

 <dt><code>dataNodes</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 nodes in the tree which are storing data.</dd>

 <dt><code>maxDepth</code>:</dt>
<dd>Object of class <code>"integer"</code> Maximum
 depth of the tree</dd>

 <dt><code>maxBucket</code>:</dt>
<dd>Object of class <code>"integer"</code> Maximum
 number of data points stored in a single node</dd>

 <dt><code>totalData</code>:</dt>
<dd>Object of class <code>"integer"</code> Number of
 data objects stored in the tree.</dd>

 <dt><code>dataType</code>:</dt>
<dd>Object of class <code>"character"</code> Indicates
 type of data stored in the tree.</dd>

 
</dl>

SearchTree-class: Class `"SearchTree"`

Description

Arguments

Objects from the Class

Slots

Methods

Author

See Also