This Article 
 Bibliographic References 
 Add to: 
Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes
March/April 2004 (vol. 10 no. 2)
pp. 113-122

Abstract—This paper extends Lounsbery's multiresolution analysis wavelet-based theory for triangular 3D meshes, which can only be applied to regularly subdivided meshes and thus involves a remeshing of the existing 3D data. Based on a new irregular subdivision scheme, the proposed algorithm can be applied directly to irregular meshes, which can be very interesting when one wants to keep the connectivity and geometry of the processed mesh completely unchanged. This is very convenient in CAD (Computer-Assisted Design), when the mesh has attributes such as texture and color information, or when the 3D mesh is used for simulations, and where a different connectivity could lead to simulation errors. The algorithm faces an inverse problem for which a solution is proposed. For each level of resolution, the simplification is processed in order to keep the mesh as regular as possible. In addition, a geometric criterion is used to keep the geometry of the approximations as close as possible to the original mesh. Several examples on various reference meshes are shown to prove the efficiency of our proposal.

[1] P. Alliez and M. Desbrun, Progressive Encoding for Lossless Transmission of 3D Meshes ACM Siggraph Conf. Proc., pp. 198-205, 2001.
[2] G.-P. Bonneau, Multiresolution Analysis on Irregular Surface Meshes IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 4, Oct.-Dec. 1998.
[3] P. Cignoni, C. Rochini, and R. Scopigno, Metro: Measuring Error on Simplified Surfaces Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
[4] D. Cohen-Or, D. Levin, and O. Remez, Progressive Compression of Arbitrary Triangular Meshes Proc. IEEE Visualization '99, pp. 67-72, 1999.
[5] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, Multiresolution Analysis of Arbitrary Meshes ACM Siggraph Conf. Proc., pp. 173-182, 1995.
[6] I. Guskov, W. Sweldens, and P. Schröder, Multiresolution Signal Processing for Meshes ACM Siggraph Conf. Proc., 1999.
[7] P.S. Heckbert and M. Garland, Survey of Polygonal Surface Simplification Algorithms ACM Siggraph Conf. Course Notes, 1997.
[8] H. Hoppe, Progressive Meshes ACM Siggraph '96 Conf. Proc., pp. 99-108, 1996.
[9] A. Khodakovsky, P. Schröder, and W. Sweldens, Progressive Geometry Compression ACM Siggraph Conf. Proc., pp. 271-278, 2000.
[10] C. Loop, Smooth Subdivision Surfaces Based on Triangles master's thesis. Dept. of Math., Univ. of Utah, 1987.
[11] W.E. Lorensen and H.E. Cline, Marching Cubes: A High Resolution 3D Surface Construction Algorithm ACM Siggraph Conf. Proc., pp. 163-169, 1987.
[12] J. Lotjonen, P.J. Reissman, I.E. Magnin, J. Nenonen, and T. Katila, A Triangulation Method of an Arbitrary Point Set for Biomagnetic Problem IEEE Trans. Magnetics, vol. 34, no. 4, pp. 2228-2233, 1998.
[13] J. Lotjonen, P.J. Reissman, I.E. Magnin, and T. Katila, Model Extraction from Magnetic Resonance Volume Data Using the Deformable Pyramid Medical Image Analysis, vol. 3, no. 4, pp. 387-406, 1999.
[14] M. Lounsbery, Multiresolution Analysis for Surfaces of Arbitrary Topological Type PhD thesis, Dept. of Computer Science, Univ. of Washington, 1994.
[15] M. Soucy and D. Laurendeau, Multiresolution Surface Modeling Based on Hierarchical Triangulation Computer Vision and Image Understanding, vol. 63, no. 1, pp. 1-14, 1996.
[16] E. Stollnitz, T. DeRose, and D. Salesin, Wavelets for Computer Graphics. Morgan Kaufmann, 1996.
[17] W. Sweldens, The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets Applied and Computational Harmonic Analysis, vol. 3, pp. 186-200, Apr. 1996.
[18] G. Taubin, Detecting and Reconstructing Subdivision Connectivity The Visual Computer, special issue on subdivision, 2001.
[19] S. Valette, Y.S. Kim, H.J. Jung, I. Magnin, and R. Prost, A Multiresolution Wavelet Scheme for Irregularly Subdivided 3D Triangular Mesh Proc. IEEE Int'l Conf. Image Processing (ICIP '99), vol. 1, pp. 171-174, Oct. 1999.
[20] S. Valette and R. Prost, A Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, Mar./Apr. 2003.
[21] S. Valette, J. Rossignac, and R. Prost, An Efficient Subdivision Inversion for Wavemesh-Based Progressive Compression of 3D Triangle Meshes Proc. IEEE Int'l Conf. Image Processing (ICIP '03), vol. 1, pp. 777-780, 2003.

Index Terms:
Irregular meshes, wavelets, multiresolution.
S?bastien Valette, R?my Prost, "Wavelet-Based Multiresolution Analysis of Irregular Surface Meshes," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, pp. 113-122, March-April 2004, doi:10.1109/TVCG.2004.1260763
Usage of this product signifies your acceptance of the Terms of Use.