网格布尔运算方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术实施例提供了一种网格布尔运算方法、装置、电子设备和存储介质。网格布尔运算方法包括：计算并得到第一闭合三角网格与第二闭合三角网格的交点；对交点进行交点类型判断，得到交点的判断结果；按照判断结果对应的处理方式，对交点所在的三角网格进行三角剖分处理，得到三角剖分网格；对第一闭合三角网格、第二闭合三角网格和三角剖分网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格；对第一标识网格、第二标识网格和三角剖分标识网格进行布尔运算处理，得到布尔运算结果网格。通过上述步骤，可以对交点所在的三角网格，根据不同的交点类型进行不同方式的三角剖分处理，进而加快布尔运算速度。进而加快布尔运算速度。进而加快布尔运算速度。

【技术实现步骤摘要】
网格布尔运算方法、装置、电子设备和存储介质


[0001]本专利技术实施例涉及计算机图形领域，尤其涉及一种网格布尔运算方法、装置、电子设备和存储介质。

技术介绍

[0002]布尔运算是数字符号化的逻辑推演法，包括联合、相交、相减。在图形处理操作中引用了这种逻辑运算方法以使简单的基本图形组合产生新的形体，并由二维布尔运算发展到三维图形的布尔运算。由于布尔在符号逻辑运算中的特殊贡献，很多计算机语言中将逻辑运算称为布尔运算，将其结果称为布尔值。
[0003]传统的网格布尔运算通过输入两个闭合的三角网格数据，然后通过交并补运算实现所需效果。但是在进行数据运算处理时，由于输入数据的复杂性，例如有些模型是不封闭的或者在模型规模较大时，会导致模型计算效率低。

技术实现思路

[0004]有鉴于此，本专利技术实施例提供一种网格布尔运算方法、装置、电子设备和存储介质，以至少部分解决上述问题。
[0005]根据本专利技术实施例的第一方面，提供了一种网格布尔运算方法，包括：计算并得到第一闭合三角网格与第二闭合三角网格的交点；对所述交点进行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网格布尔运算方法，包括：计算并得到第一闭合三角网格与第二闭合三角网格的交点；对所述交点进行交点类型判断，得到所述交点的判断结果；按照所述判断结果对应的处理方式，对所述交点所在的三角网格进行三角剖分处理，得到三角剖分网格；对所述第一闭合三角网格、所述第二闭合三角网格和所述三角剖分网格进行标识处理，得到第一标识网格、第二标识网格和三角剖分标识网格；对所述第一标识网格、所述第二标识网格和所述三角剖分标识网格进行布尔运算处理，得到布尔运算结果网格。2.根据权利要求1所述的方法，其中，所述计算并得到第一闭合三角网格与第二闭合三角网格的交点，包括：对所述第一闭合三角网格与第二闭合三角网格进行BVH结构处理，得到第一闭合三角网格BVH加速结构和第二闭合三角网格BVH加速结构；计算并得到所述第一闭合三角网格BVH加速结构和所述第二闭合三角网格BVH加速结构的交点。3.根据权利要求2所述的方法，其中，所述计算并得到所述第一闭合三角网格BVH加速结构和所述第二闭合三角网格BVH加速结构的交点，包括：计算所述第一闭合三角网格与所述第一闭合三角网格BVH加速结构的交点，得到第一交点；计算所述第二闭合三角网格与所述第二闭合三角网格BVH加速结构的交点，得到第二交点。4.根据权利要求3所述的方法，其中，所述方法还包括：根据第一交点，构建包含第一交点的第一三角面；根据第二交点，构建包含第二交点的第二三角面。5.根据权利要求4所述的方法，其中，所述对所述交点进行交点类型判断，得到所述交点的判断结果，包括：对所述第一交点和第二交点进行去重处理，得到第一去重交点和第二去重交点；对所述第一去重交点和第二去重交点进行交点类型判断，得到判断结果。6.根据权利要求5所述的方法，其中，所述按照所述判断结果对应的处理方式，对所述交点所在的三角网格进行三角剖分处理，得到三角剖分网格，包括：根据所述第一去重交点和所述第二去重交点，分别构建包含第一去重交点的第一去重三角面和包含第二去重交点的第二去重三角面；对所述判断结果符合第一交点类型的所...

【专利技术属性】
技术研发人员：弓彦周，田庆，韩月乔，
申请(专利权)人：北京柏惠维康科技股份有限公司，
类型：发明
国别省市：