Uses of Class
org.locationtech.jts.index.kdtree.KdNode
Packages that use KdNode
Package
Description
Contains classes which implement a k-D tree index over 2-D point data.
-
Uses of KdNode in org.locationtech.jts.index.kdtree
Fields in org.locationtech.jts.index.kdtree declared as KdNodeModifier and TypeFieldDescriptionprivate KdNode
KdNode.left
private KdNode
KdTree.BestMatchVisitor.matchNode
private KdNode
KdNode.right
private KdNode
KdTree.root
Methods in org.locationtech.jts.index.kdtree that return KdNodeModifier and TypeMethodDescriptionprivate KdNode
KdTree.findBestMatchNode
(Coordinate p) Finds the node in the tree which is the best match for a point being inserted.KdNode.getLeft()
Returns the left node of the treeKdTree.BestMatchVisitor.getNode()
KdNode.getRight()
Returns the right node of the treeKdTree.insert
(Coordinate p) Inserts a new point in the kd-tree, with no data.KdTree.insert
(Coordinate p, Object data) Inserts a new point into the kd-tree.private KdNode
KdTree.insertExact
(Coordinate p, Object data) Inserts a point known to be beyond the distance tolerance of any existing node.Methods in org.locationtech.jts.index.kdtree with parameters of type KdNodeModifier and TypeMethodDescriptionprivate void
KdTree.queryNode
(KdNode currentNode, Envelope queryEnv, boolean odd, KdNodeVisitor visitor) (package private) void
(package private) void
void
Visits a node.void