STL模型布尔运算的实现.pdfVIP

第34卷 　第7期 华 　中　科 　技 　大 　学 　学 　报 ( 自然科学版) Vol . 34 No . 7 2006年 　7月 　 J . Huazhong U niv . of Sci . Tech . (Nat ure Science Edition) 　J uly 　2006 S TL 模型布尔运算的实现 郭开波 　张李超 　王从军 　黄树槐 (华中科技大学 塑性成形模拟及模具技术国家重点实验室 , 湖北 武汉 430074) 摘要 : 首先建立 STL 模型的拓扑结构从而获得三角面片间的相邻关系. 通过两个实体间的棱面相交性测试 获得交点和交线 ,进而提取交线环. 利用约束 Delaunay 方法对相交的三角形进行二次三角形划分 ,将相交表 面沿交线环剖分为多个面域 ,利用射线法判断各个面域相对于另一实体的位置关系. 通过提取相交环来决定 有效的相交线降低了位置关系判断的复杂性 ,提高了布尔运算的稳定性.