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

论文摘要

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

论文目录

• 1 数据结构的扩充
• 2 基于扫描思想的弧段分割与多边形生成算法
•   2.1 整体描述
•   2.2 弧段分割
•   2.3 活化多边形生成
•   2.4 从活化多边形中提取最终多边形
• 3 算法复杂度分析与数据实验
•   3.1 复杂度分析
•   3.2 数据实验
• 4 结论与展望

文章来源

类型: 期刊论文

作者: 刘岳峰,孙鹰,张凯,陈越

关键词: 扫描线算法,弧段分割,多边形自动生成

来源: 北京大学学报(自然科学版) 2019年04期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 北京大学遥感与地理信息系统研究所

基金: 国家自然科学基金(U1433102)资助

分类号: P208

DOI: 10.13209/j.0479-8023.2019.037

页码: 675-682

总页数: 8

文件大小: 1351K

下载量: 88