[发明专利]一种三角形网格模型的处理方法及装置

权利要求书

1.一种三角形网格模型的处理方法，其中，所述三角形网格模型由顶点和三角形面片组成，三角形面片的同一条边的两个顶点组成一个顶点对，一个顶点的平均曲率反映所述三角形网络模型对应的实际物体的曲率统计特征，所述处理方法包括：

计算每个所述顶点的平均曲率，将两个顶点的平均曲率都小于预设的平均曲率阈值的顶点对确定为候选顶点对；

对于每个所述候选顶点对，确定与其对应的目标顶点的位置，所述目标顶点用于移除所述候选顶点对时代替所述候选顶点对；

根据所述目标顶点到所有具有与所述候选顶点对中任意一顶点的三角形面片的距离，确定移除所述候选顶点对的第一代价；

根据具有所述目标顶点的所有三角形面片的形状特征，确定移除所述候选顶点对的第二代价；

根据所述第一代价和所述第二代价，确定移除所述候选顶点对的代价；

移除代价最小的一个候选顶点对，以与所移除的候选顶点对对应的目标顶点代替。

2.根据权利要求1所述的方法，其特征在于，所述根据和目标顶点相关联的所有三角形面片的形状特征，确定移除该候选顶点对的第二代价包括：

确定每个具有所述目标顶点的三角形面片的形状特征；其中，所述形状特征包括以下任意一项比值：

具有所述目标顶点的每个三角形面片的外切圆和内切圆的半径之比；

具有所述目标顶点的每个三角形面片的最长边和最短边的边长之比；或

具有所述目标顶点的每个三角形面片的最大顶角和最小顶角的角度之比。

确定所有具有所述目标顶点的三角形面片的所述形状特征的平均值；

根据所述形状特征的平均值，确定所述第二代价。

3.根据权利要求1所述的方法，其特征在于，所述根据和目标顶点相关联的所有三角形面片的形状特征，确定移除该候选顶点对的第二代价包括：

确定每个具有所述目标顶点的三角形面片的形状特征；其中，所述形状特征包括以下至少两项比值：

具有所述目标顶点的每个三角形面片的外切圆和内切圆的半径之比；

具有所述目标顶点的每个三角形面片的最长边和最短边的边长之比；以及

具有所述目标顶点的每个三角形面片的最大顶角和最小顶角的角度之比。

确定所有具有所述目标顶点的三角形面片的所述形状特征的各比值的平均值；

对所述各比值的平均值进行加权平均；

根据所述加权平均结果，确定所述第二代价。

4.根据权利要求3所述的方法，其特征在于，进一步包括：归一化所述形状特征的各比值，或者，归一化所述形状特征的各比值的平均值。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一代价和所述第二代价，确定移除该候选顶点对的代价包括：

分别对所述第一代价和第二代价进行归一化处理；

根据所述归一化的第一代价和归一化的第二代价，按照以下公式确定移除该候选顶点对的代价：

cost(v₁,v₂)=w₁cost′₁(v₁,v₂)+w₂cost′₂(v₁,v₂)

其中，(v₁,v₂)为候选顶点对，cost(v₁,v₂)代表移除候选顶点对(v₁,v₂)的代价，cost′₁(v₁,v₂)代表归一化的第一代价，cost′₂(v₁,v₂)代表归一化的第二代价，w₁和w₂为权重因子。