com.savarese.algorithms.spatial
Class OptimizedKDTreeTest

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

public class OptimizedKDTreeTest
extends KDTreeTest

OptimiizedKDTreeTest tests the KDTree class after optimization.

Author:

Daniel F. Savarese

Field Summary

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

_tree_

Constructor Summary

OptimizedKDTreeTest()

Method Summary

protected <M extends java.util.Map<com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>>> void

_fillMap_(M map) Inserts a set of points into a map.

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

_newTreeFixture_, getMaxCoord, getMinCoord, getNumPoints, newCoord

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

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

OptimizedKDTreeTest

public OptimizedKDTreeTest()

Method Detail

_fillMap_

protected <M extends java.util.Map<com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>,com.savarese.algorithms.spatial.GenericPoint<java.lang.Integer>>> void _fillMap_(M map)

Description copied from class: RangeSearchTreeTestCase

Inserts a set of points into a map.

Overrides:

_fillMap_ in class RangeSearchTreeTestCase<java.lang.Integer>

Parameters:

map - The map to fill with points.