Multiresolution Representation of Triangle Mesh Based on Hamiltonian Triangulation
基于Hamiltonian三角剖分的三角网格多分辨率表示

The multiresolution representation of a triangle mesh is base of rendering and distributing geometric model. In this paper, according to the topological adjacent relations among triangles, the triangle mesh is parted into a set of generalized triangle strips in which the dual graph of every strip is Hamiltonian path or cycle. The multiresolution representation of triangle mesh is constructed based on the Hamiltonian triangulation of polygon. By the way, the single and multi resolution representation have same codec methods. If representing a triangle mesh in c of resolutions, the code rate is bit/vertex.