Package org.aksw.limes.core.measures.measure.pointsets.hausdorff

Class FastHausdorffMeasure

java.lang.Object

org.aksw.limes.core.measures.measure.AMeasure

org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

org.aksw.limes.core.measures.measure.pointsets.hausdorff.NaiveHausdorffMeasure

org.aksw.limes.core.measures.measure.pointsets.hausdorff.FastHausdorffMeasure

All Implemented Interfaces:

IMeasure, IPointsetsMeasure

public class FastHausdorffMeasure
extends NaiveHausdorffMeasure

Efficient computation of the Hausdorff distance between two polygons

Author:

Axel-C. Ngonga Ngomo (ngonga@informatik.uni-leipzig.de)

Field Summary

Fields inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.NaiveHausdorffMeasure

computations

Fields inherited from class org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

USE_GREAT_ELLIPTIC_DISTANCE

Constructor Summary

Constructors

Constructor	Description
FastHausdorffMeasure()	Constructor

Method Summary

Modifier and Type	Method	Description
double	computeDistance(Polygon X, Polygon Y, double threshold)
String	getName()	Returns name of a measure.

Methods inherited from class org.aksw.limes.core.measures.measure.pointsets.hausdorff.NaiveHausdorffMeasure

distance, getRuntimeApproximation, getSimilarity, getType, run

Methods inherited from class org.aksw.limes.core.measures.measure.pointsets.APointsetsMeasure

getComputations, getSimilarity, pointToPointDistance

Methods inherited from class java.lang.Object

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

Constructor Detail

FastHausdorffMeasure

public FastHausdorffMeasure()

Constructor

Method Detail

computeDistance

public double computeDistance(Polygon X,
                              Polygon Y,
                              double threshold)

Specified by:

computeDistance in interface IPointsetsMeasure

Overrides:

computeDistance in class NaiveHausdorffMeasure

Parameters:

X - First polygon

Y - Second polygon

Returns:

Distance between the two polygons

getName

public String getName()

Description copied from interface: IMeasure

Returns name of a measure.

Specified by:

getName in interface IMeasure

Specified by:

getName in interface IPointsetsMeasure

Overrides:

getName in class NaiveHausdorffMeasure

Returns:

Measure name as a string