布尔运算在3D建模中是基础,因为其性能显著影响建模过程的稳健性和效率。当前针对B-Rep模型的布尔运算研究常常难以在稳健性和效率之间取得平衡。本文提出了一种高效的B-Rep布尔运算算法。该算法利用边界体积层次结构(BVH)、面聚类和交点边缘附近的局部信息来减少几何交点计算的数量。此外,采用交点图构造和渐进印刷等技术以增强算法的稳定性。使用来自实际场景的CAD模型进行的实验评估表明,所提出的算法在效率上显著优于OCCT的布尔运算,并且在特定场景中的性能与Parasolid和ACIS相当。这些结果突显了所提出的算法作为B-Rep模型布尔运算的高效解决方案。
Liang等人(Sat,)研究了这个问题。