public class KdNode
extends java.lang.Object
KdTree
, which represents one or more points in the same location.Modifier and Type | Field and Description |
---|---|
private int |
count |
private java.lang.Object |
data |
private KdNode |
left |
private Coordinate |
p |
private KdNode |
right |
Constructor and Description |
---|
KdNode(Coordinate p,
java.lang.Object data)
Creates a new KdNode.
|
KdNode(double _x,
double _y,
java.lang.Object data)
Creates a new KdNode.
|
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.
|
java.lang.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
|
(package private) void |
increment() |
boolean |
isRepeated()
Tests whether more than one point with this value have been inserted (up to the tolerance)
|
(package private) void |
setLeft(KdNode _left) |
(package private) void |
setRight(KdNode _right) |
private Coordinate p
private java.lang.Object data
private KdNode left
private KdNode right
private int count
public KdNode(double _x, double _y, java.lang.Object data)
_x
- coordinate of point_y
- coordinate of pointdata
- a data objects to associate with this nodepublic KdNode(Coordinate p, java.lang.Object data)
p
- point location of new nodedata
- a data objects to associate with this nodepublic double getX()
public double getY()
public Coordinate getCoordinate()
public java.lang.Object getData()
public KdNode getLeft()
public KdNode getRight()
void increment()
public int getCount()
public boolean isRepeated()
void setLeft(KdNode _left)
void setRight(KdNode _right)