三维布尔运算的降维算法_赖文.pdf

34 3 ( ) Vol1 34, No. 3 2008 6 JOU RNAL OF DONGHUA UN IVERSIT Y( NAT URAL SCIENCE) Ju . 2008 : 1671- 0444(2008) 03- 0315- 03 * 赖 文, 谢步瀛, 王 祎, 熊芳芳 ( , 200092) : 实体间的交并差布尔运算是三维实体造型中一种非常重要的造型方法. 在对经典布尔算法进行 析的基 础上, 提出降维算法, 该算法通过平面切割, 把三维实体问题转化为二维平面问题, 避免了求交的盲目性, 提高了运算 速度. : 三维实体; 布尔运算; 降维算法; 平面切割 : TP 391 : A Lower Dimensions Algorit hm of Boolean Operat ions on 3- D Solids LA I Wen, X IE Bu-y i ng , WA N G Yi , X I ON G F ang-f ang ( Department of Building Engineering, Tongji University, Shanghai 200092, China Abstract: Boolea operatio s o three-dime sio solids have bee a versatile tool i solid modeli g. Addi g, subtracti g a d i tersecti g solids e able us to create more complex models. Based o classical Boolea operatio s, a algorithm to perform Boolea operatio s o free-form solids bou ded by surfels is prese ted. The mai tech ique is the algorithm tra sforms three-dime sio Boolea operatio to tw o- dime sio Boolea operatio , usi g a e dless pla e to i cise the solids. It avoids the bli d ess for getti g i tersectio . So the algorithm is fast both i displayi g a d co structi g the ew geometry resulti g from the Boolea operatio . Key words: three-dime sio solids; Boolea operatio ; Low er Dime sio s; i cisio ; , . , , , , . . CAD /CAM , . [ 1] , . , 1 基本概念 . : ,