分区索引平面扫描算法在拓扑关系检查中的应用

摘要

拓扑关系检查是数据质量检查过程中的重要环节，也是最费时的环节之一，如何提高拓扑检查的效率一直以来都是数据质量检查研究的重点和难点。本文在此提出一种基于分区索引思想的平面扫描粗、细计算方法，用于快速检查点、线和面对象之间的拓扑关系。经过试验验证，该算法具有较好的检查效果，基本能够满足中小数据量的DLG数据拓扑关系检查的要求。