重构曲面的非流形拓扑数据结构研究  

The Study of Non-manifold Topological Data Structure on Reconstructing Surfaces

作　　者：郑康平[1] 姜虹[1] 吴坚[1] 王小椿[1] 

机构地区：[1]西安交通大学机械工程学院数控技术研究所,陕西西安710049

出　　处：《机床与液压》2003年第4期173-175,184,共4页Machine Tool & Hydraulics

摘　　要：重构曲面的几何信息和拓扑信息是曲面后置处理的重要依据 ,而如何存储与获取这些信息 ,就与数据结构紧密相关。本文简述了几何形体表示方法及数据结构 ,将基于胞腔复形非流形几何形体的理论引用到曲面重构中 ,讨论了重构曲面的非流形拓扑数据结构表达方法。The geometric information and the topological information are important basis for post processing. Therefore, it is closed relevant with data structure how to storage and how to obtain these information. In this paper, first, the representation of geometric modeling and the data structure are simply described, then, we delineate the mathematical definition of non-manifold geometric modeling. The representation, the Euler-Poincaré formula and the Boolean operations on non-manifold topological data structure of reconstructing surfaces are discussed by citing the theory of complex-based non-manifold geometric modeling.

关 键 词：曲面重构 数据结构 非流形 拓扑 逆向工程 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TB21[自动化与计算机技术—计算机科学与技术]