ags.utils.dataStructures.trees.secondGenKD
Class KdTree.Manhattan<T>

java.lang.Object
  ags.utils.dataStructures.trees.secondGenKD.KdTree<T>
      ags.utils.dataStructures.trees.secondGenKD.KdTree.Manhattan<T>

Enclosing class:

KdTree<T>

public static class KdTree.Manhattan<T>
extends KdTree<T>

Class for tree with Manhattan distancing

Nested Class Summary

Nested classes/interfaces inherited from class ags.utils.dataStructures.trees.secondGenKD.KdTree

KdTree.DataPoint<T>, KdTree.Entry<T>, KdTree.Manhattan<T>, KdTree.SqrEuclid<T>, KdTree.WeightedManhattan<T>, KdTree.WeightedSqrEuclid<T>

Constructor Summary

KdTree.Manhattan(int dimensions, Integer sizeLimit)

Method Summary

protected double	pointDist(double[] p1, double[] p2)
protected double	pointRegionDist(double[] point, double[] min, double[] max)

Methods inherited from class ags.utils.dataStructures.trees.secondGenKD.KdTree

addPoint, getAxisWeightHint, getDataPoints, nearestNeighbor, size

Methods inherited from class java.lang.Object

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

Constructor Detail

KdTree.Manhattan

public KdTree.Manhattan(int dimensions,
                        Integer sizeLimit)

Method Detail

pointDist

protected double pointDist(double[] p1,
                           double[] p2)

Specified by:

pointDist in class KdTree<T>

pointRegionDist

protected double pointRegionDist(double[] point,
                                 double[] min,
                                 double[] max)

Specified by:

pointRegionDist in class KdTree<T>