鲁棒高效的矢量地图叠加分析算法

摘要：

提出了一个鲁棒高效的内存矢量地图叠加分析算法,采用改进的平面扫描算法计算交点,解决了重叠边、交点位于端点等所有特殊情形.利用交点及其携带的信息来构造结果环,并且将没有产生交点的输入环忽略,或者增加到结果的外环(或内环)集合中去.所有结果环都带有标识码,增加该标识码信息可以简化后续的两个过程—内外环的匹配以及属性的继承.与一一循环方法相比,本文方法对任何叠加操作可以一次计算得到所有的交点.此外还实现了叠加分析操作,并且用一组真实地理数据的不同操作与ESRI的ArcGIS的叠加分析操作进行了比较,计算结果的要素数完全一致；计算时间耗费约为ArcGIS时间耗费的50％-60％.

关键词：矢量地图叠加、平面扫描算法、多边形叠加、多边形交并差

所属期刊栏目：16

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2009AA12Z226;2011AA120302

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页码：448-466