Math 2.0

Geometry Polygons, polyhedra and solid geometry Theorem

Shoelace formula

Builds on Polygon

Statement

Let PP be a simple polygon in ℝ2\R^2 with vertices (x1,y1),…,(xn,yn)(x_1, y_1), \ldots, (x_n, y_n) listed in order along its boundary. Put (xn+1,yn+1)=(x1,y1)(x_{n+1}, y_{n+1}) = (x_1, y_1). Then the area AA of the region bounded by PP is A=12∣∑i=1n(xiyi+1−xi+1yi)∣.A = \frac{1}{2} \abs{\sum_{i=1}^{n} \left(x_i y_{i+1} - x_{i+1} y_i\right)}.

Remarks

Without the absolute value, the sum gives the signed area, which is positive when the vertices run counterclockwise. Each term 12(xiyi+1−xi+1yi)\frac{1}{2}(x_i y_{i+1} - x_{i+1} y_i) is the signed area of the triangle with vertices 00, PiP_i, Pi+1P_{i+1}, and these signed areas add up to the area of PP. Equivalently, the formula is Green's theorem applied to the line integral 12∮(x dy−y dx)\frac{1}{2}\oint (x \, dy - y \, dx) along the boundary. Example: for the triangle (0,0),(4,0),(0,3)(0, 0), (4, 0), (0, 3) the sum is 0+12+0=120 + 12 + 0 = 12, so A=6A = 6. Simplicity is needed: for a self-crossing figure eight the two lobes have opposite orientation, and the sum gives the difference of their areas.

Going deeper

For a student

The formula is the standard way to compute polygon areas in computational geometry and surveying. It is a discrete case of Green's theorem, and it is also the main tool in many proofs of Pick's theorem.

Reading path

To understand this page from the ground up, read these 2 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Polygon concept
  2. Shoelace formula statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Shoelace_formula
About this page
TagSDHZRWMSTT
URIm2://SDHZRWMSTT
Kindstatement, theorem
WritingW0 stub
MSC51M25, 51N20
StatusThis copy of the site has no build data. Run m2 status SDHZRWMSTT.
AboutPolygon
UsesPolygon
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.