[发明专利]网格模型的简化方法、装置、设备及存储介质

权利要求书

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

确定初始网格模型各顶点的特征信息；

根据所述各顶点的特征信息确定各条边的误差测度；

将误差测度最小的边进行收缩，获得收缩顶点和新的边；

基于所述收缩顶点确定所述新的边的误差测度；

返回执行将误差测度最小的边进行收缩的操作，直到满足收缩终止条件，获得目标网格模型。

2.根据权利要求1所述的方法，其特征在在于，确定初始网格模型各顶点的特征信息，包括：

遍历所述初始网格模型的每一条边，获取以遍历到的边作为公共边的两个三角网格面的夹角；

基于所述夹角确定所述遍历到的边的两个顶点的特征信息；

根据所述各顶点的特征信息确定各条边的误差测度，包括：

基于所述两个顶点的特征信息确定所述遍历到的边的误差测度。

3.根据权利要求2所述的方法，其特征在于，获取以遍历到的边作为公共边的两个三角网格面的夹角，包括：

获取以遍历到的边作为公共边的两个三角网格面的法线信息；

基于所述法线信息确定两个三角网格面的夹角。

4.根据权利要求2所述的方法，其特征在于，基于所述夹角确定所述遍历到的边的两个顶点的特征信息，包括：

将所述夹角映射至设定范围，获得映射值；

将所述映射值作为所述遍历到的边的两个顶点的特征信息。

5.根据权利要求1所述的方法，其特征在于，根据所述各顶点的特征信息确定各条边的误差测度，包括：

确定所述各顶点的测度矩阵；

对于每条边，基于所述边的两个顶点的特征信息对所述两个顶点的测度矩阵进行加权求和，获得所述边的测度矩阵；

基于所述边的测度矩阵确定所述边的误差测度。

6.根据权利要求5所述的方法，其特征在于，基于所述收缩顶点确定所述新的边的误差测度，包括：

对于每条新的边，确定所述收缩顶点的测度矩阵及特征信息；

基于所述收缩顶点的测度矩阵及特征信息确定所述新的边的误差测度。

7.根据权利要求5所述的方法，其特征在于，基于所述边的测度矩阵确定所述边的误差测度，包括：

获取多个候选收缩顶点的位置向量；

基于所述多个位置向量和所述边的测度矩阵确定多个候选误差测度；

将最小的候选误差测度确定为所述边的误差测度，将所述误差测度对应的候选收缩顶点确定为最终的收缩顶点。

8.根据权利要求7所述的方法，其特征在于，将误差测度最小的边进行收缩，获得收缩顶点和新的边，包括：

将误差测度最小的边及与其两个顶点相连的边删除，将最终的收缩顶点添加至网格模型中，获得收缩顶点；

将所述收缩顶点和其领域顶点相连，获得新的边。

9.根据权利要求1所述的方法，其特征在于，确定初始网格模型各顶点的特征信息，包括：

确定初始网格模型各顶点的曲率，将所述曲率作为特征信息；或者，

确定所述初始网格模型的拉普拉斯矩阵，基于所述拉普拉斯矩阵确定各顶点的特征信息。

10.根据权利要求1所述的方法，其特征在于，所述终止条件为所述网格模型的网格面数量小于设定值。

11.一种网格模型的简化装置，其特征在于，包括：

顶点特征信息确定模块，用于确定初始网格模型各顶点的特征信息；

边的误差测度确定模块，用于根据所述各顶点的特征信息确定各条边的误差测度；

边收缩模块，用于将误差测度最小的边进行收缩，获得收缩顶点和新的边；

新边的误差测度确定模块，用于基于所述收缩顶点确定所述新的边的误差测度；

目标网格模型获取模块，用于返回执行将误差测度最小的边进行收缩的操作，直到满足收缩终止条件，获得目标网格模型。