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.