National Center for Geographic Information and Analysis
Unit 33 - Simple Algorithms II - Polygons
- Author(s): Unit 33, CC in GIS
- National Center for Geographic Information and Analysis
- Editor(s): Goodchild, Michael F.
- Kemp, Karen K.
- et al.
This unit introduces a simple algorithm and extensions for performing several operations on polygons including area calculation, determining whether a point lies inside a polygon, and determining a polygon’s centroid location. For each operation the generalized case is described, strategy for solving the task explained, sample code given, and special cases noted.