期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于平面扫描的弧段分割与多边形自动构建算法 被引量:1
1
作者 刘岳峰 孙鹰 +1 位作者 张凯 陈越 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第4期675-682,共8页
针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任... 针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。 展开更多
关键词 扫描线算法 弧段分割 多边形自动生成
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部