rust_3d

Function convex_hull_2d

Source 
pub fn convex_hull_2d<RA, P>(ra: &RA) -> Vec<P>
where
    RA: IsRandomAccessible<P>,
    P: IsBuildable2D + Clone,
Expand description

Convex hull algorithm returning a Vec of the hull where the points are ordered according to the hull Using Andrew’s monotone chain convex hull algorithm https://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain