{"id":2189,"date":"2024-09-24T16:00:52","date_gmt":"2024-09-24T21:00:52","guid":{"rendered":"https:\/\/sites.imsa.edu\/hadron\/?p=2189"},"modified":"2024-09-24T16:00:52","modified_gmt":"2024-09-24T21:00:52","slug":"picks-theorem-from-points-to-area","status":"publish","type":"post","link":"https:\/\/sites.imsa.edu\/hadron\/2024\/09\/24\/picks-theorem-from-points-to-area\/","title":{"rendered":"Pick’s Theorem: From Points to Area"},"content":{"rendered":"
Written by: Arun Muthukkumar<\/h6>\n

Pick’s Theorem is a fascinating, elegant formula that relates the area of a simple polygon with lattice points to the number of lattice points on its boundary and in its interior. This simple yet profound result connects geometry and number theory, providing insights into how shapes can be understood on a grid. Many applications of this are found with lattice points, so let\u2019s explore the basics of Pick’s Theorem, examine the proof behind it, and delve into its practical applications in mathematics and computer science. By the end, you will have a clear understanding of the theorem and its significance.<\/span><\/p>\n

 <\/p>\n

Understanding Pick’s Theorem and its Past<\/b><\/h3>\n

Pick\u2019s theorem was formulated by Austrian mathematician Georg Alexander Pick in 1899, but it didn\u2019t gain a wider level of recognition until Hugo Steinhaus popularized it in the 20th century, after Pick had died in a WW2 concentration camp.<\/span><\/p>\n

Pick’s Theorem is used to calculate the area of polygons whose vertices lie on integer coordinates, or lattice points. The theorem states:<\/span><\/p>\n

\"\"<\/p>\n

where I is the number of lattice points inside the polygon, and B is the number of lattice points on the boundary. In summary, this elegant formula converts a bunch of dots into the area. It somehow combines shapes and counting into one elegant formula!<\/span><\/p>\n

Pick’s Theorem can be particularly useful when dealing with irregular shapes, as it simplifies the process of calculating areas that would otherwise require complex integration. In other words, you would need to use a branch of math called calculus to find the areas of these shapes, which is something we would rather not do.<\/span><\/p>\n

 <\/p>\n

An Outline of Proving Pick’s Theorem<\/b><\/h3>\n

To prove Pick’s Theorem, let\u2019s break down our shape into its simplest form: triangles. Triangles are only 3 sides, which is bare minimum for a polygon. Any polygon can be cut into many triangles joined by the polygon\u2019s vertices; as for why, that\u2019s a different story. If a polygon has any lattice points on its boundary or area, it can be further triangulated, as shown in <\/span>Figure 1<\/span><\/i>. Therefore, the first step is to prove that any triangle with 3 boundary points and 0 interior points has an area of \u00bd. This is a multistep proof involving other theorem\u2019s as well, so I you should explore this proof elsewhere and treat this as an outline. After this is done, the proof can be extended to polynomials by adding more and more triangles with 3 boundary points and 0 interior points.<\/span><\/p>\n

The key message from my outline above is that the number of lattice points inside and on the boundary provides enough information to determine the polygon’s area, without needing to rely on traditional geometry.<\/span><\/p>\n

Figure 1<\/i><\/b>
\n<\/i><\/b>\"\"<\/span><\/i>Source: HubPages<\/span><\/i><\/p>\n

 <\/p>\n

Applications of Pick’s Theorem<\/b><\/h3>\n

Pick’s Theorem has practical applications in various fields, particularly in computer science and digital image processing. In computational geometry, it is used to quickly compute the area of irregular polygons on a grid, which is essential for algorithms that involve mapping pixelated images, designing game graphics, GIS, or analyzing digital terrain models. For instance, when processing images or performing object recognition in pixel grids, Pick\u2019s Theorem allows for fast calculation of object areas without needing more complex methods.<\/span><\/p>\n

Figure 2<\/i><\/b>
\n<\/i><\/b>\"\"<\/span><\/i>Source: John Bailey (Clemson University)<\/span><\/i><\/p>\n

Note: Bailey had to find the area between trees using a planimeter, which was made easier using pick\u2019s theorem.\u00a0<\/span><\/p>\n

<\/h3>\n

Conclusion<\/b><\/h3>\n

Beyond its direct applications, Pick’s Theorem offers deeper insights into the relationship between geometry and arithmetic. It leads to explorations in lattice-point enumeration and connections between algebraic and geometric concepts. This theorem can also be generalized to three-dimensional shapes, opening doors to new research areas in discrete mathematics and solid geometry.<\/span><\/p>\n

Pick’s Theorem powerful, bridging geometry and number theory. Its proof from triangles and lattice points makes it accessible and applicable. From IMSA\u2019s math classes to advanced research, this theorem has far-reaching uses. Understanding Pick’s Theorem not only helps us calculate areas but also deepens our appreciation of the connections between different branches of mathematics. The next time you encounter a lattice polygon, remember how a few points reveal so much about its structure.<\/span><\/p>\n

 <\/p>\n

References and Sources<\/span><\/p>\n

Source 1 \u201cArt of Problem Solving\u201d artofproblemsolving.com\/wiki\/index.php\/Pick%27s_Theorem.<\/span><\/p>\n

Source 2 “Denise Gaskin’s Let’s Play Math” https:\/\/denisegaskins.com\/2017\/03\/23\/dot-grid-doodling\/<\/p>\n

Source 3 Pick\u2019s theorem to find the area of a polygon – hubpages. Available at: https:\/\/discover.hubpages.com\/education\/Pick-Picks-Theorem-To-Find-The-Area-of-a-Polygon..\u00a0<\/span><\/p>\n

Source 4 \u201cPick’s Theorem\u201d www.geogebra.org\/m\/VGXB8zYy.<\/span><\/p>\n

Source 5 \u201cThe Planimeter\u201d whistleralley.com\/planimeter\/planimeter.htm.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

Written by: Arun Muthukkumar Pick’s Theorem is a fascinating, elegant formula that relates the area of a simple polygon with lattice points to the number of lattice points on its boundary and in its interior. This simple yet profound result connects geometry and number theory,<\/p>\n","protected":false},"author":1031,"featured_media":2196,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0,"footnotes":""},"categories":[11,13],"tags":[],"class_list":["post-2189","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-math","category-technology"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/posts\/2189","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/users\/1031"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/comments?post=2189"}],"version-history":[{"count":5,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/posts\/2189\/revisions"}],"predecessor-version":[{"id":2198,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/posts\/2189\/revisions\/2198"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/media\/2196"}],"wp:attachment":[{"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/media?parent=2189"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/categories?post=2189"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.imsa.edu\/hadron\/wp-json\/wp\/v2\/tags?post=2189"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}