Class SIRtree
java.lang.Object
org.locationtech.jts.index.strtree.AbstractSTRtree
org.locationtech.jts.index.strtree.SIRtree
- All Implemented Interfaces:
Serializable
One-dimensional version of an STR-packed R-tree. SIR stands for
"Sort-Interval-Recursive". STR-packed R-trees are described in:
P. Rigaux, Michel Scholl and Agnes Voisard. Spatial Databases With
Application To GIS. Morgan Kaufmann, San Francisco, 2002.
This class is thread-safe. Building the tree is synchronized, and querying is stateless.
- Version:
- 1.7
- See Also:
-
Constructor Summary
Constructors -
Method Summary
Methods inherited from class org.locationtech.jts.index.strtree.AbstractSTRtree
build, getNodeCapacity, getRoot, isEmpty, itemsTree
-
Constructor Details
-
SIRtree
public SIRtree()Constructs an SIRtree with the default node capacity. -
SIRtree
public SIRtree(int nodeCapacity) Constructs an SIRtree with the given maximum number of child nodes that a node may have
-
-
Method Details
-
insert
Inserts an item having the given bounds into the tree. -
query
Returns items whose bounds intersect the given value. -
query
Returns items whose bounds intersect the given bounds.- Parameters:
x1
- possibly equal to x2
-