三维拓扑数据的生成算法与交互修改方法研究

在分析现有三维矢量拓扑关系的基础上，提出了三维矢量数据结构的要素拓扑模型（Feature Topological Mod—el，FTM）。FTM三维拓扑模型比传统三维模型的优势有3点：（1）直接引入三角形对象，更加有利于表示任意形状的三维体数据。（2）简化基本拓扑关系的定义，使用相对简单的三角形和边的拓扑关系，表达相对复杂的实体和曲线的拓扑关系；使用带拓扑关系的边的集合表示三维曲线，既表达了曲线对象，又不影响基本拓扑关系的维护。（3）使用实体之间的包含模型，解决环（洞）的拓扑关系。同时，使用FTM对三维离散三角形数据进行拓扑化处理，对其中存在的拓扑错误提出具体的解决方案。该拓扑模型成功应用于自主研发的三维勘查软件“探矿者”中。

Study on generating algorithm and interactive modification methods of 3D topological data

Based on the analysis of available 3D vector topological relationship, the authors proposed 3D Feature Topological Model (FTM). There were three advantages for FTM: (1) A direct introduction of triangular object which was good for the expression of the 3D data of arbitrary shape. (2) Simplified the definition basic topological relation, expressed the relative complicated topological relations for the entities and curves by the use of edge with topological relations. (3) Used inclusion model among the entities, solved the topological relations for the ring (hole). Meanwhile, the authors conducted topological treatment for 3D discrete triangle data with FTM and put forward solutions for the topological errors existed. The model was successfully used in Minexplorer software