Example 3



SweepDist


Curves # Vertices Length
P 8 2.6000000000000005
Q 8 3.0

Distance Value Iters
Fréchet 0.700006975411674 0
VE Fréchet 0.7 16

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: 86
P # vertices: 83
DFréchet iters : 7138
Retract DFréchet iters : 910

Animation: Fréchet morphing as morphing


2025-03-08 20:24:30