土地数据中空间重复、覆盖和缝隙的快速检查算法

An Algorithm for Quickly Checking Equal, Overlap and Disjoint Errors in Land Spatial Data

在土地空间数据处理及应用中,需要对空间关系进行检查以保证数据质量,GIS中常用的空间关系检查算法无法一次性检查出数据集内的空间重复、覆盖和缝隙错误。提出一种针对土地数据空间关系检查的快速算法,该算法只需对面数据内的空间对象循环一遍,即可检查出空间覆盖、重复和缝隙这几类空间关系错误。以图斑数据进行试验,将通用的空间关系检查算法与提出的算法执行时间进行对比,实践验证采用本算法能较大地提高对图斑数据集进行以上类型空间关系错误检查的效率。