Function iron_shapes::algorithms::convex_hull::convex_hull

source · [−]
pub fn convex_hull<T>(points: Vec<Point<T>>) -> SimplePolygon<T> where
    T: Num + Ord + Copy, 
Expand description

Get the convex hull of the polygon.

Implements Andrew’s Monotone Chain algorithm. See: http://geomalgorithms.com/a10-_hull-1.html