Package com.savarese.algorithms.spatial

Spatial data structures.

See:
Description

Interface Summary

Point<Coord extends Comparable<? super Coord>>	The Point interface represents a point in a k-dimensional space.
RangeSearchTree<Coord extends Comparable<? super Coord>,P extends Point<Coord>,V>	A RangeSearchTree is a spatial data structure that supports the retrieval of data associated with point keys as well as the searching of data that occurs within a specified range of points.

Class Summary

GenericPoint<Coord extends Comparable<? super Coord>>	A Point implementation supporting k dimensions.
KDTree<Coord extends Comparable<? super Coord>,P extends Point<Coord>,V>	A k-d tree divides a k-dimensional space relative to the points it contains by storing them in a binary tree, discriminating by a different dimension at each level of the tree.

Package com.savarese.algorithms.spatial Description

Spatial data structures. This package contains spatial data structures and algorithms.