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 directedmax_{p ∈ A} min_{q ∈ B} dist(p, q), walking the first geometry’s vertices only — and the Rust port matches; the symmetric Hausdorff distance is max(d(A, B), d(B, A)) and is the caller’s to compose. O(m × n) time, O(1) space.

Functions§

discrete_hausdorff_distance
Directed discrete Hausdorff distance from l1 to l2, using the default distance strategy for their coordinate systems.
discrete_hausdorff_distance_with
Directed discrete Hausdorff distance from l1 to l2 using an explicit distance strategy dist.