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

权利要求书

1.一种破洞修复方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的破洞修复方法，其特征在于，所述获取组成原始模型的所有子模型对象的边包括：

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

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

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

3.根据权利要求1所述的破洞修复方法，其特征在于，所述在所有所述子模型对象的边中，查找存在单个邻接三角面的破洞边包括：

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

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

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

4.根据权利要求1所述的破洞修复方法，其特征在于，所述根据所述破洞边构建模型破洞包括：

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

5.根据权利要求1-4中任一项所述的破洞修复方法，其特征在于，所述对所述模型破洞进行修复，得到所述原始模型所对应的新建模型包括：

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

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

6.一种终端设备，其特征在于，包括处理器以及和处理器相连的存储器；其中，所述存储器包括计算机可读指令；所述处理器用于执行所述存储器中的计算机可读指令，从而使得所述终端设备用于执行如下步骤：

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

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

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

7.根据权利要求6所述的终端设备，其特征在于，所述终端设备具体用于执行如下步骤：

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

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

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

8.根据权利要求6所述的终端设备，其特征在于，所述终端设备具体用于执行如下步骤：

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

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

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

9.根据权利要求6所述的终端设备，其特征在于，所述终端设备具体用于执行如下步骤：

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