[发明专利]多面体切割三角网的切割方法及系统

权利要求书

1.一种多面体切割三角网的切割方法，其特征在于，包括：

对原始模型三角网进行预处理，以使所述原始模型三角网中靠近多面体的三角顶点远离所述多面体的面；

采用所述多面体的每条棱依次切割所述原始模型三角网；

采用所述多面体的每个面依次切割所述原始模型三角网。

2.根据权利要求1所述的方法，其特征在于，所述对原始模型三角网进行预处理，包括：

遍历所述原始模型三角网的每个所述三角顶点，获得所述三角顶点与三角面之间的距离；

筛选出距离小于距离阈值的所述三角顶点，若所述三角顶点位于所述多面体的面的左侧，则向左移动预设距离；若所述三角顶点位于所述多面体的面的右侧，则向右移动预设距离。

3.根据权利要求1所述的方法，其特征在于，采用所述多面体的每条棱依次切割所述原始模型三角网，包括：

获取所述多面体的每条棱与所述原始模型的三角面的交点；

采用所述交点三角剖分所述交点所在的所述原始模型的三角面；

将剖分后新添加至所述原始模型三角网的交点作为棱切割点。

4.根据权利要求3所述的方法，其特征在于，还包括：

统计每条棱的所述棱切割点，以使执行面切割的步骤时跳过对所述棱切割点相连三角边的处理。

5.根据权利要求1所述的方法，其特征在于，采用所述多面体的每个面依次切割所述原始模型三角网，包括：

获取所述多面体的每个面与所述原始模型的三角边的交点；

采用所述交点半边劈裂所述交点所在的所述原始模型的三角边及其相邻的两个三角面；

将劈裂后新添加至所述原始模型三角网的交点作为面切割点。

6.一种多面体切割三角网的切割系统，其特征在于，包括：

预处理模块，用于对原始模型三角网进行预处理，以使所述原始模型三角网中靠近多面体的三角顶点远离所述多面体的面；

棱切割模块，用于采用所述多面体的每条棱依次切割所述原始模型三角网；

面切割模块，用于采用所述多面体的每个面依次切割所述原始模型三角网。

7.根据权利要求6所述的系统，其特征在于，所述预处理模块，具体用于遍历所述原始模型三角网的每个所述三角顶点，获得所述三角顶点与三角面之间的距离；筛选出距离小于距离阈值的所述三角顶点，若所述三角顶点位于所述多面体的面的左侧，则将所述三角顶点向左移动预设距离；若所述三角顶点位于所述多面体的面的右侧，则将所述三角顶点向右移动预设距离。

8.根据权利要求6所述的系统，其特征在于，所述棱切割模块，具体用于获取所述多面体的每条棱与所述原始模型的三角面的交点；采用所述交点三角剖分所述交点所在的所述原始模型的三角面；将剖分后新添加至所述原始模型三角网的交点作为棱切割点；

所述面切割模块，具体用于获取所述多面体的每个面与所述原始模型的三角边的交点；采用所述交点半边劈裂所述交点所在的所述原始模型的三角边及其相邻的两个三角面；将劈裂后新添加至所述原始模型三角网的交点作为面切割点。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至5任一项所述多面体切割三角网的切割方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至5任一项所述多面体切割三角网的切割方法的步骤。