com.vividsolutions.jts.index.kdtree

Class KdNode


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

    • Constructor Summary

      Constructors

      Constructor and Description
      KdNode(Coordinate p, Object data)
      Creates a new KdNode.
      KdNode(double _x, double _y, Object data)
      Creates a new KdNode.

    • Method Summary

      Modifier and Type Method and Description
      Coordinate getCoordinate()
      Returns the location of this node
      int getCount()
      Returns the number of inserted points that are coincident at this location.
      Object getData()
      Gets the user data object associated with this node.
      KdNode getLeft()
      Returns the left node of the tree
      KdNode getRight()
      Returns the right node of the tree
      double getX()
      Returns the X coordinate of the node
      double getY()
      Returns the Y coordinate of the node
      boolean isRepeated()
      Tests whether more than one point with this value have been inserted (up to the tolerance)

    • Constructor Detail

      • 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 Detail

      • getX

        public double getX()
        Returns the X coordinate of the node

      • getY

        public double getY()
        Returns the Y coordinate of the node
        Returns:
        Y coordiante 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

      • 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