[发明专利]网格布尔运算方法、装置、电子设备和存储介质

权利要求书

1.一种网格布尔运算方法，包括：

计算并得到第一闭合三角网格与第二闭合三角网格的交点；

对所述交点进行交点类型判断，得到所述交点的判断结果；

按照所述判断结果对应的处理方式，对所述交点所在的三角网格进行三角剖分处理，得到三角剖分网格；

对所述第一闭合三角网格、所述第二闭合三角网格和所述三角剖分网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格；

对所述第一标识网格、所述第二标识网格和所述三角剖分标识网格进行布尔运算处理，得到布尔运算结果网格。

2.根据权利要求1所述的方法，其中，所述计算并得到第一闭合三角网格与第二闭合三角网格的交点，包括：

对所述第一闭合三角网格与第二闭合三角网格进行BVH结构处理，得到第一闭合三角网格BVH加速结构和第二闭合三角网格BVH加速结构；

计算并得到所述第一闭合三角网格BVH加速结构和所述第二闭合三角网格BVH加速结构的交点。

3.根据权利要求2所述的方法，其中，所述计算并得到所述第一闭合三角网格BVH加速结构和所述第二闭合三角网格BVH加速结构的交点，包括：

计算所述第一闭合三角网格与所述第一闭合三角网格BVH加速结构的交点，得到第一交点；

计算所述第二闭合三角网格与所述第二闭合三角网格BVH加速结构的交点，得到第二交点。

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

根据第一交点，构建包含第一交点的第一三角面；根据第二交点，构建包含第二交点的第二三角面。

5.根据权利要求4所述的方法，其中，所述对所述交点进行交点类型判断，得到所述交点的判断结果，包括：

对所述第一交点和第二交点进行去重处理，得到第一去重交点和第二去重交点；

对所述第一去重交点和第二去重交点进行交点类型判断，得到判断结果。

6.根据权利要求5所述的方法，其中，所述按照所述判断结果对应的处理方式，对所述交点所在的三角网格进行三角剖分处理，得到三角剖分网格，包括：

根据所述第一去重交点和所述第二去重交点，分别构建包含第一去重交点的第一去重三角面和包含第二去重交点的第二去重三角面；

对所述判断结果符合第一交点类型的所述第一去重交点，按照第一三角剖分算法对所述第一去重三角面进行剖分处理，并对所述判断结果符合第二交点类型的所述第一去重交点，按照第二三角剖分算法对所述第一去重三角面进行剖分处理，得到第一剖分三角网格；

对所述判断结果符合第一交点类型的所述第二去重交点，按照第一三角剖分算法对所述第二去重三角面进行剖分处理，并对所述判断结果符合第二交点类型的所述第二去重交点，按照第二三角剖分算法对所述第二去重三角面进行剖分处理，得到第二剖分三角网格。

7.根据权利要求6所述的方法，其中，所述对所述第一闭合三角网格、所述第二闭合三角网格和所述三角剖分网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格，包括：

对所述第一闭合三角网格、所述第二闭合三角网格、第一剖分三角网格和第二剖分三角网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格。

8.一种网格布尔运算装置，包括：

交点计算模块，用于计算并得到第一闭合三角网格与第二闭合三角网格的交点；

交点类型判断模块，用于对所述交点进行交点类型判断，得到所述交点的判断结果；

三角剖分模块，用于按照所述判断结果对应的处理方式，对所述交点所在的三角网格进行三角剖分处理，得到三角剖分网格；

标识处理模块，用于对所述第一闭合三角网格、所述第二闭合三角网格和所述三角剖分网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格；

布尔运算模块，用于对所述第一标识网格、所述第二标识网格和所述三角剖分标识网格进行布尔运算处理，得到布尔运算结果网格。