Frechet distance calculation

Provides a function to compute Frechet distance (aka dog walking distance).

You are now following this Submission

Frechet distance was shown to be O(|P||Q|log(|P||Q|))computable by Alt and Godau in 1995, and an implementation that satisfies this bound is available in the Shape Matching Library. There is no implementation available that is easily accessible from MATLAB. Frechet_compute (with Frechet_init and Frechet_decide_RevA) will calculate the Frechet distance as a MATLAB function, but it is not efficient. Frechet_main will plot the free space diagram as the user guesses the length of the leash needed to walk the dog. Frechet_decide will tell the user if the leash is long enough. Directions for the use of Frechet_main are included in the pdf file Frechet_main_published. A brief description of all of the functions is included in Frechet_Read_Me. Ten example calculations are presented in TestCases_20120501.

Cite As

Richard (2026). Frechet distance calculation (https://www.mathworks.com/matlabcentral/fileexchange/38714-frechet-distance-calculation), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Computational Geometry in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0