计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1673-1680
,共8页
罗月童%樊晓菁%俞盛朋%王寒冰%周俊%龙鹏程%FDS团队
囉月童%樊曉菁%俞盛朋%王寒冰%週俊%龍鵬程%FDS糰隊
라월동%번효정%유성붕%왕한빙%주준%룡붕정%FDS단대
B-Rep至CSG转换算法%面壳封闭%体关系图%Stoer-Wagner最小割算法
B-Rep至CSG轉換算法%麵殼封閉%體關繫圖%Stoer-Wagner最小割算法
B-Rep지CSG전환산법%면각봉폐%체관계도%Stoer-Wagner최소할산법
B-Rep to CSG conversion algorithm%face shell shrinking%volume relation graph%Stoer-Wagner mini-cut algorithm
为了增强转换所得CSG模型的可读性,利用面壳封闭技术改进B Rep至CSG转换算法.B-Rep至CSG转换包括生成基本体元和构建CSG树.基于面壳封闭的B-Rep模型分解算法能生成基本体元,文中在此基础上提出构建CSG树的算法.首先使用体关系图(VRG)表示基本体元之间的关系;然后基于改进的Stoer-Wagner最小割算法实现从VRG至CSG树的转换.文中证明了通过硬约束“可闭合约束”和“可组合约束”可保证转换所得CSG树的正确性,通过软约束“最简分割约束”和“最优平衡约束”能进一步优化CSG树.文中算法已集成到自主研发的多物理耦合分析建模软件MCAM中.测试结果表明,该算法能显著地改进MCAM的B Rep至CSG转换结果的可读性,对MCAM的时间性能也有所改进.
為瞭增彊轉換所得CSG模型的可讀性,利用麵殼封閉技術改進B Rep至CSG轉換算法.B-Rep至CSG轉換包括生成基本體元和構建CSG樹.基于麵殼封閉的B-Rep模型分解算法能生成基本體元,文中在此基礎上提齣構建CSG樹的算法.首先使用體關繫圖(VRG)錶示基本體元之間的關繫;然後基于改進的Stoer-Wagner最小割算法實現從VRG至CSG樹的轉換.文中證明瞭通過硬約束“可閉閤約束”和“可組閤約束”可保證轉換所得CSG樹的正確性,通過軟約束“最簡分割約束”和“最優平衡約束”能進一步優化CSG樹.文中算法已集成到自主研髮的多物理耦閤分析建模軟件MCAM中.測試結果錶明,該算法能顯著地改進MCAM的B Rep至CSG轉換結果的可讀性,對MCAM的時間性能也有所改進.
위료증강전환소득CSG모형적가독성,이용면각봉폐기술개진B Rep지CSG전환산법.B-Rep지CSG전환포괄생성기본체원화구건CSG수.기우면각봉폐적B-Rep모형분해산법능생성기본체원,문중재차기출상제출구건CSG수적산법.수선사용체관계도(VRG)표시기본체원지간적관계;연후기우개진적Stoer-Wagner최소할산법실현종VRG지CSG수적전환.문중증명료통과경약속“가폐합약속”화“가조합약속”가보증전환소득CSG수적정학성,통과연약속“최간분할약속”화“최우평형약속”능진일보우화CSG수.문중산법이집성도자주연발적다물리우합분석건모연건MCAM중.측시결과표명,해산법능현저지개진MCAM적B Rep지CSG전환결과적가독성,대MCAM적시간성능야유소개진.