This jupyter notebook is intended as a gentle primer to the concept of the Fréchet distance. It includes several algorithms for both the decision and minimization problem for a discrete, continuous and weak variant of the Fréchet distance. Calculation is done symbolically using the sympy library and (interactive) visualizations are included where necessary.
It is recommended to run the notebook in a jupyter or Google colab instance to be able to see and interact with the various visualizations and animations.
-
Alt, Helmut; Godau, Michael (1995), "Computing the Fréchet distance between two polygonal curves", International Journal of Computational Geometry and Applications, 5 (1–2): 75–91, doi:10.1142/S0218195995000064.
-
Eiter, Thomas; Mannila, Heikki (1994), Computing discrete Fréchet distance, Tech. Report CD-TR 94/64, Christian Doppler Laboratory for Expert Systems, TU Vienna, Austria.
-
Har-Peled, Sariel; Raichel, Benjamin (2014), The fréchet distance revisited and extended. ACM Trans. Algorithms 10, 1, Article 3 (January 2014), 22 pages.