Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
FANG Lei, ZHANG Hua-xin, YAO Shen-jun. Area-based algorithm for reshaping simple polygons[J]. Journal of East China Normal University (Natural Sciences), 2011, (2): 77-88.
Citation:
FANG Lei, ZHANG Hua-xin, YAO Shen-jun. Area-based algorithm for reshaping simple polygons[J]. Journal of East China Normal University (Natural Sciences), 2011, (2): 77-88.
FANG Lei, ZHANG Hua-xin, YAO Shen-jun. Area-based algorithm for reshaping simple polygons[J]. Journal of East China Normal University (Natural Sciences), 2011, (2): 77-88.
Citation:
FANG Lei, ZHANG Hua-xin, YAO Shen-jun. Area-based algorithm for reshaping simple polygons[J]. Journal of East China Normal University (Natural Sciences), 2011, (2): 77-88.
Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China2. Department of Geographic Information Science, Zhejiang University, Hangzhou 310027, China3. Department of Geography, University of HongKong, HongKong 999077, China
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.