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

第 8 期 李逢春等: 基于三维 TIN 的精细表面建模方法 1·59 · 基于三维 TIN 的精细表面建模方法* 1 1 2 李逢春 , 龚 俊 , 王 青 ( 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 1 1 2 LI Feng-chun , GONG Jun , WANG Qing ( 1. State Key Laboratory of Information Engineering in Surveying Mapping Remote Sensing, Wuhan University, Wuhan Hubei 430079, Chi- na; 2. State Key Laboratory of CADCG, Zhejiang University, Hangzhou Zhejiang 310027, China) Abstract: This paper firstly by analysing and classifying the wide variety of 3D TIN generation methods, provides a clear o- verall outline of all those typical methods. Secondly, a combinatorial algorithm for surface reconstruction from three-dimension- al points is presented, which is a combination of the sculpture algorithm and growing algorithm. A region growing starting from arbitrary side of the seed triangle is preformed. During the growing procedure, a weighted minimal length criterion is employed to ensured geometric integrity and automatic boundary detection. Experimental results show that the algorithm can efficiently obtain the reconstructed mesh surface with arbitrary topology and with