基于三维TIN精细表面建模方法.docVIP

基于三维TIN精细表面建模方法 　　(1. 武汉大学 测绘遥感信息工程国家重点实验室， 湖北 武汉 430079; 2. 浙江大学 CADCG国家重点实验室， 浙江 杭州 310027) 　　摘　要： 对现有三维不规则三角网（3DTIN）生成算法作了简要分类，回顾和评价了各类典型方法的优缺点和适用性，然后在此基础上提出了一种融合雕刻算法和生长算法优势的合成算法，给出了相应的数据结构。算法基于表面三角形任意一边的邻域结构，采用加权最小长度准则实现表面的快速生长。应用实例表明，算法可以重构具有任意拓扑的复杂表面，并且重构的三角网格表面与被采样的物体表面拓扑差别最小。 　　关键词： 三维TIN; 表面重构; 3D Delaunay; 三维可视化?? 　　中图法分类号： TP391文献标识码： A 　　文章编号： 1001 3695(2006)08 0159 03 　　 ?? 　　Highly Refined Surface Reconstruction Method Based on 3D TIN 　　 　　LI Feng chun??1, GONG Jun??1, WANG Qing??2 　　(1. State Key Laboratory of Information Engineering in Surveying Mapping Remote Sens