Package org.locationtech.jts.index.kdtree

package org.locationtech.jts.index.kdtree
Contains classes which implement a k-D tree index over 2-D point data.
  • Class
    Description
    KdNode
    A node of a KdTree, which represents one or more points in the same location.
    KdNodeVisitor
    A visitor for KdNodes in a KdTree index.
    KdTree
    An implementation of a KD-Tree over two dimensions (X and Y).