三角网格简化的一种新方法_抽取算法.pdfVIP

2007年 3月 机 械 科 学 与 技 术 M arch 2007 第 26卷 第 3期 M echanical Science and Technology Vol. 26 No. 3 三角网格简化的一种新方法 ———抽取算法 刘　军 ,张树生 , 白晓亮 ,朱润新 ( ) 西北工业大学 现代设计与集成制造技术教育部重点实验室 ,西安　710072 刘 　军 摘　要 :介绍曲面重构中有效减少三角曲面片的方法 ———抽取算法 ,这种算法使用网格顶点的局部几何 拓扑特性 ,改变网格顶点到特征边的距离以及特征边之间的角度 ,在三角网格上产生位移 ,减少三角网格 的数目;删除网格顶点而产生的“拓扑洞 ”由局部三角化来修补 。 关　键　词 :抽取算法;三角网格 ;网格顶点 ( ) 中图分类号: TP391. 72　　　文献标识码 :A　　　　　文章编号: 2007 Extraction Algorithm as a New M ethod for Simplify ing Triangular Lattices L iu Jun, Zhang Shu sheng, Bai Xiaoliang, Zhu Runxin (Key Laboratory of Contemporary Design and Integrated M anufacturing Technology for M inistry of Education, Northwestern Polytechnical University, Xi ′an 710072) Abstract: The p ap er p resented the extraction algorithm as an effective m ethod for reducing the number of triangu lar sur faces during surface recon struction. The algorithm u ses the local geom etrical and topological characteristics of lattice ver tices to change the distance from vertex to eigensides and the angle between eigensides and to m ake disp lacem ent over triangu lar lattices, thu s reducing the number of triangu lar lattices. The topological holes left over by lattice vertex dele tion are p atched by local triangulation. Key words: extraction algorithm; triangu lar lattice; lattice vertex 　　随着现代科学技术的迅猛发展 ,计算机辅助设计 (3) 对产生的“拓扑洞 ”局部三角化 。 ( ) 与制造 CAD / CAM 在汽车、飞机和轮船等的外形设计 上的应用已经越来越广泛 。在 CAD / CA