采用R_tree三角网格曲面非均匀精简算法.pdfVIP

第 42 卷 　第 9 期 西 　安 　交 　通 　大 　学 　学 　报 Vol . 42 　№9 2008 年 9 月 　　 　 Sep . 2008 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y 采用 R tree 的三角网格曲面非均匀精简算法 孙殿柱 , 李心成 , 范志先 , 田中朝 ( 山东理工大学机械工程学院 , 25509 1 , 山东淄博) 摘要 : 提出了一种三角网格曲面非均匀精简算法. 该算法采用 R t ree 组织三角网格曲面的空间 拓扑结构 ,实现了三角面片拓扑邻域的快速查询. 结合三角网格曲面模型的曲率分布状况 ,对三角 网格曲面进行聚类分簇处理 ,通过对分簇网格进行局部精简 ,实现了三角网格曲面模型的整体保形 性精简. 与同类精简算法的对比实验表明 ,该算法的数据适应性强 ,有效地保留了三角网格曲面的 型面特征 ,精简后的网格模型与原网格模型的面片偏差降低了 20 %～45 % ,精简时间减少了 10 % ～35 %. 关键词 : R t ree ;三角网格曲面 ;非均匀精简 ( ) 中图分类号 : TP39 172 　文献标志码 : A 　文章编号 : 0253987X 2008 Simpl if ied Algorithm f or Triangular Mesh Surface Based on R tree SU N Dianzhu , L I Xinchen g , FAN Zhixian , T IAN Zhongchao ( School of Mechanical Engineering , Shandong U niver sit y of Technology , Zibo , Shandong 25509 1 , China) Abstract : A new simp lified algorit hm for t rian gular me sh surface i s p ropo sed , w hich or ganize s t he top olo gical st ruct ure of t he t rian gular me sh surface ba sed on R t ree sp acial in dex st r uct ure to inquire t he topolo gical neighbor hoo d s of t he t riangular me sh surf ace . Then t he t riangular me sh surf ace i s di scret ed into many clu st er s by t he t rian gular me sh surface f eat ure s , and t he t riangular me sh surf ace i s ununifor mly simp lified t hrou ghout t he clu st er s. The st ro nger adap t abilit y i s veri fie