Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (2): 77-88.

• Article • Previous Articles     Next Articles

Area-based algorithm for reshaping simple polygons

FANG Lei1,2, ZHANG Hua-xin1,2, YAO Shen-jun3   

  1. 1. Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China2. Department of Geographic Information Science, Zhejiang University, Hangzhou 310027, China3. Department of Geography, University of HongKong, HongKong 999077, China
  • Received:2010-01-01 Revised:2010-04-01 Online:2011-03-25 Published:2011-03-25
  • Contact: FANG Lei

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. The “rose” method 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.

Key words: area, simple polygon, geographic information system, triangulation, area, simple polygon, geographic information system

CLC Number: