Package goldman.collection.spatial

A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space.

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.
 

Package goldman.collection.spatial Description

A spatial collection is an untagged algorithmically positioned collection that organizes its elements by their location in a multidimensional space.