Manim Presentation on Fréchet Distance

A Manim animated presentation of the Fréchet distance, it's use cases, variants and algorithms. Find the full presentation here.

video_0067.mp4

Docs

Besides the presentaion there is also a written essay here.

Installation

Install all dependencies of manim as described here: https://docs.manim.community/en/stable/installation/linux.html#required-dependencies

poetry config virtualenvs.prefer-active-python true # in case your system python is < 3.10
pyenv local 3.10.6
poetry install

Building the presentation

1. Rendering video files with Manim

poetry run manim -qm -a --save_sections manim_frechet_distance/presentation.py

2. Build presentation using Manim-Editor

poetry run manedit --project_name Fréchet-Distance \
    --quick_present_export ./media/videos/presentation/720p30/sections/Titlepage.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/Motivation.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/DistanceOfCurves.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/ProblemsWithHausdorffDistance.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/FrechetDistanceIntro.json \
  
    --quick_present_export ./media/videos/presentation/720p30/sections/ComputingTheFrechetDistance.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/FreeSpaceCell.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/FreeSpaceDiagram.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/FrechetDistanceAlgorithmicComplexity.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/DiscreteFrechetDistanceIntro.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/DiscreteFrechetDistanceAlgorithm.json \
    --quick_present_export ./media/videos/presentation/720p30/sections/DiscreteFrechetDistanceAlgorithmicComplexity.json
    --quick_present_export ./media/videos/presentation/720p30/sections/RecentDevelopments.json

3. Viewing the presentation

cd ./Fréchet-Distance/
poetry run python3 -m http.server

Then open localhost:8000

Credits

Some images used in the presentation are from external sources as noted below.

• Crane Bird icon by Icons8
• Person Pointing icon by Icons8
• Dog Jump icon by Icons8
• Frog icon by Icons8