Skip to main content

Module convex_hull

Module convex_hull 

Source
Expand description

convex_hull(&g) -> Ring<G::Point> — minimal enclosing ring.

Mirrors boost::geometry::convex_hull(g, hull) from boost/geometry/algorithms/convex_hull.hpp. Boost’s overload takes the hull through an out-parameter; the Rust port returns it by value. The kernel is Andrew’s monotone chain (geometry_strategy::MonotoneChain), the port’s stand-in for Boost’s default Graham-Andrew strategy from boost/geometry/strategies/agnostic/hull_graham_andrew.hpp.

Functions§

convex_hull
Compute the convex hull of g as a clockwise, closed Ring.