com.revolsys.jts.index.kdtree

Class KdNode

java.lang.Object

com.revolsys.jts.index.kdtree.KdNode

public class KdNode
extends Object

A node of a KdTree, which represents one or more points in the same location.

Author:

dskea

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
Point	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)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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(Point 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

getCoordinate

public Point getCoordinate()

Returns the location of this node

Returns:

p location of this 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

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

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

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