Catmull-Clark曲面细分算法。

Catmull-Clark算法流程：

该算法迭代执行，每次迭代的步骤相同

给定迭代开始时的图(V, E)，迭代后的图记为图(V'， E')，迭代后的图记为图(V'， E') .

迭代的次数可以根据需要确定。

我们只分析其中一个迭代的算法

它从V E的图像到V ' E '的图像。

对于图(V, E)中的每一个f，我们计算点p(f)

(1)

然后对于图(V, E)的每条边E，我们计算

然后，对于图(V, E)中的每条边E，计算：

其中p(f)已经在(1)中计算过了。

然后，计算：

好了，就是这样。我们有了一组新的点和

我要把这些点加到集合V中，加到新的集合V '中

同样，对于任意f是图(V, E)中的一个元素，nbsp

加上E，加上nbsp

删除所有的E，然后nbsp

加上E，就得到E '

现在我们有了V ' E '的图像。

现在我们需要做最后一步

对于任意点v它属于v '也属于v，计算一下

在盼

是一个可调参数，通常为nbsp

并将新的v_c更新为V'中的V坐标

我们有从图(V, E)到图(V'， E')的变换

这是Catmull-Clark算法的一个实现。

catmull-clark算法讲解推荐知识