org.ddogleg.nn.alg

Class StandardKdTreeSearch1Tests

java.lang.Object

org.ddogleg.nn.alg.StandardKdTreeSearch1Tests

Direct Known Subclasses:

TestKdTreeSearch1Bbf, TestKdTreeSearch1Standard

public abstract class StandardKdTreeSearch1Tests
extends java.lang.Object

Standard tests for implemntations of KdTreeSearch1.

Constructor Summary

Constructors

Constructor and Description
StandardKdTreeSearch1Tests()

Method Summary

Modifier and Type	Method and Description
void	checkDistance() Make sure the distance it returns is correct
abstract KdTreeSearch1	createAlg() Creates a KdTreeSearch which will produce optimal results
static KdTree	createTreeA()
static KdTree	createTreeWithNull()
void	findClosest_basic() Try several searches and see if they all produce good results
void	findClosest_empty() The tree is empty and it should always fail
void	findClosest_leaf() The tree is a leaf and should always return the same result
void	findClosest_maxDistance() See if max distance is being respected
void	findClosest_nullLeaf() See if it can handle a null leaf

Methods inherited from class java.lang.Object

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

Constructor Detail

StandardKdTreeSearch1Tests

public StandardKdTreeSearch1Tests()

Method Detail

createAlg

public abstract KdTreeSearch1 createAlg()

Creates a KdTreeSearch which will produce optimal results

findClosest_basic

public void findClosest_basic()

Try several searches and see if they all produce good results

createTreeA

public static KdTree createTreeA()

findClosest_nullLeaf

public void findClosest_nullLeaf()

See if it can handle a null leaf

createTreeWithNull

public static KdTree createTreeWithNull()

findClosest_empty

public void findClosest_empty()

The tree is empty and it should always fail

findClosest_leaf

public void findClosest_leaf()

The tree is a leaf and should always return the same result

findClosest_maxDistance

public void findClosest_maxDistance()

See if max distance is being respected

checkDistance

public void checkDistance()

Make sure the distance it returns is correct