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 方法对相交的三角形进行二次三角形划分 ,将相交表 面沿交线环剖分为多个面域 ,利用射线法判断各个面域相对于另一实体的位置关系. 通过提取相交环来决定 有效的相交线降低了位置关系判断的复杂性 ,提高了布尔运算的稳定性. 关 　键 　词 : 快速成形 ; STL 模型 ; 布尔运算 ; 线面相交 ; 环探测 中图分类号 : T H 16 　　文献标识码 : A 　　文章编号 : 167 145 12 (2006) Implementation of boolean operations on STL model s Guo K aibo 　Z h ang L ich ao 　W ang Congj un 　H uang S h u h uai Abstract : The topolo gical st r uct ure of STereo lit ho grap hy ( STL ) mo del s wa s built in or der to obt ain t he neighbor hoo d relation ship amon g t he t riangular f acet s. The int er sectio n t e st bet ween every edge of one solid and every f acet of anot her solid wa s t aken to get t he int er section point s ,t he int er section seg ment s and t he int er section loop . The int er sect ed t riangle wa s sub divided by t he con st rained delaunay t riangulation s. The int er sect ed surface s are divided into several surface p at che s alo ng t he int er sectio n loop s. The inclu sion bet ween t he surf ace p at ch and t he ot her solid wa s t aken by RayMet ho d . Det ec ting t he loop s for det er minatio n of t he valid int er section line s great ly increa se s t he efficiency and t he reliabilit y of t he p roce ss. Key words : rapid p rotot ypin g ; STereo lit ho grap hy ( STL ) mo del ; boolean op eratio n s ; segmentFacet int er section ; loop det ection . Guo Kaibo 　Doctoral Candidat e ; St at e Key