Example 7



SweepDist


Curves # Vertices Length
P 2 5.315072906367325
Q 2 4.079215610874228

Distance Value Iters
Fréchet 5.30754180388624 4
VE Fréchet 5.30754180388624 4

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: 21
P # vertices: 21
DFréchet iters : 441
Retract DFréchet iters : 321

Animation: Fréchet morphing as morphing


2025-03-08 20:29:20