Frechet distance calculation

Version 1.0.0.0 (1.57 MB) by Richard
Provides a function to compute Frechet distance (aka dog walking distance).
927 Downloads
Updated 22 Oct 2012

View License

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 (2024). Frechet distance calculation (https://www.mathworks.com/matlabcentral/fileexchange/38714-frechet-distance-calculation), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Computational Geometry in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!
Version Published Release Notes
1.0.0.0