Catmull-Clark细分算法是一种将粗糙网格转换为平滑曲面的方法。算法涉及计算new face points、new edge points和new vertex points。new face points通过面片内各顶点的坐标计算得出，new edge points基于边的中点和相邻面的新顶点位置，而new vertex point是相邻多边形new face points的平均值和边中点的平均值的结合。连接规则包括new face point与new edge point相连，new vertex point与相邻new edge point相连。该算法用于创建高质量的三维模型，允许低模数据生成高模效果，以牺牲计算量换取视觉质量提升。
（在原来的博客上，进行了一些内容上的添加，方便大家理解，原博客：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
最低0.47元/天 解锁文章
扫一扫
2317
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
