图形学笔记（十）几何2 —— 曲面细分（Loop细分、Catmull-Clark细分）、曲面简化（边坍缩、二次度量误差）、曲面正则化

图形学笔记（九）几何 ——几何表示方法（CSG、距离函数、水平集 、点云、网格（obj格式））、贝塞尔曲线（面）
图形学笔记（十一）光线追踪——Shadow Mapping、光线追踪、光线投射、软硬阴影、光线与物体交点、AABB包围盒

常见的曲面操作有如下三种，本文将主要对曲面细分和曲面简化进行介绍。

• 曲面细分（Mesh Subdivision）
• 曲面简化（Mesh Simplification）
• 曲面正则化（same triangles）
  让每个三角形更像正三角形。
  

1 曲面细分

细分一般都要先加点，然后再调整点的位置。

1.1 Loop细分

Loop细分一般有两步操作：

1. 把三角形数量增多。
2. 改变三角形位置，让模型看上去更光滑。

1.1.1 Loop细分算法</