de.lmu.ifi.dbs.elki.index.tree.spatial
Interface SpatialDistanceFunction<V extends FeatureVector<V,?>,D extends Distance<D>>

Type Parameters:

V - the type of FeatureVector to compute the distances in between

D - distance type

All Superinterfaces:

DistanceFunction<V,D>, MeasurementFunction<V,D>, Parameterizable

All Known Implementing Classes:

DimensionSelectingDistanceFunction, DimensionsSelectingEuclideanDistanceFunction, EuclideanDistanceFunction, LocallyWeightedDistanceFunction

public interface SpatialDistanceFunction<V extends FeatureVector<V,?>,D extends Distance<D>>
extends DistanceFunction<V,D>

Defines the requirements for a distance function that can used in spatial index to measure the dissimilarity between spatial data objects.

Author:

Elke Achtert

Method Summary

D	centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2) Computes the distance between the centroids of the two given MBRs according to this distance function.
D	distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2) Computes the distance between the two given MBRs according to this distance function.
D	minDist(HyperBoundingBox mbr, Integer id) Computes the minimum distance between the given MBR and the FeatureVector object with the given id according to this distance function.
D	minDist(HyperBoundingBox mbr, V v) Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction

distance, distance, distance

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.MeasurementFunction

getDistanceFactory, infiniteDistance, nullDistance, setDatabase, undefinedDistance, valueOf

Method Detail

minDist

D minDist(HyperBoundingBox mbr,
          V v)

Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.

Parameters:

mbr - the MBR object

v - the FeatureVector object

Returns:

the minimum distance between the given MBR and the FeatureVector object according to this distance function

minDist

D minDist(HyperBoundingBox mbr,
          Integer id)

Computes the minimum distance between the given MBR and the FeatureVector object with the given id according to this distance function.

Parameters:

mbr - the MBR object

id - the id of the FeatureVector object

Returns:

the minimum distance between the given MBR and the FeatureVector object according to this distance function

distance

D distance(HyperBoundingBox mbr1,
           HyperBoundingBox mbr2)

Computes the distance between the two given MBRs according to this distance function.

Parameters:

mbr1 - the first MBR object

mbr2 - the second MBR object

Returns:

the distance between the two given MBRs according to this distance function

centerDistance

D centerDistance(HyperBoundingBox mbr1,
                 HyperBoundingBox mbr2)

Computes the distance between the centroids of the two given MBRs according to this distance function.

Parameters:

mbr1 - the first MBR object

mbr2 - the second MBR object

Returns:

the distance between the centroids of the two given MBRs according to this distance function