Concepts3
⚙️AlgorithmIntermediate
Polygon Area and Centroid
The signed area of a simple polygon can be computed in O(n) using the shoelace formula, which sums cross products of consecutive vertices.
#shoelace formula#polygon area#centroid+12
⚙️AlgorithmIntermediate
Convex Hull
The convex hull is the smallest convex polygon that contains all given points, like a rubber band snapped around nails on a board.
#convex hull#graham scan#monotone chain+12
⚙️AlgorithmIntermediate
Orientation and CCW
Orientation (CCW test) tells whether three points make a left turn, right turn, or are collinear by using the sign of a 2D cross product.
#orientation#ccw#cross product+12