Area-based Algorithm for Reshaping Simple Polygons

FANG Lei,ZHANG Hua-xin,YAO Shen-jun
DOI: https://doi.org/10.3969/j.issn.1000-5641.2011.02.011
2011-01-01
Abstract:This paper proposed a new algorithm to reshape a simple polygon on the basis of its area.Three adjacent vertexes were firstly chosen to form a triangle.The area of the triangle was then compared with a predefined value.Based on the difference between the two values,a new vertex was created to replace an original one.In this way,the polygon could be reshaped and its area could be kept equal to the user defined value.A probability domain was incorporated to limit the searching directions and the users were allowed to select adjusting vertexes in an interactive manner.Therosemethod was also introduced in this study in order to improve the efficiency. This GIS-based approach was successfully applied to the County-level Spatial Data Collection Information System and the Province-level Land Use Planning Management Information System of Zhejiang Province.
What problem does this paper attempt to address?