Pick’s theorem states that given a polygon with vertices on a unit-square lattice, the relationship between the area of the polygon , the number of boundary points of the polygon, and the number of interior points of the polygon is
Although no longer polygons, there exists a similar relationship for similarly made shapes with holes in them. For example, the following shape has boundary points (in black), interior points (in green), holes (in white), and an area of
If is the area of the shape, is the number of boundary points of the shape, is the number of interior points of the shape, and is the number of holes in the shape, then the relationship can be expressed as .
What is
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
When building a shape with a hole in it, there must be a quadrilateral added in the process that acts as a bridge. For example, in the picture below, the dark gray square is bridging the gap on the light gray polygon to form one hole.
According to Pick’s Theorem, the two areas are A = 2 1 B 1 + I 1 − 1 and A = 2 1 B 2 + I 2 − 1 for a combined area of A = 2 1 ( B 1 + B 2 ) + I 1 + I 2 − 2 , where B 1 and I 1 are the number of border and interior points on the dark gray square, and B 2 and I 2 are the number of border and interior points on the light gray polygon.
However, when viewing the two shapes as one combined shape, the number of B border points and I interior points is not simply B = B 1 + B 2 and I = I 1 + I 2 , because some of the original border points change to interior points and some of the border points are counted twice. Letting S 1 and S 2 be the number of border points on the two shared sides (including the endpoints), the resulting shape has the same number of border and interior points as the original two polygons except that 2 ( S 1 − 2 ) border points change to S 1 − 2 interior points, the 2 endpoints of S 1 are repeated, 2 ( S 2 − 2 ) border points change to S 2 − 2 interior points, and the 2 endpoints of S 2 are repeated. Therefore, B = B 1 + B 2 − 2 ( S 1 − 2 ) − 2 − 2 ( S 2 − 2 ) − 2 and I = I 1 + I 2 + ( S 1 − 2 ) + ( S 2 − 2 ) .
So the area of the combined shape in terms of Pick’s Theorem for polygons (without holes) would be 2 1 ( B 1 + B 2 − 2 ( S 1 − 2 ) − 2 − 2 ( S 2 − 2 ) − 2 ) + ( I 1 + I 2 + ( S 1 − 2 ) + ( S 2 − 2 ) ) − 1 which simplifies to ( 2 1 B 1 + I 1 − 1 ) + ( 2 1 B 2 + I 2 − 1 ) − 1 (the area of the dark gray square plus the area of the light gray square minus 1 ), but the expected value is ( 2 1 B 1 + I 1 − 1 ) + ( 2 1 B 2 + I 2 − 1 ) (the area of the dark gray square plus the area of the light gray square), for a discrepancy of 1 . For every hole that is created, an extra 1 is subtracted, so the equation can be balanced by adding the number of holes in the shape. Therefore, Pick’s Theorem for holes is the same as Pick’s Theorem without holes except for adding h , which is
A = 2 1 B + I + H − 1
and so a = 2 1 , b = 1 , c = 1 , and d = − 1 , which means that ∣ a ∣ + ∣ b ∣ + ∣ c ∣ + ∣ d ∣ = ∣ 2 1 ∣ + ∣ 1 ∣ + ∣ 1 ∣ + ∣ − 1 ∣ = 3 . 5 .