Class FrechetSimilarityMeasure
java.lang.Object
org.locationtech.jts.algorithm.match.FrechetSimilarityMeasure
- All Implemented Interfaces:
SimilarityMeasure
Measures the degree of similarity between two
Geometry
s using the Fréchet distance metric.
The measure is normalized to lie in the range [0, 1].
Higher measures indicate a great degree of similarity.
The measure is computed by computing the Fréchet distance
between the input geometries, and then normalizing
this by dividing it by the diagonal distance across
the envelope of the combined geometries.
Note: the input should be normalized, especially when
measuring MultiPoint
geometries because for the
Fréchet distance the order of Coordinate
s is
important.- Author:
- Felix Obermaier
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
FrechetSimilarityMeasure
public FrechetSimilarityMeasure()Creates an instance of this class.
-
-
Method Details
-
measure
Description copied from interface:SimilarityMeasure
Computes the similarity measure between two geometries- Specified by:
measure
in interfaceSimilarityMeasure
- Parameters:
g1
- a geometryg2
- a geometry- Returns:
- the value of the similarity measure, in [0.0, 1.0]
-