Discrete Frechet Distance

The discrete Frechet distance is a scalar measure of similarity between two curves.


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 (2023). 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

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes

Fixed call to nargin that should have been nargout

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

Removed extraneous inner function inputs for efficiency.