Module steap_by_steap::convexhull
source · Functions§
- Computes the convex hull of a set of 2D points and returns it as a list of points.
- Computes the convex hull of a set of 2D points using Graham’s scan algorithm.
- cross 🔒Computes the cross product of vectors OA and OB. A positive cross product indicates a counter-clockwise turn, a negative cross product indicates a clockwise turn, and zero indicates that the points are collinear.