Module discrete_frechet 

discrete_frechet_distance(&l1, &l2) — DP table over the two point sequences.

Mirrors boost::geometry::discrete_frechet_distance from boost/geometry/algorithms/discrete_frechet_distance.hpp. The discrete variant operates on vertex pairs only (no continuous re-parameterisation); the coupling-measure DP table is

C(i, j) = max( min( C(i-1, j), C(i-1, j-1), C(i, j-1) ),
               dist(L1[i], L2[j]) )
result  = C(m-1, n-1)

with C(0, 0) = dist(L1[0], L2[0]).

Functions

discrete_frechet_distance

Discrete Fréchet distance between two linestrings, using the default distance strategy for their coordinate systems (Pythagoras for Cartesian, Andoyer for Geographic, …).

discrete_frechet_distance_with

Discrete Fréchet distance between two linestrings using an explicit distance strategy dist.