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

Area-based algorithm for reshaping simple polygons

作　　者：方雷[1,2] 张华鑫[1,2] 姚申君[3] 

机构地区：[1]浙江大学浙江省资源与环境重点实验室,杭州310028 [2]浙江大学地理信息科学研究所,杭州310027 [3]香港大学地理系,香港999077

出　　处：《华东师范大学学报（自然科学版）》2011年第2期77-88,共12页Journal of East China Normal University(Natural Science)

基　　金：国家863基金(2007AA12Z237;2007AA12Z182;2009AA12Z222);博士后基金(20070421161);浙江省重点攻关基金(2007C23091);教育部博士点基金(20060335040;200803350017);浙江省教育厅基金(20070004;20070059);浙江省科技计划项目(2009C33011)

摘　　要：提出了一个由面积自动修改多边形的新算法:先获得原有多边形面积及其所有顶点,任取三个相邻顶点组成一个三角形,然后将指定的面积值与原面积值比较得到面积差值,将此差值完全用该三角形的形状变化来反映,从而得到新顶点的位置.使得多边形的形状发生改变,其面积变为指定的新值.并提出了"增加概率域限制调整点搜索方向"、"交互选择调整点"和"玫瑰法"改进算法,使算法效率显著提高.该算法成功应用于城镇基础地理信息采集系统和浙江省土地利用规划管理信息系统.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.

关 键 词：三角剖分 面积 简单多边形 地理信息系统 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]