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

• 作者: 叶罕霖 谢顺平
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 矢量多边形 拓扑叠置 空间分析 空间关系复合 线-面叠置
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1678-1685
• 页数: 8页
• 分类号: TP391.41
• 字数: 6976字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2018.16876

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢顺平	南京大学江苏省地理信息技术重点实验室	27	670	15.0	25.0
5	叶罕霖	中国科学院遥感与数字地球研究所数字地球重点实验室	1	2	1.0	1.0