Go with the flow : the direction-based Fréchet distance of polygonal curves

M.T. Berg, de, A.F. Cook IV

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

We introduce a new distance measure for directed curves in R^d , called the direction-based Fréchet distance. Like the standard Fréchet distance, this measure optimizes over all parameterizations for a pair of curves. Unlike the Fréchet distance, it is based on differences between the directions of movement along the curves, rather than on positional differences. Hence, the direction-based Fréchet distance is invariant under translations and scalings. We describe efficient algorithms to compute several variants of the direction-based Fréchet distance, and we present an applet that can be used to compare the direction-based Fréchet distance with the traditional Fréchet distance.
Original languageEnglish
Title of host publicationTheory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings)
EditorsA. Marchetti-Spaccamela, M. Segal
Place of PublicationBerlin
PublisherSpringer
Pages81-91
ISBN (Print)978-3-642-19753-6
DOIs
Publication statusPublished - 2011

Publication series

NameLecture Notes in Computer Science
Volume6595
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Go with the flow : the direction-based Fréchet distance of polygonal curves'. Together they form a unique fingerprint.

  • Cite this

    Berg, de, M. T., & Cook IV, A. F. (2011). Go with the flow : the direction-based Fréchet distance of polygonal curves. In A. Marchetti-Spaccamela, & M. Segal (Eds.), Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings) (pp. 81-91). (Lecture Notes in Computer Science; Vol. 6595). Springer. https://doi.org/10.1007/978-3-642-19754-3_10