[发明专利]破洞修复方法、终端设备及计算机可读存储介质

说明书

本申请实施例公开了一种破洞修复方法、终端设备及计算机可读存储介质，该方法包括：获取组成原始模型的所有子模型对象的边，所述子模型对象包括三角面；在所述所有子模型对象的边中，查找存在单个邻接三角面的破洞边；根据所述破洞边构建模型破洞，并对所述模型破洞进行修复，得到所述原始模型所对应的新建模型。通过实施本申请，能解决现有破洞修复方法中存在的破洞修复比较复杂，且无法适用于非流面的3D模型等问题。

技术领域

本申请涉及计算机技术领域，尤其涉及一种破洞修复方法、终端设备及计算机可读存储介质。

背景技术

三维(3D)打印是20世纪80年代发展起来的一项颠覆传统生产方式的革命性技术，又名快速原型、增料制造等。3D打印首先通过通用计算机辅助设计(computer aideddesign，CAD)软件建模，然后将得到的模型文件导入计算机辅助制造(computer aidedmanufacturing，CAM)软件；在CAM软件中，模型一般需经历缺陷修复、支撑生成、切片生成等过程。其中缺陷修复包括了破洞修复。

现有破洞修复方法，通常通过检索3D模型中每个三角面的邻接三角面，从而构建出面与面的拓扑关系，然后依据面与面的拓扑关系确定出破洞边。然而在实践中发现，现有破洞修复方法比较复杂，且无法适用于存在非流面(即一条边上存在三个及以上的三角面)的3D模型中。

发明内容

本申请实施例提供了一种破洞修复方法、终端设备及计算机可读存储介质，能够解决现有破洞修复方法中存在的破洞修复比较复杂，且无法适用于存在非流面的3D模型等问题。

为达到上述目的，本申请提供了一种破洞修复方法，该方法包括：

获取组成原始模型的所有子模型对象的边，所述子模型对象包括三角面；

在所有所述子模型对象的边中，查找存在单个邻接三角面的破洞边；

根据所述破洞边构建模型破洞，并对所述模型破洞进行修复，得到所述原始模型所对应的新建模型。

可选的，所述获取组成原始模型的所有子模型对象的边包括：

将所有所述子模型对象的三角面的顶点及顶点下标汇总到一起，形成顶点列表；其中每个子模型对象包括组成所述三角面的顶点及顶点下标，所述顶点下标用于标识所述顶点下标对应的顶点所在的三角面；

对所述顶点列表中的顶点进行去重操作，并更新所述顶点列表中每个顶点的顶点下标；

根据所述更新后的顶点列表中的顶点，构建组成所述所有子模型对象的边。

可选的，所述在所有所述子模型对象的边中，查找存在单个邻接三角面的破洞边包括：

将所有所述子模型对象的边合并为边列表；

去掉所述边列表中端点存储顺序相反的边，将所述边列表中剩余的边标记为边界边；

遍历所述边列表中标记为边界边的边，从而得到存在单个邻接三角面的破洞边；其中组成所有所述子模型对象的三角面的边按照顺时针方向存储。

可选的，所述根据所述破洞边构建模型破洞包括：

将组成所述破洞边的顶点按序进行首尾相连，从而构建出由所述破洞边组成的模型破洞。

可选的，所述对所述模型破洞进行修复包括：

将所述模型破洞划分为至少一个网格Mesh面，从而构建出组成所述模型破洞的至少一个Mesh面；

将每个Mesh面作为一个子模型对象，添加到所述原始模型上，从而得到所述原始模型所对应的新建模型。

可选的，所述获取组成原始模型的所有子模型对象的边之前，还包括：