Groups
Category
Pick's Theorem connects area and lattice-point counts for any simple polygon with integer-coordinate vertices.
The signed area of a simple polygon can be computed in O(n) using the shoelace formula, which sums cross products of consecutive vertices.