Concepts2
⚙️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
Basic Geometry - Points and Vectors
A 2D point can be treated as a vector from the origin, so vector math (addition, scaling, dot, cross) applies directly to points.
#geometry#vector#dot product+11