一种基于面积修改简单多边形的算法

提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点...

Area-based algorithm for reshaping simple polygons

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.