Example 13 (7 fixed)



SweepDist


Curves # Vertices Length
P 4 6.45685424949238
Q 4 6.45685424949238

Distance Value Iters
Fréchet 4.8 20
VE Fréchet 4.8 20

Animation: Fréchet morphing

This is the animation of the morphing computed that is both continuous and monotone.


Animation: VE Retractable Fréchet

This is the animation of the VE retractable morphing. It is potentially not monotone (but it is continuous.


Free space diagram heatmap:


graph + free space [PDF] : graph [PDF]

With the grid


VE-Fréchet Retractable solution:


Monotonized...

Fréchet cont+monotone solution:


Discrete Fréchet

Generated by sampling 10 points along each edge...

The resulting morphing - extended to continuous:

Specifically, to get a smooth animation, the leash is shown as moving continuously, by interpolating between the discrete locations.


The discrete retractable version


The discrete dynamic time warping


P # vertices: 42
P # vertices: 42
DFréchet iters : 1764
Retract DFréchet iters : 1764

Animation: Fréchet morphing as morphing


2025-03-08 20:35:56