[发明专利]一种模型简化方法、装置、电子设备及存储介质

权利要求书

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

获得待简化3D模型的模型数据；所述待简化3D模型为由多个三角形拼接形成的模型；所述模型数据包括：所述待简化3D模型的每个三角形的标识及每个三角形各个顶点的坐标数据；

基于每个三角形的标识，计算所述待简化3D模型的每个三角形的各个顶点的度数；其中，三角形顶点的度数为：与该顶点相连的三角形的边的数量；

将度数等于5的顶点确定为待简化顶点；

针对每一个待简化顶点，获得与该待简化顶点直接相连的其他各个顶点分别作为该待简化顶点的参考顶点；并将所述待简化3D模型中该待简化顶点的相邻两个参考顶点与该待简化顶点之间构成的三角形均作为该待简化顶点对应的目标三角形；

针对每个待简化顶点，获得该待简化顶点与该待简化顶点的各个参考顶点的简化次数；以及，基于该待简化顶点与该待简化顶点的各个参考顶点的坐标数据，计算该待简化顶点对应的各个目标三角形的面积；其中，三角形每个顶点的简化次数为：与该顶点位于同一三角形中的其他顶点被删掉的个数；

针对每个待简化顶点，基于各个参考顶点的简化次数各个目标三角形的面积，判断是否满足预设的简化次数和面积条件；

若满足，则删除所述待简化3D模型中的该待简化顶点和该待简化顶点对应的各个目标三角形；以及，根据该待简化顶点对应的各个目标三角形的面积，从该待简化顶点的各个参考顶点中确定出一个参考顶点作为目标参考顶点；

在所述待简化3D模型中新建由该待简化顶点的任意两个相邻参考顶点和和目标参考顶点之间构成的三角形，得到三个新创建的三角形；

更新各个参考顶点的简化次数，以及，更新待简化3D模型。

2.根据权利要求1所述的方法，其特征在于，所述根据该待简化顶点对应的各个目标三角形的面积，从该待简化顶点的各个参考顶点中确定出一个参考顶点作为目标参考顶点，包括：

针对该待简化顶点的每个参考顶点，将该参考顶点与剩余的任意两个相邻的参考顶点之间构成的三角形作为该参考顶点对应的参考三角形，计算该参考顶点对应的各个参考三角形的面积之和；

从该待简化顶点的所有参考顶点中，选取对应的各个参考三角形的面积之和最小的参考顶点作为目标参考顶点。

3.根据权利要求1所述的方法，其特征在于，所述在所述待简化3D模型中新建由该待简化顶点的任意两个相邻参考顶点和目标参考顶点之间构成的三角形，得到三个新创建的三角形，包括：

根据该待简化顶点的各个参考顶点的坐标数据，在所述待简化3D模型中创建由该待简化顶点的任意两个相邻参考顶点和目标参考顶点之间构成的三角形，得到三个新创建的三角形；并为每个新创建的三角形生成一个新的标识。

4.根据权利要求1所述的方法，其特征在于，所述针对每个待简化顶点，基于各个参考顶点的简化次数各个目标三角形的面积，判断是否满足预设的简化次数和面积条件，包括：

判断每个待简化顶点是否小于第一预设简化次数，以及待简化顶点的各个参考顶点的简化次数是否均小于第二预设简化次数；若均小于，则满足预设的简化次数条件；

判断各个目标三角形的面积是否均小于预设面积，若小于，则满足预设的面积条件。

5.根据权利要求1所述的方法，其特征在于，在所述更新待简化3D模型之后，还包括：

判断当前迭代次数是否达到预设迭代次数；

如果当前迭代次数达到预设迭代次数，结束简化操作；

如果当前迭代次数未达到预设迭代次数，更新迭代次数；并针对更新后的待简化3D模型，并返回所述基于每个三角形的标识，计算所述待简化3D模型的每个三角形的各个顶点的度数的步骤。

6.根据权利要求5所述的方法，其特征在于，在所述更新各个参考顶点的简化次数之后，还包括：

将更新了简化次数后的各个参考顶点加到预设参考顶点集合中；

所述针对每一个待简化顶点，获得与该待简化顶点直接相连的其他各个顶点分别作为该待简化顶点的参考顶点的步骤，包括：

针对每一个待简化顶点，判断该待简化顶点是否在预设参考顶点集合中，如果不在，则表示该待简化顶点未被简化过，获得与该待简化顶点直接相连的其他各个顶点分别作为该待简化顶点的参考顶点。