Skip to main content

Module discrete_hausdorff

Module discrete_hausdorff 

Source
Expand description

discrete_hausdorff_distance(&l1, &l2) — sup-sup distance over vertex sets.

Mirrors boost::geometry::discrete_hausdorff_distance from boost/geometry/algorithms/discrete_hausdorff_distance.hpp. The Boost overload is symmetric — max(directed(A,B), directed(B,A)) where directed(A,B) = max_{p ∈ A} min_{q ∈ B} dist(p, q) — the Rust port matches. O(m × n) time, O(1) space.

Functions§

discrete_hausdorff_distance
Symmetric discrete Hausdorff distance between two linestrings, using the default distance strategy for their coordinate systems.
discrete_hausdorff_distance_with
Symmetric discrete Hausdorff distance using an explicit distance strategy dist.