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

作者：刘岳峰; 孙鹰; 张凯; 陈越扫描线算法弧段分割多边形自动生成

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社