一种基于耦合的三维拓扑结构表示方法

Representation of 3D Topological Structure Based on Couple

基于一定的空间划分 ,提出了一种基于耦合的三维拓扑结构表示方法。这种三维拓扑结构基于耦合 (orientedface ,arc)定义了四种基本的拓扑关系。基于这些基本的拓扑关系 ,讨论了四种重要的拓扑查询的实现算法 ,从而证明了这种拓扑结构的价值 :不依赖几何嵌入 ,快速推导出各种拓扑关系 。

A representation method for 3D topological structure based on couple is proposed in a certain divided space The structure defines four basic topological relationships on the couple (oriented face, arc).Through these basic relationships, the implementation algorithms for four important topological query are discussed Thus it is shown that the 3D topological can deduce all kinds of topological relationships, especially topological relationships between 3D body objects, independent of geometry embedding