细分拓扑关系计算及其在更新中的应用

【摘要】：数据更新系统中需要对拓扑关系进行细分,针对目前细分拓扑关系研究理论成果众多,而计算实现研究成果不足的情况,本文设计了应用于时空数据模型的线和面的细分拓扑关系计算,对线线拓扑关系进行了细分,并归纳了复合地块的拓扑关系判断方法,基于上述拓扑关系实现了简单的集合操作,应用于实际的采编系统,进行质量控制检查。主要研究工作包括： (1)引入了线线交的touch、 cross分类细分拓扑关系,并且提出了一种基于局部平面分割的线线交的touch、 cross分类细分的计算方法。在线线交的touch、 cross细分分类的基础上提出了一种简单的计算简单地块的拓扑关系的方法。 (2)归纳了复合地块的拓扑关系的计算规则与方法,基于简单地块的拓扑关系计算方法,通过不同的拓扑关系的组合来判断复合地块的拓扑关系。并且以复合地块拓扑的计算规则和方法为基础,提出了任意面之间的交差并集合操作的计算方法。 (3)将拓扑细分计算应用于拓扑一致性检查,按照不同的拓扑细分类型进行不同的处理。Cross类型需要插入桥梁或涵洞,复合地块在存在覆盖履盖于、相交关系时需要进行集合操作。 (4)本章主要运用面向对象的方法,在Windows环境下用Visual Studio c#为开发语言进行实现,独立开发完善了基于Evillage系统的拓扑关系计算,实现了本文所提出的线面拓扑关系计算方法与模型和面对象的几何操作计算方法,通过实验证了其合理性与可行性。