ProGAL.dataStructures.rangeSearching.rangeTree
Class RangeTreeNodeNd

java.lang.Object
  ProGAL.dataStructures.rangeSearching.rangeTree.RangeTreeNode
      ProGAL.dataStructures.rangeSearching.rangeTree.RangeTreeNodeNd

public class RangeTreeNodeNd
extends RangeTreeNode

Constructor Summary

RangeTreeNodeNd(java.util.List<java.util.List<Point>> sortedpoints, int dimension)
Initialize the RangeTreeNode for N dimensions.

Method Summary

java.util.List<Point>

query(double[] low, double[] high) Return the points inside the given range.

Methods inherited from class java.lang.Object

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

Constructor Detail

RangeTreeNodeNd

public RangeTreeNodeNd(java.util.List<java.util.List<Point>> sortedpoints,
                       int dimension)

Initialize the RangeTreeNode for N dimensions. When the associated structure reaches 2 dimensions, we use a RangeTreeNode2d instead.

Method Detail

query

public java.util.List<Point> query(double[] low,
                                   double[] high)

Return the points inside the given range.

Specified by:

query in class RangeTreeNode