基于空间离散化的STL模型布尔运算  

Boolean operations of STL models using spacial discretization

作　　者：刘冰[1] 张李超[1] 莫健华[1] 钱波[1] 

机构地区：[1]华中科技大学材料成形与模具技术国家重点实验室,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2009年第1期23-26,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：湖北省自然科学基金创新群体项目(2004ABC001)

摘　　要：针对传统STL模型布尔运算方法效率低和精度差的问题,提出一种空间离散STL模型三角面片的算法,该算法可快速排除大量不相交的三角面片,减少三角面片求交计算次数,提高计算效率.同时采用一种规避奇异位置的算法,避免对奇异位置的复杂计算,解决了布尔运算中奇异点的问题,提高了计算精度.实验结果表明所提算法高效准确.Owing to poor efficiency and accuracy in traditional Boolean operations of stereo lithography （STL） model, an algorithm of spatially dispersing triangle facets of STL model is proposed. This scheme reduces the computational triangular intersection number of films, and increases computational efficiency because it can quickly exclude many triangle facets that do not nintersected each other, In order to avoid complex computation of the bifurcation positions, an algorithm of avoiding bifurcation points was adopted, so it solves the problem of bifurcation points in Boolean operation, and enhances the calculation accuracy. The experimental results show the efficiency and accuracy of the algorithms.

关 键 词：快速成形 三角面片 布尔运算 离散 奇异点 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]