Discrete Frechet Distance

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

You are now following this Submission

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 (2026). Discrete Frechet Distance (https://nl.mathworks.com/matlabcentral/fileexchange/31922-discrete-frechet-distance), MATLAB Central File Exchange. Retrieved .

Acknowledgements

Inspired: Frechet Distance (discrete)

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
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