com.eatthepath.jvptree

Interface DistanceFunction<T>

public interface DistanceFunction<T>

A function that calculates the distance between two points. For the purposes of vp-trees, distance functions must conform to the rules of a metric space, namely:

1. d(x, y) ≥ 0
2. d(x, y) = 0 if and only if x = y
3. d(x, y) = d(y, x)
4. d(x, z) ≤ d(x, y) + d(y, z)

Author:

Jon Chambers

Method Summary

Modifier and Type	Method and Description
double	getDistance(T firstPoint, T secondPoint) Returns the distance between two points.

Method Detail

getDistance

double getDistance(T firstPoint,
                   T secondPoint)

Returns the distance between two points.

Parameters:

firstPoint - the first point

secondPoint - the second point

Returns:

the distance between the two points