多分辨率网格的数据压缩

针对任一个三角形网格模型，按其简化顺序，对其三角形表数据进行重新排列，将其直接构造成一个多分辨率表示，构造的多分辨率表示与单分辨率表示完全一样，其存储空间是原模型的存储空间100％，达到了多分辨率表示存储空间的下限，实现了多分辨率表示与单分辨率表示的统一。进一步地，对多分辨率模型的三角形表数据的存储空间再进行压缩。实验表明：压缩后的三角形表数据的存储空间是压缩前对应的存储空间的70％，比单分辨率表示方式还简单、省空间。本文的多分辨率表示的构造方法及数据压缩方法非常简单，适合一般的三角形网格模型。

Data Compression for Multi-resolution Mesh

A simple multi-resolution representation approach and a compression scheme for triangular list data are presented. Through rearrangement the vertex indices in the original triangle list according to the mesh simplification order, the single-resolution mesh is constructed directly into a multi-resolution representation, the storage space of a multi-resolution representation is 100% of that of the single-resolution representation, reaching low bound. On the basis, the triangle list data of the multi-resolution mesh is compressed by compressing that of a single mesh. Experimental results show, by compression, the multi-resolution representation can reduce storage space by 30% than the single-resolution representation. Both of the multi-resolution model construction approach and compression approach are very simple and suitable for arbitrary triangular meshes.