线目标间拓扑关系细化计算的分解-组合方法

摘要

检测数据库线目标间的空间冲突,需要计算线目标间详细的拓扑关系,现有的拓扑关系模型和算法难以满足这种需求.为此,本文对线线目标间的拓扑关系细化计算方法进行了研究,研究提出了线线拓扑关系细化计算的线目标分解-组合法,给出了基于线段间拓扑关系的局部拓扑关系的判断规则;提出了线目标间详细拓扑关系描述的拓扑链模型.将以上方法应用于国家1:50000空间数据库建库中空间冲突的自动检测,取得了良好的效果。