华东师范大学学报(自然科学版) ›› 2011, Vol. 2011 ›› Issue (2): 77-88.

• 环境工程 地理学 • 上一篇    下一篇

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

方 雷1,2， 张华鑫1,2， 姚申君3   

  1. 1.浙江大学 浙江省资源与环境重点实验室，杭州 310028； 2.浙江大学 地理信息科学研究所，杭州 310027； 3.香港大学 地理系，香港 999077
  • 收稿日期:2010-01-01 修回日期:2010-04-01 出版日期:2011-03-25 发布日期:2011-03-25
  • 通讯作者: 方雷

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

PDF

1520

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

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

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

中图分类号: