实体造型中的几何模型与数据结构研究

Study of Geometric Models and Data Structure for Solid Modeling

对于三维实体造型，以边界表示和ＣＳＧ树表示法相结合为基础，采用５级拓扑层次和改进的翼边数据结构——“半”边数据结构，并基于欧拉扩展公式，介绍用于布尔集合运算的一系列欧拉算子。

In this paper, a five-level hierarchical topological structure (i. e. solid, face,loop,halfedge and vertex) and the advanced full winged-edge data structure── halfedge data structure are used for 3D solid modeling based on the combination with the B-rep and the CSG tree. In the basis of the Euler-Poincare formula,a set of Euler operators used for Boolean set operetions are introducted.