计算机图形学 读书笔记（四） 网格 mesh

写个读书笔记，一来作为字典以后可以查，二来记录自己的理解。

并没有对每个知识点的详细解释，大部分只有主观的定性的解释。

网格部分的知识有以下几点：

– Mesh tessellation 网格划分？
– Mesh simplification 网格简化
– Subdivision 网格细化

–Mesh parameterization: Seam computation  网格参数化

网格的意义：

• 一个3D模型的统一表达形式
• 精度和速度的权衡

网格的划分

将一个多变形分割为方便表示的面（一般为三角型）

切耳法ear clipping :  2D下的切耳法：连续的三个顶点v1,v2,v3， 如果v1和v3之间的连线没有和其他边相交，那么v1,v2,v3组成一个三角面。 重复以上得到用多个三角填充的多边形。

网格简化