三维实体的表示.pptVIP

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