Function rust_3d::algorithms::convex_hull_2d [] [src]

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

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