基于谱分解的三角网格面排序及条纹纹理贴图  

Face sorting and stripe texture mapping of triangle mesh based on spectral decomposition

作　　者：李岩[1] 周世哲 邓建松[1] 

机构地区：[1]中国科学技术大学数学科学学院,安徽合肥230026 [2]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《中国科学技术大学学报》2017年第9期721-728,748,共9页JUSTC

基　　金：国家自然科学基金(61303147);中央高校基本科研费(湖南大学青年教师成长计划2015和2016批次)资助

摘　　要：现有网格文件格式中三角面布局混乱,对大型网格后续处理带来不便.利用输入网格的对偶网格的谱分解,可以得到一个良好的网格三角面排序,但是排序的结果是偏序的.针对该算法的不足,通过一种独特的遍历算法,得到了一个三角面布局是全序的三角网格.并且进一步的,得到了一系列有序的三角带,其中输入的原始网格的几何和拓扑性质不发生改变.最后对三角带参数化,实现条纹纹理贴图.实验表明:经过排序后,网格的三角面布局相关性相比于流网格得到进一步的加强,而且网格有一个很好的三角带表示.The layout of the triangle face in the existing mesh file format is often out of order,which brings great difficulties in the subsequent processing of large meshes. A useful approach later proposed based on spectral decomposition of dual meshes,did lead to a good face order. However,the order was only partial. In view of the drawback of the algorithm,a unique traversal algorithm was presented here which can get a triangular mesh with a total ordered layout of the faces. Furthermore,a series of ordered triangle strips were obtained,and the geometric and topological properties of the original input mesh didn＇t change in the process. Finally,the triangle strips were parameterized,and the stripe texture mapping was applied. Experimental results show that the method is superior to the spectral decomposition method and can generate a satisfactory triangular strip.

关 键 词：谱分解 全序 三角带 条纹纹理贴图 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]