loop细分法.doc

? 当前位置：中国论文下载中心 工学 计算机 计算机应用 正文 三角网格细分法在重建隧道三维结构中的应用来源：中国论文下载中心????[ 08-05-05 16:57:00 ]????作者：卫洪春 刘洋 马????编辑：studa0714 ????? - 3.1 ?Loop 细分算法是美国犹他大学的Charles Loop 于1987 年在其硕士论文中提出的一种逼近型三角形面分裂细分算法。它是基于B样条逼近型算法的一种策略,应用于规则网格时可以产生C2连续的曲面,在非正规点处则可达到C1 连续。该算法使每个三角片在分裂后生成四个小的三角面片，如图2。 图2? 一个三角面片上的Loop细分格式 ??? 根据点生成方式的不同可将新生成的点分为现两类: ??? (1)第一类控制点：由原三角形的边生成的对应控制点，如E1，E2等； ??? (2)第二类控制点：由原三角形的顶点生成的对应控制点，如等。 3.2? 对于规则的三角网格，Loop细分格式如图3所示： (1)第一类点?? ??????????????????????? ?（2）第二类点 图3? 规则网格上Loop细分格式下各顶点的权 ??? 由原三角形的边生成的第一类控制点由下式进行计算： ?(2) ??? 由原三角形的顶点生成的第二类控制点由下式进行计算： ??????????????????(3) ??? 其中，V 0、V 1、V 2、V 3 是与第一类点相邻的两个三角形的顶点,V 是原始控制顶点,Q 是与V有一条边相连的原始控制顶点的和的平均。 3.3 对任意三角网格,运用相同的规则生成第一类控制点和第二类控制点, 但第二类控制点的权修改为如图4所示。 图4　非规则网格上第二类控制点的权 ??? 此时公式（3）应为： ??????? ?（4） ??? 其中 。当n=3时， ,当n3时， ；Vi ( i=0,1,2,…,n-1) 是与V 有一条边相连的原始控制顶点。 4? 总结 ??? 三角网格细分方案是目前广泛应用的曲面建构方法,在隧道掌子面三维重建过程中如果能有效地利用三角网格细分方法,不但可以有效地减少数据的存储量,而且可以改善建模的生成速度和模型的显示效果。更重要的是不仅能够根据获得的特征参数，重建、显示隧道的三维结构，而且能够根据重建的隧道的三维结构，进行一定范围内的地质情况的预测，从而更加安全、高效地指导隧道的施工。 参考文献 [1]? Loop C. Smooth Subdivision Surfaces Based on Triangles. Master’s thesis,Department of Mathematics,University of Utah,1987 [2]? Loop C. Triangle Mesh Subdivision with Bounded Curvature and the Convex Hull Property. Microsoft Corporation,2001 [3]? 张学辉.三角网格细分技术在三维地质模型中的应用.科学技术与工程[J]. 2006年1月第1期,84-85 [4]? 王金生等.几种经典网格细分算法的比较. 计算机应用研究[J]. 第六期, 139-141 [5]? 韩越兴等.Loop细分模型的边界拼接算法.大连理工大学学报[J]. 第44卷第1期, 2004年1月,? 12-16 [6]? 刘加猛等.Loop细分格式在基于Java 3D 的几何造型系统中的应用.计算机应用[J],? 第24卷第6期 2004年6月,? 129-130 转贴于 中国论文下载中心 [首页][上一页][1] [2]