public class HRPlusTree extends HRPlusTreeUtils
Constructor and Description |
---|
HRPlusTree() |
Modifier and Type | Method and Description |
---|---|
void |
insert(ObjectId layerId,
Envelope bounds)
Insertion algorithm, roughly:
- Create an HRPlus node from @param layerId and @param bounds
- Find the correct container node to insert into.
|
HRPlusContainerNode |
lookupHRPlusContainerNode(ObjectId objectId) |
HRPlusNode |
lookupHRPlusNode(ObjectId objectId) |
java.util.List<HRPlusNode> |
query(Envelope env)
Bounding box query.
|
boundingBoxOf, getOverlap, getTotalAreaOfTwoRegions, marginOf, maxXSort, maxYSort, minXSort, minYSort, partitionByMinOverlap, sumOfMargins
public void insert(ObjectId layerId, Envelope bounds)
layerId
- bounds
- public java.util.List<HRPlusNode> query(Envelope env)
env
- public HRPlusContainerNode lookupHRPlusContainerNode(ObjectId objectId)
objectId
- public HRPlusNode lookupHRPlusNode(ObjectId objectId)