Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH scholarly article en Schäfer, Peter http://www.dagstuhl.de/lipics License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-104703
URL:

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

pdf-format:


Abstract

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

@InProceedings{schfer:LIPIcs:2019:10470,
  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 =		{http://drops.dagstuhl.de/opus/volltexte/2019/10470},
  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
Seminar: 35th International Symposium on Computational Geometry (SoCG 2019)
Issue date: 2019
Date of publication: 2019


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