Autopsy  4.18.0
Graphical digital forensics platform for The Sleuth Kit and other tools.
Public Member Functions | Static Public Member Functions | Private Attributes | List of all members
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 469 of file KdTree.java.

Constructor & Destructor Documentation

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

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
depthDepth of node in the tree
point1First point to compare
point2Second 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 502 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)
boolean org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.equals ( Object  obj)
int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.hashCode ( )
String org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.toString ( )

Definition at line 616 of file KdTree.java.

Member Data Documentation

final int org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.depth
private
KdNode org.sleuthkit.autopsy.geolocation.KdTree< T extends KdTree.XYZPoint >.KdNode.greater = null
private

Definition at line 476 of file KdTree.java.

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

Definition at line 475 of file KdTree.java.

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

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

Copyright © 2012-2021 Basis Technology. Generated on: Thu Jul 8 2021
This work is licensed under a Creative Commons Attribution-Share Alike 3.0 United States License.