道路网增量更新中拓扑冲突的检测方法

A Method of Topological Conflicts Detection in Incremental Updating of Road Network

为提高空间数据增量更新中拓扑冲突的检测效率,针对道路网数据,首先分析了增量要素进行更新时可能产生的拓扑冲突的类型和特点,运用规则格网进行邻近区域的表达;然后使用5元组模型描述增量要素与邻近区域要素间的拓扑关系,与设定的拓扑冲突表达进行比较,判断是否存在拓扑冲突。实验结果表明,本方法对于道路网数据增量更新中的拓扑冲突的类型区分准确全面,检测效率较高,具有很好的实用性和可靠性。

In order to improve the detection efficiency of spatial data topological conflicts in incremental updating, a method to detect topological conflicts in road network incremental updating is studied. Firstly, the types and charac- ters of topological conflicts in the process of incremental elements updating are analyzed. Secondly, the grid index re- lation is built to express the neighborhood of updated object. Then, the five-group model is applied to describe the to- pological relationship between the updated road and the feature in the neighborhood. Finally, the calculating restdt is compared with the conflict description to judge topological conflicts. The experiment shows the method can distinguish topological conflicts accurately and comprehensively, and it has better practicability and reliability.