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

作     者：谢顺平 叶罕霖 Xie Shunping;Ye Hanlin

作者机构：南京大学江苏省地理信息技术重点实验室南京210023 南京大学地理与海洋科学学院地理信息科学系南京210023 中国科学院遥感与数字地球研究所数字地球重点实验室北京100094 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2018年第30卷第9期

页      面：1678-1685页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金面上项目(41671390 41571377) 

主　　题：矢量多边形 拓扑叠置 空间分析 空间关系复合 线-面叠置 

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