com.eatthepath.jvptree.util

Class MedianDistanceThresholdSelectionStrategy<P,E extends P>

java.lang.Object

com.eatthepath.jvptree.util.MedianDistanceThresholdSelectionStrategy<P,E>

All Implemented Interfaces:

ThresholdSelectionStrategy<P,E>

Direct Known Subclasses:

SamplingMedianDistanceThresholdSelectionStrategy

public class MedianDistanceThresholdSelectionStrategy<P,E extends P>
extends Object
implements ThresholdSelectionStrategy<P,E>

A threshold distance selection strategy that uses the median distance from the origin as the threshold.

Author:

Jon Chambers

Constructor Summary

Constructors

Constructor and Description
MedianDistanceThresholdSelectionStrategy()

Method Summary

Modifier and Type	Method and Description
double	selectThreshold(List<E> points, P origin, DistanceFunction<P> distanceFunction) Returns the median distance of the given points from the given origin.

Methods inherited from class java.lang.Object

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

Constructor Detail

MedianDistanceThresholdSelectionStrategy

public MedianDistanceThresholdSelectionStrategy()

Method Detail

selectThreshold

public double selectThreshold(List<E> points,
                              P origin,
                              DistanceFunction<P> distanceFunction)

Returns the median distance of the given points from the given origin. This method will partially sort the list of points in the process.

Specified by:

selectThreshold in interface ThresholdSelectionStrategy<P,E extends P>

Parameters:

points - the list of points from which a median distance will be chosen

origin - the point from which distances to other points will be calculated

distanceFunction - the function to be used to calculate the distance between the origin and other points

Returns:

the median distance from the origin to the given list of points

Throws:

IllegalArgumentException - if the given list of points is empty