2026-08-21T10:39:28Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:10470 2024-03-06T10:46:04Z ddc:004 open_access

Fréchet View - A Tool for Exploring Fréchet Distance Algorithms (Multimedia Exposition) Schäfer, Peter Fréchet distance free-space diagram polygonal curves simple polygons 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Peter Schäfer 2019 Is Part Of LIPIcs, Volume 129, 35th International Symposium on Computational Geometry (SoCG 2019) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.SoCG.2019.66 urn:nbn:de:0030-drops-104703 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.66 eng https://creativecommons.org/licenses/by/3.0/legalcode