| com.vividsolutions.jts.index.strtree |
|
Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree.
|
| Java Source File Name | Type | Comment |
| AbstractNode.java | Class | A node of the STR tree. |
| AbstractSTRtree.java | Class | Base class for STRtree and SIRtree. |
| Boundable.java | Interface | A spatial object in an AbstractSTRtree. |
| Interval.java | Class | A contiguous portion of 1D-space. |
| ItemBoundable.java | Class | Boundable wrapper for a non-Boundable spatial object. |
| SIRtree.java | Class | One-dimensional version of an STR-packed R-tree. |
| STRtree.java | Class | A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm.
For two-dimensional spatial data.
The STR packed R-tree is simple to implement and maximizes space
utilization; that is, as many leaves as possible are filled to capacity.
Overlap between nodes is far less than in a basic R-tree. |