三维布尔运算的降维算法  

Lower Dimensions Algorithm of Boolean Operations on 3-D Solids

作　　者：赖文[1] 谢步瀛[1] 王祎[1] 熊芳芳[1] 

机构地区：[1]同济大学建筑工程系,上海200092

出　　处：《东华大学学报（自然科学版）》2008年第3期315-317,325,共4页Journal of Donghua University(Natural Science)

摘　　要：实体间的交、并、差布尔运算是三维实体造型中一种非常重要的造型方法.在对经典布尔算法进行分析的基础上,提出降维算法,该算法通过平面切割,把三维实体问题转化为二维平面问题,避免了求交的盲目性,提高了运算速度.Boolean operations on three-dimension solids have been a versatile tool in solid modeling. Adding, subtracting and intersecting solids enable us to create more complex models. Based on classical Boolean operations, an algorithm to perform Boolean operations on free-form solids bounded by surfels is presented. The main technique is the algorithm transforms three-dimension Boolean operation to twodimension Boolean operation, using an endless plane to incise the solids. It avoids the blindness for getting intersection. So the algorithm is fast both in displaying and constructing the new geometry resulting from the Boolean operation.

关 键 词：三维实体 布尔运算 降维算法 平面切割 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]