mcib3d.utils

Class KDTreeC

java.lang.Object

mcib3d.utils.KDTreeC

public class KDTreeC
extends java.lang.Object

This is a KD Bucket Tree, for fast sorting and searching of K dimensional data.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	KDTreeC.Item Item, for moving data around.

Constructor Summary

Constructors

Constructor and Description
KDTreeC(int dimensions) Constructor with value for dimensions.
KDTreeC(int dimensions, int bucket) Constructor with value for dimensions and bucket size.

Method Summary

Modifier and Type	Method and Description
void	add(double[] key, java.lang.Object val) Add a key and its associated value to the tree.
double	distance(double[] a, double[] b) Compares arrays of double and returns the euclidean distance between them.
double	distanceSq(double[] a, double[] b) Compares arrays of double and returns the squared euclidean distance between them.
KDTreeC.Item[]	getNearestNeighbor(double[] key, int num) Gets the N nearest neighbors to the given key.
KDTreeC.Item[]	getRange(double[] low, double[] high) Returns all PointKD within a certain range defined by an upper and lower PointKD.
void	setScale(double[] sc)
void	setScale3(double rx, double ry, double rz)

Methods inherited from class java.lang.Object

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

Constructor Detail

KDTreeC

public KDTreeC(int dimensions)

Constructor with value for dimensions.

Parameters:

dimensions - - Number of dimensions

KDTreeC

public KDTreeC(int dimensions,
               int bucket)

Constructor with value for dimensions and bucket size.

Parameters:

dimensions - - Number of dimensions

bucket - - Size of the buckets.

Method Detail

setScale

public void setScale(double[] sc)

setScale3

public void setScale3(double rx,
                      double ry,
                      double rz)

add

public void add(double[] key,
                java.lang.Object val)

Add a key and its associated value to the tree.

Parameters:

key - - Key to add

val - - object to add

getRange

public KDTreeC.Item[] getRange(double[] low,
                               double[] high)

Returns all PointKD within a certain range defined by an upper and lower PointKD.

Parameters:

low - - lower bounds of area

high - - upper bounds of area

Returns:

- All PointKD between low and high.

getNearestNeighbor

public KDTreeC.Item[] getNearestNeighbor(double[] key,
                                         int num)

Gets the N nearest neighbors to the given key.

Parameters:

key - - Key

num - - Number of results

Returns:

Array of Item Objects, distances within the items are the square of the actual distance between them and the key

distance

public double distance(double[] a,
                       double[] b)

Compares arrays of double and returns the euclidean distance between them. The distance is converted to unit.

Parameters:

a - - The first set of numbers

b - - The second set of numbers

Returns:

The distance squared between a and b.

distanceSq

public double distanceSq(double[] a,
                         double[] b)

Compares arrays of double and returns the squared euclidean distance between them. The distance is converted to unit.

Parameters:

a - - The first set of numbers

b - - The second set of numbers

Returns:

The distance squared between a and b.