计算机辅助设计与图形学学报

北大核心,JST,Pж(AJ),EI,CSCD

国内刊号:11-2925/TP

国际刊号:1003-9775

计算机辅助设计与图形学学报杂志2025年第11期:B-Rep模型高效布尔运算算法

发布日期:

作者:梁思立, 黄浩勉, 梁好, 唐为然, 鲍桉畅, 沈恩亚, 王建民, 杨义军

关键词:B-Rep, 布尔运算, 三维几何建模, CAD

布尔运算是三维建模中一项基础操作,其技术水平对建模的鲁棒性、效率有着重要的影响.针对目前公开的B-Rep模型的布尔运算研究中难以兼顾鲁棒性和效率的问题,提出一种高效的B-Rep模型的布尔运算算法.首先采用层次化包围盒干涉检查、面分组和交线局部信息判断等方法,极大地减少几何求交的次数;然后引入构建交线图、多次成环等技术提高了算法的稳定性.基于实际三维CAD模型,与几何建模引擎Parasolid,ACIS和OCCT进行对比实验的结果表明,与OCCT的布尔运算相比,所提算法在效率上具有一定优势;与Parasolid和ACIS的布尔运算相比,该算法在一些场景下的效率相当,为B-Rep模型的布尔运算提供了一种有效的解决方案.

来源:2025年第11期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2025年第11期

联系我们

  • 地址:北京市海淀区中关村科学院南路6号
  • 电话:010-62562491
  • E-mail:jcad@ict.ac.cn

咨询工作人员