三角网格的统一单分辨率与多分辨率表示方法

Uniform single and multi resolution representations of the triangle mesh

通过三角形之间的拓扑相邻关系,将最高分辨率的三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质对广义三角形带进行简化,从而构造三角网格的多分辨率表示.该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率的表示时,其编码效率与c的对数成正比.

By employing the topological adjacent relations among triangles, the highest resolution triangle mesh is parted into a set of generalized triangle strips in which the dual graph of every strip is the Hamiltonian path or cycle. The multiresolution representation of the triangle mesh is constructed successively by simplifying the generalized triangle strips while preserving the properties of the Hamiltonian triangulation. The single and multi resolution representations have same codec strategies in this method. The code rate is proportional to c directly when a triangle mesh is represented in c of resolutions.