|
||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
See:
Description
Interface Summary | |
---|---|
SpatialCollection<E> | A spatial collection organizes its elements by location in a multidimensional space. |
XYComparator<T> | The XYComparator interface is used by the quad tree implementation to determine
which quadrant a point belongs. |
XYPoint | This interface is used in conjunction with the DefaultXYComparator to define the default comparator used to partition the space into four quadrants. |
Class Summary | |
---|---|
AlternatingComparator<E> | The alternating comparator manages the various comparators used by the k-d tree. |
DefaultXYComparator<E extends XYPoint> | The DefaultXYComparator class provides an implementation of
the XYComparator interface that simply uses the x and y coordinates. |
KDTree<E> | The k-d tree cycles among the k dimensions, dividing each region by a halfspace with respect to the dimensions associated with that level. |
QuadTree<E> | A quad tree divides the subdomain into four regions at each internal node. |
XComparator | Each dimension in a spatial collection requires its own comparator. |
YComparator | The following YComparator uses the y coordinates to compare points. |
A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space.
|
||||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |