简单要素模型下的多边形对象叠加并行运算策略研究

摘要

矢量叠加分析(Overlay)是对用户感兴趣区域不同数据层及其所含属性进行空间叠置分析,它可定量分析不同类型空间对象间相互影响与作用的空间范围与特征,然而传统基于单机、单线程的Overlay计算模式,难以满足海量及动态空间数据的快速实时分析与应急决策需求。该文针对简单要素模型下多边形对象特征:单环、多环及其大量节点数据构成多链的环,进行了分类描述,并确立了多重数据包围盒(Box)的多边形对象数据筛选与并行计算策略。同时将Overlay在已有最基本操作类型"点包含"、"线穿越(线相交)"基础上,增加了"共线"类型,从而可快速计算多边形叠加操作的共线相对位置、节点数量,并准确判断共线是否为"交集区域边界"。作为研究阶段性成果,该方法的有效性已在串行计算实验环境下得以证明。