| Package | Description |
|---|---|
| com.vividsolutions.jts.index.bintree |
Contains classes that implement a Binary Interval Tree index
|
| Modifier and Type | Method and Description |
|---|---|
static Interval |
Bintree.ensureExtent(Interval
Ensure that the Interval for the inserted item has non-zero extents.
|
Interval |
Node.getInterval()
|
Interval |
Key.getInterval()
|
| Modifier and Type | Method and Description |
|---|---|
void |
NodeBase.addAllItemsFromOverlapping(Interval
Adds items in the tree which potentially overlap the query interval to the given collection.
|
void |
Key.computeKey(Interval
return a square envelope containing the argument envelope, whose extent is a power of two and which is based at a power of 2
|
static int |
Key.computeLevel(Interval
|
boolean |
Interval.contains(Interval
|
static Node |
Node.createExpanded(Node
|
static Node |
Node.createNode(Interval
|
static Interval |
Bintree.ensureExtent(Interval
Ensure that the Interval for the inserted item has non-zero extents.
|
void |
Interval.expandToInclude(Interval
|
NodeBase |
Node.find(Interval
Returns the smallest
existing node containing the envelope.
|
Node |
Node.getNode(Interval
Returns the subnode containing the envelope.
|
static int |
NodeBase.getSubnodeIndex(Interval
Returns the index of the subnode that wholely contains the given interval.
|
void |
Root.insert(Interval
Insert an item into the tree this is the root of.
|
void |
Bintree.insert(Interval
|
protected boolean |
Node.isSearchMatch(Interval
|
protected boolean |
Root.isSearchMatch(Interval
The root node matches all searches
|
protected abstract boolean |
NodeBase.isSearchMatch(Interval
|
boolean |
Interval.overlaps(Interval
|
List |
Bintree.query(Interval
Queries the tree to find all candidate items which may overlap the query interval.
|
void |
Bintree.query(Interval
Adds items in the tree which potentially overlap the query interval to the given collection.
|
boolean |
NodeBase.remove(Interval
Removes a single item from this subtree.
|
boolean |
Bintree.remove(Interval
Removes a single item from the tree.
|
| Constructor and Description | |
|---|---|
Interval(Interval
|
|
Key(Interval
|
|
Node(Interval
|