边界表示法的数据结构

边界表示的数据结构

http://netclass.csu.edu.cn/NCourse/hep089/Chapter3/CG_Txt_3_039.htm

在实体造型技术的研究中，有不少边界表示的数据结构相继提出，比较著名的有半边数据结构、翼边数据结构、辐射边数据结构等。

其中 翼边数据结构 是在 1972 年，由美国斯坦福大学 Baumgart 作为多面体的表示模式而被提出来的，它是基于边表示的数据结构，如图 3 .2.11所示。它用指针记录了每一边的两个邻面（即左外环和右外环）、两个顶点、两侧各自相邻的两个邻边（即左上边、左下边、右上边和右下边），用这一数据结构表示多面体模型是完备的，但它不能表示带有精确曲面边界的实体。