Fréchet View – A Tool for exploring Fréchet Distance Algorithms

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 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.

Peter Schäfer