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

摘要 数据更新系统中需要对拓扑关系进行细分，针对目前细分拓扑 关系研究理论成果众多，而计算实现研究成果不足的情况，本文设 计了应用于时空数据模型的线和面的细分拓扑关系计算，对线线拓 扑关系进行了细分，并归纳了复合地块的拓扑关系判断方法，基于 上述拓扑关系实现了简单的集合操作，应用于实际的采编系统，进 行质最控制检查。主要研究工作包括： 单的计算简单地块的拓扑关系的方法。 (2)归纳了复合地块的拓扑关系的计算规则与方法，基于简单 地块的拓扑关系计算方法，通过不同的拓扑关系的组合来判断复合 地块的拓扑关系。并且以复合地块拓扑的计算规则和方法为基础， 提出了任意面之间的交差并集合操作的计算方法。 (3)将拓扑细分计算应用于拓扑一致性检查，按照不同的拓扑 细分类型进行不同的处理。Cross类型需要插入桥梁或涵洞，复合 地块在存在覆盖／覆盖于、相交关系时需要进行集合操作。 Studio 的拓扑关系计算，实现了本文所提出的线面拓扑关系计算方法与模 型和面对象的几何操作计算方法，通过实验证了其合理性与可行性。 关键词touch，CIDSS，复合地块，细分拓扑关系，质量检查 ABSTRACT