Frechet distance calculation
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
Platform Compatibility
Windows macOS LinuxCategories
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 |