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