com.savarese.algorithms.spatial
Class KDTreeTest

java.lang.Object
  TestCase
      com.savarese.algorithms.spatial.RangeSearchTreeTestCase<java.lang.Integer>
          com.savarese.algorithms.spatial.KDTreeTest

Direct Known Subclasses:

OptimizedKDTreeTest

public class KDTreeTest
extends RangeSearchTreeTestCase<java.lang.Integer>

KDTreeTest tests the KDTree class.

Author:

Daniel F. Savarese

Field Summary

Fields inherited from class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

_tree_

Constructor Summary

KDTreeTest()

Method Summary

protected com.savarese.algorithms.spatial.RangeSearchTree<java.lang.Integer,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>>	_newTreeFixture_() Creates a new RangeSearchTree instance for testing.
java.lang.Integer	getMaxCoord()
java.lang.Integer	getMinCoord()
int	getNumPoints()
java.lang.Integer	newCoord(int val)

Methods inherited from class com.savarese.algorithms.spatial.RangeSearchTreeTestCase

_fillMap_, setUp, tearDown, testClear, testContainsKey, testContainsValue, testEntrySet, testEquals, testGet, testIterator, testKeySet, testPutAll, testRemove, testSize, testValues

Methods inherited from class java.lang.Object

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

Constructor Detail

KDTreeTest

public KDTreeTest()

Method Detail

_newTreeFixture_

protected com.savarese.algorithms.spatial.RangeSearchTree<java.lang.Integer,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>> _newTreeFixture_()

Description copied from class: RangeSearchTreeTestCase

Creates a new RangeSearchTree instance for testing.

Specified by:

_newTreeFixture_ in class RangeSearchTreeTestCase<java.lang.Integer>

Returns:

A new RangeSearchTree instance for testing.

newCoord

public java.lang.Integer newCoord(int val)

Specified by:

newCoord in class RangeSearchTreeTestCase<java.lang.Integer>

getMaxCoord

public java.lang.Integer getMaxCoord()

Specified by:

getMaxCoord in class RangeSearchTreeTestCase<java.lang.Integer>

getMinCoord

public java.lang.Integer getMinCoord()

Specified by:

getMinCoord in class RangeSearchTreeTestCase<java.lang.Integer>

getNumPoints

public int getNumPoints()

Specified by:

getNumPoints in class RangeSearchTreeTestCase<java.lang.Integer>