基于拉伸特征的B-Rep→CSG转换算法及其应用

作者：罗月童; 韩承村; 杜华; 严伊蔓

来源：浙江大学学报(理学版), 2021, 48(02): 151-158+166.

DOI：10.3785/j.issn.1008-9497.2021.02.003

• B-Rep→CSG转换
• 拉伸特征
• 平行边连接图形
• 多边形分割

边界表示(boundary representation,B-Rep)法和构造实体几何(construction solid geometry,CSG)法是目前应用最广泛的两种实体表示法,B-Rep→CSG转换也备受关注。B-Rep→CSG转换算法为一种半空间分割法,完全依赖三维造型引擎中的布尔运算,计算量大且不稳定。实际应用中已有大量具有拉伸特征的B-Rep模型:可将整个模型或模型的一部分看作由二维图形沿一定方向拉伸而成。通过将三维模型的B-Rep→CSG转换问题变为二维图形的B-Rep→CSG转换问题,从而避免对布尔运算的依赖,为此,提出基于拉伸特征的BRep→CSG转换算法。首先,得到拉伸边具有相互平行性、首尾相连性、方向相反性、唯一连接性4个拉伸特征,然后,基于这些特征提出基于平行边连接图的拉伸特征识别算法,最后,结合拉伸特征识别算法、基于环收缩的模型分割算法和基于顶点可见的多边形分割算法,提出具有拉伸特征的三维模型的B-Rep→CSG转换整体解决方案。将本文算法集成至自主研发的粒子输运可视建模(COSINE visual modelling of particle transport,cosVMPT)软件,并基于cosVMPT对3个专门构造的例题和1个实际应用实例进行了测试,测试结果证明了本文算法的有效性和优越性。

• 单位
  合肥工业大学; 中国科学院等离子体物理研究所; 国家电投集团科学技术研究院有限公司