License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2019.66
URN: urn:nbn:de:0030-drops-104703
Go to the corresponding LIPIcs Volume Portal

Schäfer, Peter

Fréchet View - A Tool for Exploring Fréchet Distance Algorithms (Multimedia Exposition)

LIPIcs-SoCG-2019-66.pdf (0.7 MB)


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.

BibTeX - Entry

  author =	{Peter Sch{\"a}fer},
  title =	{{Fr{\'e}chet View - A Tool for Exploring Fr{\'e}chet Distance Algorithms (Multimedia Exposition)}},
  booktitle =	{35th International Symposium on Computational Geometry (SoCG 2019)},
  pages =	{66:1--66:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-104-7},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{129},
  editor =	{Gill Barequet and Yusu Wang},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-104703},
  doi =		{10.4230/LIPIcs.SoCG.2019.66},
  annote =	{Keywords: Fr{\'e}chet distance, free-space diagram, polygonal curves, simple polygons}

Keywords: Fréchet distance, free-space diagram, polygonal curves, simple polygons
Collection: 35th International Symposium on Computational Geometry (SoCG 2019)
Issue Date: 2019
Date of publication: 11.06.2019
Supplementary Material:

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI