Module geo::algorithm::convex_hull::graham

source ·

Functions§

  • graham_hull
    The Graham’s scan algorithm to compute the convex hull of a collection of points. This algorithm is less performant than the quick hull, but allows computing all the points on the convex hull, as opposed to a strict convex hull that does not include collinear points.