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

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.