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

说明书

本发明实施例提供一种多面体切割三角网的切割方法及系统，该方法包括：对原始模型三角网进行预处理，以使原始模型三角网中靠近多面体的三角顶点远离多面体的面；采用多面体的每条棱依次切割原始模型三角网；采用多面体的每个面依次切割原始模型三角网。本发明实施例切割后的模型三角网质量高，切割过程稳定性好，而且形成了刚好落在多面体面上的整齐的切口：原始多面体与原始模型的相交线，从而方便后续应用，完整提取出原始模型在多面体内部和外部的模型三角网。

技术领域

本发明涉及三维模型处理领域，更具体地，涉及一种多面体切割三角网的切割方法及系统。

背景技术

在三维领域，我们通常需要将一个多面体融合到另一个模型的三角网中，实现求两个模型的并集，或者用多面体对另一个模型的三角网进行挤压。其中，多面体除了四面体，其它的都不是三角网结构。多面体融合到另一个模型三角网中的方式有两种：拓扑不连接的融合和拓扑连接的融合。拓扑不连接的融合方式最简单，但是会影响浏览效果，同时由于整体不符合规范的三角网拓扑结构，从而影响融合后模型的后续分析处理。拓扑连接的融合方式可以形成规范的三角网拓扑结构，但该过程会由于模型三角网不规则的形状而变得十分困难。其中，融合过程涉及多面体切割三角网，目前切割方法存在质量低、稳定性差的缺陷。

发明内容

本发明实施例提供一种多面体切割三角网的切割方法及系统，用以解决目前切割方法存在的质量低、稳定性差的问题。

第一方面，本发明实施例提供了一种多面体切割三角网的切割方法，该方法包括：对原始模型三角网进行预处理，以使原始模型三角网中靠近多面体的三角顶点远离多面体的面；采用多面体的每条棱依次切割原始模型三角网；采用多面体的每个面依次切割原始模型三角网。

进一步，所述对原始模型三角网进行预处理，包括：

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

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

进一步，采用所述多面体的每条棱依次切割所述原始模型三角网，包括：

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

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

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

进一步，多面体切割三角网的切割方法还包括：

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

进一步，采用所述多面体的每个面依次切割所述原始模型三角网，包括：

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

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

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

第二方面，本发明实施例提供了一种多面体切割三角网的切割系统，该系统包括：预处理模块，用于对原始模型三角网进行预处理，以使原始模型三角网中靠近多面体的三角顶点远离多面体的面；棱切割模块，用于采用多面体的每条棱依次切割原始模型三角网；面切割模块，用于采用多面体的每个面依次切割原始模型三角网。