Comparison of Distance Measures for Planar Curves

@article{Alt2003ComparisonOD,
  title={Comparison of Distance Measures for Planar Curves},
  author={Helmut Alt and Christian Knauer and Carola Wenk},
  journal={Algorithmica},
  year={2003},
  volume={38},
  pages={45-58}
}
The Hausdorff distance is a very natural and straightforward distance measure for comparing geometric shapes like curves or other compact sets. Unfortunately, it is not an appropriate distance measure in some cases. For this reason, the Fréchet distance has been investigated for measuring the resemblance of geometric shapes which avoids the drawbacks of the Hausdorff distance. Unfortunately, it is much harder to compute. Here we investigate under which conditions the two distance measures… CONTINUE READING
Highly Cited
This paper has 100 citations. REVIEW CITATIONS

14 Figures & Tables

Topics

Statistics

0510'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

100 Citations

Semantic Scholar estimates that this publication has 100 citations based on the available data.

See our FAQ for additional information.