ABSTRACT

GIS is different from other software technologies due to its algorithms and analyses for spatial relationships in spatial data. This chapter introduces a similar category of algorithms for vector data processing, including the calculations of centroid (8.1), area (8.2), length (8.3), line intersection (8.4), and point in polygon (8.5), which are the fundamental algorithms based on geometry and the spatial relationship.