Catmull-Clark Subdivision算法

（在原来的博客上，进行了一些内容上的添加，方便大家理解，原博客：http://blog.csdn.net/tspatial_thunder/article/details/5938771)

给出如下定义：

face：即组成网格的小面片，比如：三角形ABC即组成一个face。

vertex point：顶点，含控制点的属性，比如：空间位置。通过指定顶点的连接方式从而指出相应的face。

new face point：即位于原面片内的求出的新顶点。

new edge point：可以理解为边上的中点，但根据Catmull-Clark 算法，最后求得的位置位于原来边中点的附近。

new vertex point：随着细分的进行，需要对原来的顶点进行修正，从而得到new vertex point。

细分规则：

1、求new face points：给定一个面f，以及相应的顶点v1,v2...vn,那么new face point计算公式如下：

2、求new edge points：设边e的两个顶点分别为v，w，并且该边为免f1和f2的公共边，并且根据第一步已经求出了面f1和f2