[发明专利]三维模型简化方法、装置、计算机设备和计算机存储介质

权利要求书

1.一种三维模型简化方法，其特征在于，所述方法包括：

获取初始三维模型中三角面片上顶点的目标信息；所述目标信息包括所述顶点的位置信息及属性信息；

遍历所述初始三维模型中的所有三角面片，根据所述三角面片上顶点的目标信息确定所述三角面片的网格类型；所述网格类型包括二维流形网格和非二维流形网格；

确定所述二维流形网格的三角面片与所述非二维流形网格的三角面片之间的公共边，对所述二维流形网格的三角面片中的待简化边进行简化，生成简化后的三角面片；所述待简化边包括从所述二维流形网格的三角面片中除去所述公共边之外的其他边；

基于所述简化后三角面片以及所述非二维流形网格的三角面片，构建简化后的三维模型。

2.根据权利要求1所述的方法，其特征在于，所述位置信息包括几何坐标信息；所述根据所述三角面片上顶点的目标信息确定所述三角面片的网格类型，包括：

根据所述三角面片上顶点的几何坐标信息，从所述三角面片中提取公共点；

根据所述公共点确定所述三角面片的网格类型。

3.根据权利要求2所述的方法，其特征在于，所述确定所述二维流形网格的三角面片与所述非二维流形网格的三角面片之间的公共边，对所述二维流形网格的三角面片中的待简化边进行简化，生成简化后的三角面片，包括：

根据所述公共点确定所述二维流形网格的三角面片与所述非二维流形网格的三角面片之间的公共边；

将从所述二维流形网格的三角面片中除去所述公共边之外的其他边，作为所述待简化边；

对所述二维流形网格的三角面片中的所述待简化边进行坍塌处理，更新所述二维流形网格的三角面片中各边的拓扑关系，基于所述各边更新后的拓扑关系生成简化后的三角面片。

4.根据权利要求3所述的方法，其特征在于，所述对所述二维流形网格的三角面片中的所述待简化边进行坍塌处理，更新所述二维流形网格的三角面片中各边的拓扑关系，基于所述各边更新后的拓扑关系生成简化后的三角面片，包括：

根据所述二维流形网格的三角面片上顶点的位置信息及属性信息，计算所述二维流形网格的三角面片中各边的目标能量值生成能量值列表；

从所述能量值列表中确定最小的目标能量值，对所述最小的目标能量值对应的待简化边进行坍塌处理，生成用于替换所述待简化边的新的边；

基于所述新的边更新所述二维流形网格的三角面片中各边的拓扑关系，并重新计算更新后的拓扑关系中各边的新的目标能量值，基于所述各边新的目标能量值生成新的能量值列表；

判断所述各边新的目标能量值是否大于或等于预设能量值阈值；

若是，则基于所述更新后的拓扑关系生成简化后的三角面片。

5.根据权利要求4所述的方法，其特征在于，在所述判断所述各边新的目标能量值是否大于或等于预设能量值阈值之后，还包括：

若所述各边新的目标能量值小于所述预设能量值阈值，则循环执行以下操作；

从所述新的能量值列表中确定最小的目标能量值，对所述最小的能量值对应的待简化边进行坍塌处理，生成用于替换所述待简化边的新的边；

基于所述新的边更新所述二维流形网格的三角面片中各边的拓扑关系，并重新计算更新后的拓扑关系中各边的目标能量值，基于所述各边新的目标能量值生成新的能量值列表；直到所述更新后的拓扑关系中各边的目标能量值大于或等于预设能量值阈值，基于所述各边更新后的拓扑关系生成简化后的三角面片为止。