Class KdNode

java.lang.Object
org.locationtech.jts.index.kdtree.KdNode

public class KdNode extends Object
A node of a KdTree, which represents one or more points in the same location.
  • Field Details

  • Constructor Details

    • KdNode

      public KdNode(double _x, double _y, Object data)
      Creates a new KdNode.
      Parameters:
      _x - coordinate of point
      _y - coordinate of point
      data - a data objects to associate with this node
    • KdNode

      public KdNode(Coordinate p, Object data)
      Creates a new KdNode.
      Parameters:
      p - point location of new node
      data - a data objects to associate with this node
  • Method Details

    • getX

      public double getX()
      Returns the X coordinate of the node
      Returns:
      X coordinate of the node
    • getY

      public double getY()
      Returns the Y coordinate of the node
      Returns:
      Y coordinate of the node
    • getCoordinate

      public Coordinate getCoordinate()
      Returns the location of this node
      Returns:
      p location of this node
    • getData

      public Object getData()
      Gets the user data object associated with this node.
      Returns:
    • getLeft

      public KdNode getLeft()
      Returns the left node of the tree
      Returns:
      left node
    • getRight

      public KdNode getRight()
      Returns the right node of the tree
      Returns:
      right node
    • increment

      void increment()
    • getCount

      public int getCount()
      Returns the number of inserted points that are coincident at this location.
      Returns:
      number of inserted points that this node represents
    • isRepeated

      public boolean isRepeated()
      Tests whether more than one point with this value have been inserted (up to the tolerance)
      Returns:
      true if more than one point have been inserted with this value
    • setLeft

      void setLeft(KdNode _left)
    • setRight

      void setRight(KdNode _right)