Package | Description |
---|---|
org.locationtech.jts.index.kdtree |
Contains classes which implement a k-D tree index over 2-D point data.
|
Modifier and Type | Method and Description |
---|---|
KdNode |
KdNode.getLeft()
Returns the left node of the tree
|
KdNode |
KdNode.getRight()
Returns the right node of the tree
|
KdNode |
KdTree.getRoot()
Gets the root node of this tree.
|
KdNode |
KdTree.insert(Coordinate p)
Inserts a new point in the kd-tree, with no data.
|
KdNode |
KdTree.insert(Coordinate p,
Object data)
Inserts a new point into the kd-tree.
|
KdNode |
KdTree.query(Coordinate queryPt)
Searches for a given point in the index and returns its node if found.
|
Modifier and Type | Method and Description |
---|---|
void |
KdNodeVisitor.visit(KdNode node)
Visits a node.
|
Copyright © 2022. All rights reserved.