Unlocking the Shoelace Theorem: Fast Polygon Area Calculation Explained

What Is the “Push‑Step Aggregation” Technique?

Inspired by the TV series Microscope under the Ming , the article examines a fictional method called “push‑step aggregation” (推步聚顶术) that the protagonist uses to measure land quickly.

Ordinary Algorithm (Cut‑and‑Paste Method)

The traditional way to find the area of a planar polygon is the cut‑and‑paste (割补法) technique, which decomposes the shape into simpler parts and sums their areas.

Faster Algorithm: Push‑Step Aggregation

The drama describes the steps as:

先牵经纬以衡量，再点原初标步长。田型取顶分别数，再算推步知地方。

These translate to:

Establish a rectangular coordinate system.

Determine the origin and the coordinates of each vertex.

Count the vertices.

Apply the area formula.

The core formula is the well‑known Shoelace Theorem (also called Gauss’s area formula):

For any polygon with vertices \((x_1,y_1), (x_2,y_2), \dots, (x_n,y_n)\), the area is \[\frac{1}{2}\left|\sum_{i=1}^{n} (x_i y_{i+1} - x_{i+1} y_i)\right|,\] where \((x_{n+1},y_{n+1}) = (x_1,y_1)\).

Principle Explanation

The formula can be visualized as the sum of signed areas of parallelograms formed by each edge and the origin, effectively decomposing the polygon into triangles.

Python Implementation

<code>def shoelace_formula(points):
    # number of points
    n = len(points)
    area = 0.0
    for i in range(n):
        j = (i + 1) % n
        area += points[i][0] * points[j][1]
        area -= points[j][0] * points[i][1]
    return abs(area) / 2.0

# example test
points = [[3, 4], [5, 11], [12, 8], [9, 5], [5, 6]]
print(shoelace_formula(points))  # output 30.0
</code>

The function receives a list of coordinate pairs, computes the cross‑product sum, and returns half the absolute value, which equals the polygon’s area.

Afterword

Although the drama presents the technique as historical, the coordinate system it relies on was invented by René Descartes in the 17th century, long after the Ming‑dynasty setting of the series. Nonetheless, the discussion highlights the enduring relevance of mathematical fundamentals.

References

iQIYI, TV series Microscope under the Ming

Zhihu article on arbitrary polygon area formulas

CSDN blog on using the Shoelace formula for 2D polygon area