【13】： 几何（网格处理）、阴影图

曲面细分

曲面细分是指将一个模型的面合理的分成更多小的面，从而提升模型精度，使模型越来越光滑，提高渲染效果。

Loop细分

Loop细分是指Loop提出来的细分规则，只能针对于三角形。

步骤：

1. 生成更多的顶点，组成新的三角形

   

 如图，一个三角形被分成四个小三角形。

1. 调整这些顶点的位置
   把顶点分为两类：新生成的顶点和老的顶点。
   a.对新的顶点进行加权平均：
   

其中白点是新的顶点

b.对老的顶点进行加权平均：

可以看出，老的顶点受到自己和相邻顶点度数的影响。

Catmull-Clark细分

首先定义面和顶点类型：

• quad face：四边形面
• Non-quad face：非四边形面
• Extraordinary vertex ：奇异点(degree != 4，即度（点所连边数）不为4的点

细分步骤：

细分特点：

• 有几个非四边形面，就会多出几个奇异点，所以现在一共有2+2 = 4个
• 新多出来的奇异点的度数与原来所在面的边数相等，如这里就是3度
• 第一次细分之后所有面都会变成四边形，且往后奇异点数目不再增加

计算方法：

曲面简化

曲面简化是指将一个模型的面合理的合成更少的面，从而降低模型精度，减小开销，如远处模型使用曲面简化。

边塌陷：将一条边的两个顶点合成为一个顶点。

确定进行边塌陷的边通过二次度量误差。

二次误差度量：希望把这个点放到一个位置上，使得这个点到原来的几个面的距离平方和最小。

 即蓝色新顶点所在的位置与原来各个平面的垂直距离之和。如果能够使得这个误差最小那么对整个模型样貌修改一定程度上也会较小。

曲面简化算法流程：

1. 为模型每条边赋值，其值为坍缩这条边之后，代替两个老顶点的新顶点所能得到的最小二次误差度量
2. 选取权值最小的边做坍缩，新顶点位置为原来计算得出使得二次误差最小的位置
3. 坍缩完之后，与之相连其他的边的位置会改动，更新这些边的权值
4. 重复上述步骤，直到到达终止条件

• 优先队列/堆
• 贪心算法，局部最优解而非全局最优解