Groups
Category
The signed area of a simple polygon can be computed in O(n) using the shoelace formula, which sums cross products of consecutive vertices.
The convex hull is the smallest convex polygon that contains all given points, like a rubber band snapped around nails on a board.