一种基于平面扫描的弧段分割与多边形自动构建算法

• 作者: 刘岳峰 孙鹰 张凯 陈越
• 来源期刊: 北京大学学报（自然科学版）
• 关键词: 扫描线算法 弧段分割 多边形自动生成
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 675-682
• 页数: 8页
• 字数: 5131字
• 语种: 中文
• DOI: 10.13209/j.0479-8023.2019.037

摘要

针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用 GIS 软件数据处理和时空分析能力的欠缺, 提出一种基于扫描思想的弧段分割和多边形自动生成算法.本算法具有以下特点: 面向从求交开始至生成多边形结束的完整任务; 充分利用求交过程中的有益信息, 以较小的算法复杂度和极小的计算量, 实现弧段分割和多边形自动构建; 避免了传统方法中多边形嵌套关系的计算, 并能有效地处理桥和悬边问题.实验结果表明, 与传统算法相比, 本算法在效率方面有明显的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凯	北京大学遥感与地理信息系统研究所	67	513	13.0	20.0
2	刘岳峰	北京大学遥感与地理信息系统研究所	17	274	6.0	16.0
3	陈越	北京大学遥感与地理信息系统研究所	4	2	1.0	1.0
4	孙鹰	北京大学遥感与地理信息系统研究所	2	1	1.0	1.0