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

摘要

现有网格文件格式中三角面布局混乱,对大型网格后续处理带来不便.利用输入网格的对偶网格的谱分解,可以得到一个良好的网格三角面排序,但是排序的结果是偏序的,针对该算法的不足,通过一种独特的遍历算法,得到了一个三角面布局是全序的三角网格.并且进一步的,得到了一系列有序的三角带,其中输入的原始网格的几何和拓扑性质不发生改变.最后对三角带参数化,实现条纹纹理贴图.实验表明:经过排序后,网格的三角面布局相关性相比于流网格得到进一步的加强,而且网格有一个很好的三角带表示.%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.