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.
A 2D point can be treated as a vector from the origin, so vector math (addition, scaling, dot, cross) applies directly to points.