[发明专利]网格模型简化方法以及装置

权利要求书

1.一种网格模型简化方法，其特征在于，包括：

获取图形的原始网格模型，遍历所述原始网格模型中全部顶点，计算顶点重要值；所述顶点重要值用于表示删除所述顶点，对当前网格模型的影响程度；

将最小的顶点重要值对应的顶点确定为冗余点，并确定所述冗余点的全部邻接边；

遍历所述全部邻接边，计算邻接边重要值，将最小的邻接边重要值对应的邻接边确定为冗余边，所述邻接边重要值用于表示将所述冗余点和所述邻接边的另一端点合并，对所述当前网格模型的影响程度；

将所述冗余点沿所述冗余边移动至所述冗余边的另一端点，使得所述冗余点与所述端点合并；

在经过合并后的总顶点数达到阈值的情况下，得到简化后网格模型。

2.根据权利要求1所述的方法，其特征在于，还包括：

在经过合并后的总顶点数未达到所述阈值的情况下，针对更新后网格模型，返回执行所述遍历所述原始网格模型中全部顶点，计算顶点重要值的步骤。

3.根据权利要求1所述的方法，其特征在于，所述顶点重要值的计算步骤，包括：

针对每个顶点，根据所述顶点的最短邻接距离与最大曲率值的乘积，得到所述顶点重要值。

4.根据权利要求3所述的方法，其特征在于，所述针对每个顶点，根据所述顶点的最短邻接距离与最大曲率值的乘积，得到所述顶点的重要值，包括：

确定所述顶点P的全部邻接点P₁、P₂…P_n，并假设一点O，连接所述点O与所述全部邻接点P₁、P₂…P_n，构成多个三角形P₁P₂O、P₂P₃O……P_nP₁O；

计算所述顶点P分别到各个三角形P₁P₂O、P₂P₃O……P_nP₁O的距离H(P)，并确定所述顶点P的最短邻接距离H_min(P)，n大于或等于1；

所述多个三角形P₁P₂O、P₂P₃O……P_nP₁O对应的单位法向量为U₁、U₂……U_n，计算所述顶点P的法向量与所述单位法向量U₁、U₂……U_n的夹角，作为所述顶点P的曲率值W(P)，确定所述顶点P的最大曲率值W_max(P)；

计算H_min(P)与W_max(P)的乘积，作为所述顶点P的重要值H_min(P)*W_max(P)。