Abstract

In this paper we introduce a novel approach for progressive transmission of three-dimensional (3D) triangular meshes. This algorithm is based on a new reversing approach of the irregular mesh subdivision that enables a wavelet representation of any mesh geometry. In this paper, we show how to achieve progressive compression of 3D models by transmitting more and more wavelet coefficients computed from the original mesh vertices coordinates. The connectivity of the reconstructed mesh remains the same as the original one, but its geometry is progressively refined by means of bitplane encoding. This approach processes directly floating point coordinates which is the most common representation for 3D meshes, and does not need quantization, which is a lossy transformation. Experimental results are given and demonstrate the efficiency of our encoding scheme versus other approaches.

Author Keywords: Triangular meshes; Progressive compression; Wavelets; Irregular subdivision

Article Outline

1. Introduction

2. Related works

3. Mesh coordinates coding: Quantization issues

4. Our approach

4.1. Wavelets for irregular meshes

4.2. Connectivity coding

4.3. Progressive geometry coding with a zerotree

5. Results

6. Conclusion

References

Vitae

Corresponding author. LIS-INPG, 961 rue de la Houille Blanche, BP 46, St. Martin d'Hères cedex 38402, France

*1 Funded in part by the ARC Telegeo Grant. This work is within the scope of the scientific topics of the PRC-GDR ISIS research group of the French National Center for Scientific Research (CNRS).