高级检索

面向空间关系复合的矢量多边形图形拓扑叠置分析算法

Topology Overlay Analysis Algorithm of Vector Polygon Maps for Spatial Relationship Composition

  • 摘要: 矢量多边形图形拓扑叠置是挖掘和提取空间隐含信息的重要空间分析方法,现有方法主要针对简单要素模型,未考虑图形要素间空间关系的复合运算.为使矢量多边形图形空间叠置能在有利于空间关系复合的操作模式下进行,提出一种基于线-面运算的矢量多边形拓扑叠置分析算法.对参与叠置的2幅矢量多边形图形,分别将其中一幅图形的矢量链段与另一幅图形的面域图进行线-面叠置运算和空间关系复合处理,检测出矢量图形中跨越面域图多边形的链段并进行分解;通过面向叠置模式的链段筛选和结点匹配、空间关系构建等,最终生成含空间拓扑关系的结果多边形图形.实验结果表明,该算法具有较高的鲁棒性和效率,非常适用于面向空间关系复合的复杂矢量多边形图形空间拓扑叠置分析.

     

    Abstract: Topological overlay analysis of vector polygons is the key and fundamental spatial analysis method to extract spatial implicit information. The existing methods are mainly for the simple data structure, not taking into account the spatial relationship of map elements and the composite operation between them. In order to implement the topology overlay for vector polygon maps in the mode of spatial operation favor- ing spatial relationship composition, we presented a new topology overlay algorithm based on arc and poly- gon operation in this paper. The algorithm, for the two vector polygon maps to participate in topology over- lay, carries out respectively the overlay operators and spatial relationship composition for the every vector arcs of one and polygonal area map of another. In this process those arcs crossing polygon unit can be de- tected and decomposed, finally the result polygon map with spatial topological relationship has been gener- ated by overlay mode oriented arcs filtering, nodes matching, and spatial relationship reconstruction. The computational experiment shows that the proposed algorithm has higher robustness and efficiency, which is very suitable for spatial topological overlay analysis of complex polygon maps with spatial relationship.

     

/

返回文章
返回