基于面壳封闭的B-Rep至CSG转换算法

作     者：罗月童 樊晓菁 俞盛朋 王寒冰 周俊 龙鹏程 FDS团队 Luo Yuetong;Fan Xiaojing;Yu Shengpeng;Wang Hanbing;Zhou Jun;Long Pengcheng;FDS Team

作者机构：合肥工业大学计算机与信息学院VCC研究室合肥230009 中国科学院核能安全技术研究所软件部合肥230031 

基　　金：国家自然科学基金(11005028 11305205 61370167 61305093) 中国科学院战略性先导科技专项(XDA03040000) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2014年第26卷第10期

页      码：1673-1680页

摘      要：为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B-Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系;然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束"可闭合约束"和"可组合约束"可保证转换所得CSG树的正确性,通过软约束"最简分割约束"和"最优平衡约束"能进一步优化CSG树.文中算法已集成到自主研发的多物理耦合分析建模软件MCAM中.测试结果表明,该算法能显著地改进MCAM的B-Rep至CSG转换结果的可读性,对MCAM的时间性能也有所改进.

主 题 词：B-Rep至CSG转换算法 面壳封闭 体关系图 Stoer-Wagner最小割算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203351054...