空间数据中几何拓扑关系的一种快速检查算法

摘要：

随着信息技术的发展,空间数据呈几何级数增长,特别是数字地图中常见的矢量数据,如何在海量的矢量数据中快速检测他们之间的拓扑关系,就成为相关的空间分析迫切需要解决的问题之一.根据目前空间数据质量检查的需要,提出一种新的快速几何拓扑关系检查算法--行扫描检测算法.该算法在现有常用的算法基础上,通过提高算法运算效率,有效地减少运算时间.通过实验,将行扫描算法与不同的常用算法进行测试比较,最后证明行扫描算法在大量的矢量数据拓扑检查中效率上的优点.

关键词：空间数据、几何拓扑关系、计算几何、空间分析、拓扑检查

分类号：TP2(自动化技术及设备)

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

页数：共2页

页码：54-54,50