图6.19 翼边结构

　　翼边结构程序实现由五种结点Solid、Face、Loop、Edge和Vertex组成。下面对各结点简略描述如下：

　　Solid 构成一个物体的根节点。具体包括：
　　　　Solid ID;
　　　　指向face的链表指针；
　　　　指向edge的链表指针；
　　　　指向vertex的链表指针；

　　Face 表示多面体的一个小平面,包括：
　　　　Face ID ；
　　　　指向face的链表首元素的指针；
　　　　指向face的下一元素的指针；
　　　　指向face的外环指针；

　　Loop 表示一个面的外环和所有内环的双向链表。包括：
　　　　LoopID；
　　　　指向Loop的后继指针；
　　　　指向Loop的前驱指针；

　　Edge 由Edge节点构成，是整个数据结构的核心，每个Edge结点代表一条边，包括：
　　　　Edge ID ;
　　　　Edge的起始顶点指针；
　　　　Edge的终止顶点指针；
　　　　Edge的右邻面的外环指针；
　　　　Edge的左邻面的外环指针；
　　　　Edge的右方向向前邻边指针；
　　　　Edge的右方向向后邻边指针；
　　　　Edge的左方向向前邻边指针；
　　　　Edge的左方向向后邻边指针；

　　Vertex 由vertex节点构成，包括：
　　　　Vertex ID ;
　　　　顶点坐标(x,y,z) ;
　　　　指向与该vertex相连的第一条边指针；
　　　　指向下一个Vertex结点指针；