STL模型布尔运算的实现  

Implementation of boolean operations on STL models

作　　者：郭开波[1] 张李超[1] 王从军[1] 黄树槐[1] 

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

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

基　　金：国家高技术研究发展计划资助项目(2002AA6Z3083).

摘　　要：首先建立STL模型的拓扑结构从而获得三角面片间的相邻关系.通过两个实体间的棱面相交性测试获得交点和交线,进而提取交线环.利用约束Delaunay方法对相交的三角形进行二次三角形划分,将相交表面沿交线环剖分为多个面域,利用射线法判断各个面域相对于另一实体的位置关系.通过提取相交环来决定有效的相交线降低了位置关系判断的复杂性,提高了布尔运算的稳定性.The topological structure of STereo lithography（STL） models was built in order to obtain the neighborhood relationship among the triangular facets. The intersection test between every edge of one solid and every facet of another solid was taken to get the intersection points, the intersection seg- ments and the intersection loop. The intersected triangle was subdivided by the constrained delaunay triangulations. The intersected surfaces are divided into several surface patches along the intersection loops. The inclusion between the surface patch and the other solid was taken by Ray-Method. Detecting the loops for determination of the valid intersection lines greatly increases the efficiency and the reliability of the process.

关 键 词：快速成形 STL模型 布尔运算 线面相交 环探测 

分 类 号：TH16[机械工程—机械制造及自动化]