Fréchet distance

Fréchet distance

In mathematics, the Fréchet distance is a measure of similarity between curves that takes into account the location and ordering of the points along the curves.

Intuitive explanation

The Fréchet distance between two curves can be defined intuitively as follows. A man is walking a dog on a leash. The man can move on one curve, the dog on the other. Both may vary their speed, but backtracking is not allowed. The Fréchet distance is the length of the shortest leash that is sufficient for traversing both curves.

Formal explanation

The Frechet distance between two curves, "C1" and "C2" in the plane, is the supremum of the set:

"S" = {"d(x,y)" | "x" is in "C1" and "y" is in "C2"}

Note that: Both curves must be bounded for the Frechet distance to be formally defined.

Reference

* Computing Discrete Fréchet Distance — Thomas Eiter and Heikki Mannila


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Fréchet surface — In mathematics, a Fréchet surface is an equivalence class of parametrized surfaces in a metric space. In other words, a Fréchet surface is a way of thinking about surfaces independently of how they are written down (parametrized). The concept is… …   Wikipedia

  • Fréchet space — This article is about Fréchet spaces in functional analysis. For Fréchet spaces in general topology, see T1 space. For the type of sequential space, see Fréchet Urysohn space. In functional analysis and related areas of mathematics, Fréchet… …   Wikipedia

  • Fréchet (Fréchou) — Fréchou Fréchet Fréchou Fréchet Pays   …   Wikipédia en Français

  • Distance (mathématiques) — Pour les articles homonymes, voir Distance. En mathématiques, une distance est une application qui formalise l idée intuitive de distance, c est à dire la longueur qui sépare deux points. C est par l analyse des principales propriétés de la… …   Wikipédia en Français

  • Maurice René Fréchet — Born September 2, 1878(1878 0 …   Wikipedia

  • Espace De Fréchet — L espace de Fréchet au sens de la topologie générale est décrit à l article Espace T1. Un espace de Fréchet est une structure mathématique d espace vectoriel topologique satisfaisant certains théorèmes relatifs aux espaces de Banach même en l… …   Wikipédia en Français

  • Espace de Frechet — Espace de Fréchet L espace de Fréchet au sens de la topologie générale est décrit à l article Espace T1. Un espace de Fréchet est une structure mathématique d espace vectoriel topologique satisfaisant certains théorèmes relatifs aux espaces de… …   Wikipédia en Français

  • Espace de fréchet — L espace de Fréchet au sens de la topologie générale est décrit à l article Espace T1. Un espace de Fréchet est une structure mathématique d espace vectoriel topologique satisfaisant certains théorèmes relatifs aux espaces de Banach même en l… …   Wikipédia en Français

  • Espace de Fréchet — L espace de Fréchet au sens de la topologie générale est décrit à l article Espace T1. Un espace de Fréchet est une structure mathématique d espace vectoriel topologique satisfaisant certains théorèmes relatifs aux espaces de Banach même en l… …   Wikipédia en Français

  • Frechou-Frechet — Fréchou Fréchet Fréchou Fréchet Pays   …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”