Abstract
Nowadays, there are many applications that take advantage of the availability of three-dimensional (3D) data sets. These objects are represented as complex polygonal surfaces formed by hundreds of thousands of polygons, which causes a significant increase in the cost of storage, transmission and visualisation. Multiresolution modeling, which allows an object to be represented by set of approximations, each with a different number of polygons, has been successfully presented as a solution for the efficient manipulation of this type of objects. The main contribution of this work is the use of the complete lifting scheme for the multiresolution analysis of irregular meshes with proposition of new prediction block.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sweldens, W.: The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. (1997)
Sweldens, W.: The Lifting Scheme: A new philosophy in biorthogonal wavelet constructions. In: Wavelet Applications in Signal and Image Processing III (1995)
Jansen, M., Oonincx, P.: Second Generation Wavelets and Applications. Springer, Heidelberg (2005)
Stollnitz, E.J., DeRose, T., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco (1996)
Stang, G., Nguyen, T.: Wavelets and Filter Bank. Wellesley-Cambridge Press, Wellesley (1996)
Bialasiewicz, J.: Falki i aproksymacje. Wydawnictwo Naukowo-Techniczne, Warszawa (2000)
Puppo, E., Scopigno, R.: Simplification, LOD and Multiresolution - Principles and Applications. In: EUROGRAPHICS (1997)
Daubechies, I., et al.: Wavelets on Irregular Point Sets. Royal Society (1999)
Guskov, I., Sweldens, W., Schröder, P.: Multiresolution Signal Processing for Meshes. In: Computer Graphics Proceedings (1999)
Lounsbery, J.M.: Multiresolution analysis for surfaces of arbitrary topological type. Ph.D. thesis. Department of Mathematics, University of Washington (1994)
De Floriani, L., Magillo, P.: Multiresolution Mesh Representation: Models and Data Structures. In: Floater, M., Iske, A., Quak, E. (eds.) Multiresolution in Geometric Modelling, Springer, Heidelberg (2002)
Eck, M., et al.: Multiresolution Analysis of Arbitrary Meshes. In: SIGGRAPH (1995)
Lee, F., et al.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Computer Graphics Proceedings (1998)
Bonneau, G.-P.: Multiresolution analysis on irregular surface meshes. IEEE Transactions on Visualization and Computer Graphics 4 (1998)
Bonneau, G.-P., Gerussi, A.: Hierarchical decomposition of datasets on irregular surface meshes. In: Proceedings CGI’98 (1998)
Valette, S., et al.: A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh. In: IEEE Int. Conf. on Image Processing, ICIP’99, IEEE Computer Society Press, Los Alamitos (1999)
Valette, S., Prost, R.: Wavelet Based Multiresolution Analysis Of Irregular Surface Meshes. IEEE Transactions on Visualization and Computer Graphics (2004)
Kobbelt, L., et al.: Interactive Multi-Resolution Modeling on Arbitrary Meshes. In: ACM SIGGRAPH ’98 proceedings, ACM Press, New York (1998)
Roy, M., Foufou, S., Truchetet, F.: Multiresolution analysis for irregular meshes with appearance attributes. In: Proceedings of International Conference on Computer Vision and Graphics (2004)
Hoppe, H.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, ACM Press, New York (1996)
Heckbert, P., Garland, M.: Survey of Polygonal Surface Simplification Algorithms. In: Siggraph 97 Course Notes (1997)
Luebke, D.: A Developer’s Survey of Polygonal Simplification Algorithms. IEEE Computer Graphics and Applications (2001)
Garland, M., Heckbert, P.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of SIGGRAPH (1997)
Schröder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. In: Computer Graphics (1992)
Sibson, R.: A brief description of natural neighbour interpolation. In: Barnet, V. (ed.) Interpolating Multivariate Data. Lecture Notes in Statistics (1981)
De Floriani, L., Kobbelt, L., Puppo, E.: A Survey on Data Structures for Level-Of-Detail Models. In: Dodgson, N., Floater, M., Sabin, M. (eds.) Advances in Multiresolution for Geometric Modelling. Series in Mathematics and Visualization, Springer, Heidelberg (2004)
Golub, G.H., Loan, C.F.V.: Matrix Computations. The John Hopkins University Press, Baltimore (1996)
Van Huffel, S., Vandewalle, J.: The Total Least Squares Problem. Computational Aspects and Analysis. SIAM, Philadelphia (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Szczȩsna, A. (2007). The Multiresolution Analysis of Triangle Surface Meshes with Lifting Scheme. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-71457-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71456-9
Online ISBN: 978-3-540-71457-6
eBook Packages: Computer ScienceComputer Science (R0)