Example of close curves (GPS tracks)
An example of two GPS tracks from GeoLife GPS Trajectories that are close together.
This is an example where the retractable Fréchet
algorithm axplores only tiny fraction of the diagram,
yielding a near linear running time in this case.
| P |
269 |
0.029280854248881116 |
| Q |
278 |
0.028913049501976228 |
Fréchet distance: 0.0002966043155438105
Animation: Fréchet morphing
This is the animation of the morphing computed
that is both continuous and monotone.
Free space diagram heatmap:
Fréchet cont+monotone solution:
Discrete Fréchet
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: 269
P # vertices: 278
DFréchet iters : 74782
Retract DFréchet iters : 1144
Animation: Fréchet morphing as morphing
2025-03-08 20:35:24