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

摘要

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