|
Algorithm Development Kit 1.0 |
||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
See:
Description
Interface Summary | |
---|---|
IVisitKDNode | Provides interface to enable traversals over KD trees to be defined. |
IVisitTwoDNode | Provides interface to enable traversals over TwoD trees to be defined. |
Class Summary | |
---|---|
CounterKDTree | Helper class to simply keep track of the number of selected nodes that are visited by a traversal. |
DimensionalComparator | Able to compare IMultiPoint objects using a fixed dimensional index to select the value against which to compare. |
DimensionalNode | Represents a node in the KD-tree that partitions the space by means of a plane that splits the hyperspace into an "above" and a "below" based upon orientation. |
HorizontalNode | Represents a node in the KD-tree that partitions the space by means of a vertical line at the given y-coordinate. |
KDFactory | Produces a KD-tree from a given input set using recursive median approach. |
KDTraversal | Defines a standard inorder traversal of the KDTree and enables subclasses to provide specialized method to take action at each node of the tree. |
KDTree | Standard unbalanced k-dimensional binary tree. |
TwoDFactory | Produces a TwoD-tree from a given input set using recursive median approach. |
TwoDNode | Represents the base class of a node in the TwoD tree. |
TwoDTraversal | Defines a standard inorder traversal of the TwoDTree and enables subclasses to provide specialized method to take action at each node of the tree. |
TwoDTree | Standard unbalanced 2-dimensional binary tree. |
VerticalNode | Represents a node in the 2D-tree that partitions the space by means of a vertical line at the given x-coordinate. |
Defines the K-dimensional Tree and the optimized TwoDTree variation.
public static synchronized KDTree generate (IMultiPoint []points)
to generate
a balanced KD tree using an algorithm that recursively locates medians and inserts the
points "above" and "below" the median nodes as needed. The TwoDFactory class offers the
same functionality for TwoDTree.
|
Algorithm Development Kit 1.0 | ||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |