三维实体的表示.pptVIP

* 实体表示方法——边界表示 在表示法中究竟采用哪种拓扑关系或哪几种关系的组合取决于边界表示所支持的各种运算以及存储空间的限制。 数据结构中保存的拓扑关系越多，对多面体的操作越方便，但占用的存储空间也越大。拓扑关系的选择要合理折中。 第二十九页，共62页 * 实体表示方法——边界表示 半边数据结构 在构成多面体的三要素(顶点、边、面)中，此法以边为核心。为了方便表达拓扑关系，将一条边表示成拓扑意义上方向相反的两条半边，其结构如图。 第三十页，共62页 * 多面体 面 环 半边 顶点 实体表示方法——边界表示 多面体的边界表示结构如图： 第三十一页，共62页 * 实体表示方法——边界表示 半边数据结构 类型solid, face, loop, edge, halfedge, vertex将在后面定义。对每种类型定义一个同类型的类名，分别分别是Solid, Face, Loop, Edge, Halfedge, Vertex，同时说明一个浮点数组vector[4]、一个短整型Id。 后面对其分别进行介绍。 第三十二页，共62页 * 实体表示方法——边界表示 多面体 　　struct solid { Id solidno; Face *sfaces; Edge *sedges; Vertex *sverts; Sol