eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Leibniz International Proceedings in Informatics
1868-8969
2019-06-11
66:1
66:5
10.4230/LIPIcs.SoCG.2019.66
article
Fréchet View - A Tool for Exploring Fréchet Distance Algorithms (Multimedia Exposition)
Schäfer, Peter
1
FernUniversität in Hagen, Germany
The Fréchet-distance is a similarity measure for geometric shapes. Alt and Godau presented the first algorithm for computing the Fréchet-distance and introduced a key concept, the free-space diagram. Since then, numerous variants of the Fréchet-distance have been studied.
We present here an interactive, graphical tool for exploring some Fréchet-distance algorithms. Given two curves, users can experiment with the free-space diagram and compute the Fréchet-distance. The Fréchet-distance can be computed for two important classes of shapes: for polygonal curves in the plane, and for simple polygonal surfaces.
Finally, we demonstrate an implementation of a very recent concept, the k-Fréchet-distance.
https://drops.dagstuhl.de/storage/00lipics/lipics-vol129-socg2019/LIPIcs.SoCG.2019.66/LIPIcs.SoCG.2019.66.pdf
Fréchet distance
free-space diagram
polygonal curves
simple polygons