一、翼边结构
��翼边结构是一种用于边界表示法的数据结构。它以边为中心来组织数据，较好地描述了物体的点、边、面之间的拓扑关系。在翼边结构中，如图6.19所示，边是有向线段，例如：棱边P₁P₂，它的数据结构中包含2个点的指针，分别指向棱边的2个端点P₁和P₂，其中P₁为该棱边的起点，P₂为它的终点。如果该棱边为一直线段，则它已被这两个端点所唯一确定；但是，如果它是一条曲线边，则其数据结构中还应当包含一个指向曲线信息的指针。在正则形体中，每条棱边都与两个面相连，因此，棱边的数据结构中，还包含有两个环指针，分别指向该棱边所邻接的两个表面上的外环"左外环"和"右外环"。这样，就确定了棱边与相邻表面之间的拓扑关系。为了能够从该棱边出发找到它所在的任一闭合面环上的其它棱边，在棱边的数据结构中还设计了四个边指针，分别指向它的"左上边" 、"左下边"、"右上边"和"右下边"。如果外环所在的面还有内环，则该外环的数据结构中还要包含一个环指针，指向它的内环链表的首地址，否则该环指针为空（NULL）。内环的数据结构中也包含一个环指针，指向它所在面的外环。