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

• 作者: 姚申君 张华鑫 方雷
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 三角剖分 面积 简单多边形 地理信息系统
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 环境工程 地理学
• 页码范围: 77-88
• 分类号: TP391.72
• 字数: 5038字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2011.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方雷	浙江大学浙江省资源与环境重点实验室	7	39	3.0	6.0
5	张华鑫	浙江大学浙江省资源与环境重点实验室	2	6	2.0	2.0
9	姚申君	香港大学地理系	1	4	1.0	1.0