居民地增量更新中拓扑冲突自动检测方法研究

针对现有的检测方法无法适应增量更新中冲突检测的问题，以居民地要素为例，首先分析了增量更新中拓扑冲突发生的区域性特点；然后在检测区域建立规则格网索引，用格子集表达的区域来表示更新对象的邻近区域，将位于邻近区域内的空间对象作为拓扑冲突判断的候选集；最后通过计算更新对象与对应候选集内的空间对象间的拓扑关系并与冲突规则进行匹配来判断拓扑语义冲突。实验表明，该方法将检测区域限定在利用索引格子集表达的更新居民地对象的邻近区域内，不仅能够检测出增量更新过程中的拓扑冲突，而且具有较高的效率，能够应用于更新数据的质量检测。

Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating

Many methods of automatically detecting the spatial conflicts in spatial datasets have been proposed in recent years, but these methods can't work well in detecting the spatial conflicts of incremental updating, therefore, a method to detect the topological conflicts in the settlement incremental updating is studied. Firstly, the character of topological conflicts in the process of settlement incremental updating is analyzed, showing that the conflicts was produced in the neighborhood of updated object; secondly, the grid index relation in the detecting area is built, and the grid set that the updated settlement occupied is expressed as the neighborhood area of the updated settlement; thirdly, searching the features that are located in the grid set which expresses the neighborhood of the updated settlement, and put these features as the candidate set to detect the conflicts; finally, the topological relation between the updated settlement and the feature in the related candidate set is calculated, and by matching the calculating result with the conflict rules to judge the topological conflict. Test illustrates that the method confining the detecting region in the neighborhood of updated object can effectively detect the topological conflicts in the process of settlement incremental updating, and it is also efficient in practical application.