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

• 作者: 罗月童 韩承村 杜华 严伊蔓
• 来源期刊: 浙江大学学报（理学版）
• 关键词: B-Rep→CSG转换 拉伸特征 平行边连接图形 多边形分割
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 图形计算|Graphic Computation
• 页码范围: 151-158,166
• 页数: 9页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2021.02.003

摘要

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