多分辨率网格的数据压缩  

Data Compression for Multi-resolution Mesh

作　　者：方同祝[1] 田铮[1] 胡正国[1] 金文凯[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《系统仿真学报》2005年第3期653-655,共3页Journal of System Simulation

基　　金：国家自然科学基金(60375003);航空基金(03I53059)

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

关 键 词：三角形网格 多分辨率表示 存储空间 网格压缩 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]