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

说明书

本申请涉及一种三维模型简化方法、装置、计算机设备和存储介质。所述方法包括：获取初始三维模型中三角面片上顶点的目标信息；遍历所述初始三维模型中的所有三角面片，根据所述三角面片上顶点的目标信息确定所述三角面片的网格类型；所述网格类型包括二维流形网格和非二维流形网格；确定所述二维流形网格的三角面片与所述非二维流形网格的三角面片之间的公共边，对所述二维流形网格的三角面片中的待简化边进行简化，生成简化后的三角面片；基于所述简化后三角面片以及所述非二维流形网格的三角面片，构建简化后的三维模型。采用本方法能够解决对三维模型进行模型简化时出现的破面问题。

技术领域

本申请涉及图像处理技术领域，特别是涉及一种三维模型简化方法、装置、计算机设备和计算机可读存储介质。

背景技术

随着图像处理技术的发展，三维模型技术在很多领域都得到了广泛的应用。例如，电力领域中的变电站也常用三维模型进行表示，变电站三维模型常用多边形网格模型尤其是三角网格模型进行描述，然而由于三维模型的数据十分密集，通常情况下三维模型中的三角网络具有较多的三角面。数量庞大的三角面对于计算机的分析、显示与储存来说，都是一个很大的挑战。因此，需要对具有大数量三角面的复杂三维模型进行简化，以减少计算机的存储空间，并加快计算机的处理速度。

现有的三维模型简化方法主要包括顶点聚类算法以及基于二次曲面误差的边折叠算法。然而，在采用基于二次曲面误差的边折叠算法对没有拓扑关系的三维模型或拓扑关系不明确的三维模型进行模型简化时，会出现破面的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够解决三维模型简化时出现破面问题的三维模型简化方法、装置、计算机设备和计算机存储介质。

一种三维模型简化方法，所述方法包括：

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

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

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

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

在其中一个实施例中，所述位置信息包括几何坐标信息；所述根据所述三角面片上顶点的目标信息确定所述三角面片的网格类型，包括：

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

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

在其中一个实施例中，所述确定所述二维流形网格的三角面片与所述非二维流形网格的三角面片之间的公共边，对所述二维流形网格的三角面片中的待简化边进行简化，生成简化后的三角面片，包括：

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

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

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

在其中一个实施例中，所述对所述二维流形网格的三角面片中的所述待简化边进行坍塌处理，更新所述二维流形网格的三角面片中各边的拓扑关系，基于所述各边更新后的拓扑关系生成简化后的三角面片，包括：