pub fn discrete_frechet(a: &[&[f32]], b: &[&[f32]]) -> f64Expand description
Compute the discrete Fréchet distance between two trajectories.
The Fréchet distance measures the maximum minimum distance between corresponding points of two curves when traversed monotonically. Intuitively: the shortest leash needed to walk a dog along path B while you walk along path A, both moving only forward.
§Arguments
a- First trajectory: sequence of vectors (timestamps ignored).b- Second trajectory.
§Complexity
O(n × m) time and space, where n = |a|, m = |b|.