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

All Superinterfaces:

DistanceFunction<O,D>, MeasurementFunction<O,D>, Parameterizable

All Known Implementing Classes:

DimensionSelectingDistanceFunction, DimensionsSelectingEuklideanDistanceFunction, EuklideanDistanceFunction, LocallyWeightedDistanceFunction

public interface SpatialDistanceFunction<O extends FeatureVector<O,?>,D extends Distance<D>>
extends DistanceFunction<O,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 NumberVector object with the given id according to this distance function.
D	minDist(HyperBoundingBox mbr, O o) Computes the minimum distance between the given MBR and the NumberVector 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

infiniteDistance, isInfiniteDistance, isNullDistance, isUndefinedDistance, nullDistance, requiredInputPattern, setDatabase, undefinedDistance, valueOf

Methods inherited from interface de.lmu.ifi.dbs.elki.utilities.optionhandling.Parameterizable

checkGlobalParameterConstraints, description, getAttributeSettings, getParameters, getPossibleOptions, inlineDescription, setParameters

Method Detail

minDist

D minDist(HyperBoundingBox mbr,
          O o)

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

Parameters:

mbr - the MBR object

o - the NumberVector object

Returns:

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

minDist

D minDist(HyperBoundingBox mbr,
          Integer id)

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

Parameters:

mbr - the MBR object

id - the id of the NumberVector object

Returns:

the minimum distance between the given MBR and the SpatialData 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