Package Summary
Contains classes that implement a Binary Interval Tree index
Contains classes that implement Monotone Chains
Contains classes to implement an R-tree index for one-dimensional intervals.
Contains classes which implement a k-D tree index over 2-D point data.
Contains classes that implement a Quadtree spatial index
Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.
Contains classes which implement a sweepline algorithm for scanning geometric data structures.
Interface Summary
A visitor for items in an index.
The basic operations supported by classes implementing spatial index algorithms.
Class Summary
Package com.vividsolutions.jts.index Description
Provides classes for various kinds of spatial indexes.