Discrete Frechet Distance

Version 1.4.0.0 (3.19 KB) by Zachary Danziger
The discrete Frechet distance is a scalar measure of similarity between two curves.
4.9
(14)
4.2K Downloads
Updated 30 May 2013

View License

The Frechet distance is a measure of similarity between two curves, P and Q. It is defined as the minimum cord-length sufficient to join a point traveling forward along P and one traveling forward along Q, although the rate of travel for either point may not necessarily be uniform.

This algorithm calculates a bounded approximation of the Frechet distance using sampled points along curves P and Q.

Cite As

Zachary Danziger (2024). Discrete Frechet Distance (https://www.mathworks.com/matlabcentral/fileexchange/31922-discrete-frechet-distance), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2009a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired: Frechet Distance (discrete)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.4.0.0

Fixed call to nargin that should have been nargout
1.2.0.0

Added a new optional output which returns a valid coupling sequence at the suggestion of Lingji.
1.1.0.0

Removed extraneous inner function inputs for efficiency.
1.0.0.0