车身论文主题（二）：曲面几何造型;网格简化;万细分.docx

山东理工大学硕士学位论文第三章√3网格细分方法及其实现

36

1/21/2(c)边界E-顶点

1/83/81/8

(a)内部E顶点(b)内部V-顶点(d)边界V顶点(e)带边界端点内部边的E顶点

图3-6内部E和V点及边界E和V点的细分图谱

图3-7Loop细分算法原理图

由图3-7可知V,V?,…,V是经r次细分后的环绕V点的顶点，那么相应于V点的新顶点和相应于边VV,VV,…,VV的新边点可分别表示为：

(3.10)式中

i=1,2,…,n

(3.11)

将所有的新顶点和新边点求出之后，再把这些新点按一定的规则连接起

山东理工大学硕士学位论文第三章√3网格细分方法及其实现

37

来。这些规则是：将每一个原始顶点对应的新顶点与包含该原始顶点的所有边的新边点连接起来，然后将包含该原始顶点的新边点顺次连接起来，这样就构成了新的网格。如图3-7所示，先将新顶点V(+)分别与+)、v?+)、…、连接成线，然后再将v(+)、v?r+)、.…、v(r+1)顺次连接起来。如果每一个新顶点和新边点都这样连接，就可以构成新的细分网格。

在新网格的基础上，可以继续重复进行上面的计算，直到满足要求为止。

图3-8是兔子模型和开口立方体模型的

图3-8是兔子模型和开口立方体模型的Loop细分实例。

(a)兔子初始(b)兔子Loop细分后(c)开口立方体(d)Loop细分立方体

图3-8Loop细分的两个例子，a和c是初始网格，b和d是细分后的模型

Loop细分网格面的性质

经过一次细分后，所有的内部顶点除特殊点外入射边数目为6,而且在各次细分中特殊点的数目保持不变。特殊点的数目由初始网格的特殊点的多少来决定。

每个原始三角形对应4个小三角形。

最终的Loop曲面除特殊点外都是C?连续的，特殊点上则是切平面连续的。

3.2√3细分算法

LeifKobbelt于2000年提出的√3细分方法是一种适用于任意三角网格的逼近模式。如图3-9所示，√3细分曲面是通过在每个三角面片中插入新面点，然后连接该点与所在三角面片的顶点，再执行边翻转操作而得到的。初始网格经过一次√3细分后，生成新顶点度数为6而原顶点度数保持不变的半规则网格；两次细分后，每个初始三角面片都分裂成九个新的三角面片，即执行了一次三元分裂操作，因此LeifKobbelt将这种细分看作三元分裂的“平方根”,称为√3细分。

山东理工大学硕士学位论文第三章√3网格细分方法及其实现

38

图3-9√3细分算法

分析√3细分的执行在任意三角形网格中，它所有新插入的顶点具有6价，在足够多次细分后旧顶点的价数也没有改变，网格Mk具有大量的区域是规则网格结构，只有少量的区域是非规则的，非规则顶点都不是6价的(如图3-10)

图3-10所有顶点都为6价

3.2.1√3细分的理论基础

拓扑规则和几何规则

√3细分矩阵的定义是一个正方形矩阵，S映射了一个子网格V∈M与等价子网格S(V)∈M+1。矩阵的每一排是一个用来计算新顶点的位置，矩阵的每一列表明旧的顶点对细分后网格顶点的贡献。通常，V是选用来特定顶点的邻点，例如，顶点p和它的k阶临近点(k邻域)。

因为√3细分操作在每一个给定的三角形中插入了新顶点，对于给定的光滑规则的最小的模板必须包括三角形的三个角里，对于对称的原因，对于光滑规则唯一的选择是：

即新顶点q是简单的插入到三角形(p.,Pj,pk)

的中心。

(3.12)

山东理工大学硕士学位论文第三章√3网格细分方法及其实现

39

最小的非三角形模板对于顶点的释放是1-邻域，为了建立对称，每个临近点设定相同的权值。让p作为一个n价的顶点在未细分网格中，po,P?,…Pn-1是他的直接临近点，则：

(3.13)

问题是α的最先选择是什么。通常，系数依赖于p的价数为了使细分规则适应于任意连续性的初始控制网格Mo,规则(3.7)和(3.