org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode Class Reference

Inherits Comparable< KdNode >.

Public Member Functions
	KdNode (XYZPoint point, int depth, KdNode parent)
int	compareTo (KdNode o)
boolean	equals (Object obj)
int	hashCode ()
String	toString ()

Static Public Member Functions
static int	compareTo (int depth, XYZPoint point1, XYZPoint point2)

Private Attributes
final int	depth
KdNode	greater = null
KdNode	lesser = null
final KdNode	parent
final XYZPoint	point

Detailed Description

A node in the KdTree. Each node has a parent node (unless the node is the root) and a lesser and greater child node.

The child nodes are set to "lesser" or "greater" depending on a comparison between the nodes XYZPoint and the child's XYZPoint.

Definition at line 419 of file KdTree.java.

Constructor & Destructor Documentation

org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.KdNode	(	XYZPoint	point,
		int	depth,
		KdNode	parent
	)

Constructs a new KdNode.

Parameters

point	Node point
depth	Depth of node in the tree, set to 0 if root node
parent	Parent of this node, can be null if root node

Definition at line 435 of file KdTree.java.

References org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.depth, org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.parent, and org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.point.

Referenced by org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.equals().

Member Function Documentation

static int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.compareTo ( int  depth, XYZPoint  point1, XYZPoint  point2  )

static

Compares two XYZPoints. The value used for the comparision is based on the depth of the node in the tree and the tree's dimension.

Parameters

depth	Depth of node in the tree
point1	First point to compare
point2	Second point to compare

Returns

0 if points are equal -1 if point2 is "less than" point1 1 if point1 is "greater than" point2

Definition at line 452 of file KdTree.java.

References org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.DIMENSIONS.

Referenced by org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.compareTo(), and org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.equals().

int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.compareTo

(

KdNode

o

)

Definition at line 558 of file KdTree.java.

References org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.compareTo().

boolean org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.equals

(

Object

obj

)

Definition at line 542 of file KdTree.java.

References org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.compareTo(), and org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.KdNode().

int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.hashCode

(

)

Definition at line 534 of file KdTree.java.

References org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.XYZPoint.hashCode().

String org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.toString

(

)

Definition at line 566 of file KdTree.java.

Member Data Documentation

final int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.depth

private

Definition at line 422 of file KdTree.java.

Referenced by org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.KdNode().

KdNode org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.greater = null

private

Definition at line 426 of file KdTree.java.

KdNode org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.lesser = null

private

Definition at line 425 of file KdTree.java.

final KdNode org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.parent

private

Definition at line 423 of file KdTree.java.

Referenced by org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.KdNode().

final XYZPoint org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.point

private

Definition at line 421 of file KdTree.java.

Referenced by org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.KdNode().

---

The documentation for this class was generated from the following file:

• /home/carriersleuth/repos/autopsy/Core/src/org/sleuthkit/autopsy/geolocation/KdTree.java