网格细分算法（Catmull-Clark subdivision & Loop subdivision）附源码

转载自：http://www.cnblogs.com/shushen/p/5251070.html

下图描述了细分的基本思想，每次细分都是在每条边上插入一个新的顶点，可以看到随着细分次数的增加，折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则，几何规则用于计算新顶点的位置，拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法：Catmull-Clark细分和Loop细分。

 

Catmull-Clark subdivision

细分格式

　　Catmull-Clark细分是一种四边形网格的细分法则，每个面计算生成一个新的顶点，每条边计算生成一个新的顶点，同时每个原始顶点更新位置。下图为Catmull-Clark细分格式的细分掩膜，对于新增加的顶点位置以及原始顶点位置更新规则如下：

1.网格内部F-顶点位置：

　　设四边形的四个顶点为v₀、v₁、v₂、v₃，则新增加的顶点位置为v = 1/4*(v₀ + v₁ + v₂ + v₃)。

2.网格内部V-顶点位置：

　　设内部顶点v₀的相邻点为v₁、v₂，…，v_2n，则该顶点更新后位置为，其中α、β、γ分别为α = 1 - β - γ。

3.网格边界V-顶点位置：

　　设边界顶点v₀的两个相邻点为v₁、v₂，则该顶点更新后位置为v = 3/4*v₀ + 1/8*(v₁ + v₂)。

4.网格内部E-顶点位置：

　　设内部边的两个端点为v₀、v₁，与该边相邻的两个四边形顶点分别为v₀、v₁、v₂、v₃和v₀、v₁、v₄、v₅，则新增加的顶点位置为v = 1/4*(v₀ + v₁ + v_f¹ + v_f²) = 3/8*(v₀ + v₁) + 1/16*(v₂ + v₃ + v₄ + v₅)。

5.网格边界E-顶点位置：

　　设边界边的两个端点为v₀、v₁，则新增加的顶点位置为v = 1/2*(v₀ + v₁)。

效果

源码

 MATLAB实现Catmull-Clark细分（CC细分）

Loop subdivision

细分格式

　　Loop细分是一种三角形网格的细分法则，它按照1-4三角形分裂，每条边计算生成一个新的顶点，同时每个原始顶点更新位置。下图为Loop细分格式的细分掩膜，对于新增加的顶点位置以及原始顶点位置更新规则如下：

1.网格内部V-顶点位置：

　　设内部顶点v₀的相邻点为v₁、v₂，…，v_n，则该顶点更新后位置为，其中。

2.网格边界V-顶点位置：

　　设边界顶点v₀的两个相邻点为v₁、v₂，则该顶点更新后位置为v = 3/4*v₀ + 1/8*(v₁ + v₂)。

3.网格内部E-顶点位置：

　　设内部边的两个端点为v₀、v₁，相对的两个顶点为v₂、v₃，则新增加的顶点位置为v = 3/8*(v₀ + v₁) + 1/8*(v₂ + v₃)。

4.网格边界E-顶点位置：

　　设边界边的两个端点为v₀、v₁，则新增加的顶点位置为v = 1/2*(v₀ + v₁)。

效果

源码

matlab实现loop细分