Multiresolution analysis has received considerable attention in recent years by researchers in the fields of computer graphics, geometric modeling and visualization. They are now considered a powerful tool for efficiently representing functions at multiple levels-ofdetail with many inherent advantages, including compression, Level-Of-Details (LOD) display, progressive transmission and LOD editing.
This survey chapter attempts to provide an overview of the recent results on the topic of multiresolution, with special focus on the work of researchers who are participating in the AIM@SHAPE European Networks of Excellence.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Alexa, D. Cohen-Or, and D. Levin. As-rigid-as-possible shape interpolation. In SIGGRAPH ’00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 157-164, New York, NY, USA, 2000. ACM Press/AddisonWesley Publishing Co.
R. Bartels and J. Beatty. A technique for the direct manipulation of spline curves. Graphics Interface ’89, pages 33-39, 1989.
G.-P. Bonneau. Multiresolution analysis with non-nested spaces. Computing Supplementum, 13:51-66, 1996.
G.-P. Bonneau. Multiresolution analysis on irregular surface meshes. IEEE Transactions on Graphics and Visualization, 4(4):365-378, 1998.
G.-P. Bonneau and A. Gerussi. Hierarchical decomposition of datasets on irregular surface meshes. In Proceedings of CGI’98,, pages 59-63, Hannover, Germany, June 1998.
G.-P. Bonneau and A. Gerussi. Level of detail visualization of scalar data sets on irregular surface meshes. In Proceedings Visualization’98,, pages 73-77. IEEE, 1998.
G. P. Bonneau and H. Hagen. Variational design of rational b ézier curves and surfaces. In L. Laurent and L. Schumaker, editors, Curves and Surfaces, volume II, pages 51-58. AK Peters, 1994.
G.-P. Bonneau, S. Hahmann, and G.M. Nielson. Blac-wavelets: a multiresolution analysis with non-nested spaces. In Proceedings Visualization’96,, pages 43-48. IEEE, 1996.
P. Borel and A. Rappoport. Simple constrained deformations for geometric modeling and interactive design. ACM Transactions on Graphics, 13(2):137-155, 1994.
M. P. Do Carmo. Differential Geometry of Curves and Surfaces. Cambridge University Press, 1976.
G. Celniker and D. Gossard. Deformable curve and surface finite-elements for free-form shape design. In ACM SIGGRAPH Conference Proceedings, pages 257-266. ACM, 1991.
G. Celniker and W. Welch. Linear constraints for deformable b-spline surfaces. In Symposium on Interactive 3D Graphics, pages 165-170, 1992.
A. Certain, J. Popovic, T. DeRose, T. Duchamp, D. Salesin, and W. Stuetzle. Interactive multiresolution surface viewing. Computer Graphics, 30(Annual Conference Series):91-98,1996.
C. K. Chui and E. G. Quak. Wavelets on a bounded interval. In D. Braess and L. Schumaker, editors, Numerical Methods of Approximation Theory, Volume 9, pages 53-75. Birkh äuser Verlag, Basel, 1992.
P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Multiresolution representation and visualization of volume data. IEEE Trans. on Visualization and Comp. Graph, 3(4):352-369,1997.
D. Eberly and J. Lancaster. On gray scale image measurements: I. arc length and area. CVGIP: Graphical Models and Image Processing, 53(6):538-549, 1991.
M. Eck, T. DeRose, T. Duchamp, H. Hoppe, T. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Computer Graphics Proceedings (SIGGRAPH 95), pages 173-182, 1995.
G. Elber. Symbolic and numeric computation in curve interrogation. Computer Graphics forum, 14(1):25-34, March 1995.
G. Elber. Multiresolution curve editing with linear constraints. The Journal of Computing & Information Science in Engineering, 1(4):347-355, December 2001.
G. Elber and C. Gotsman. Multiresolution control for nonuniform bspline curve editing. In The Third Pacific Graphics Conference on Computer Graphics and Applications, Seoul, Korea, pages 267-278, [August 1995.
G. Farin, G. Rein, N. Sapidis, and A. J. Worsey. Fairing cubic b-spline curves. Computer Aided Geometric Design, 4:91-103, 1987.
A. Finkelstein and D. H. Salesin. Multiresolution curves. Computer Graphics Proceedings (SIGGRAPH 94), pages 261-268, 1994.
L. De Floriani. A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Applications, 9(2):67-78, 1989.
L. De Floriani, M. Alexa, Marie-Paule Cani, Paolo Cignoni, Emanuele Danovaro, Thomas Di Giacomo, HyungSeok Kim, Nadia Magnenat-Thalmann, and Enrico Puppo. Level-of-detail shape modeling. In chapter 5 of this book. Springer, 2005.
D. Forsey and R. Bartels. Hierarchical b-spline refinement. Proceedings of SIGGRAPH’88, ACM New York, pages 205-212, 1988.
B. Fowler. Geometric manipulation of tensor product surfaces. In 1992 Symposium on Interactive 3D Graphics, pages 101-108, 1992.
B. Fowler. Geometric manipulation of tensor product surfaces. In Proceedings of the 1992 symposium on Interactive 3D graphics, pages 101-108. ACM Press, 1992.
B. Fowler and R. Bartels. Constraint-based curve manipulation. IEEE Computer Graphics and Applications, 13(5):43-49, 1993.
M. Gleicher. Integrating constraints and direct manipulation. In Proceedings of the 1992 symposium on Interactive 3D graphics, pages 171-174. ACM Press, 1992.
E. Goldstein and Craig Gotsman. Polygon morphing using a multiresolution representation. In Graphics Interface ’95, pages 247-254. Canadian Inf. Process. Soc., 1995.
C. Gonzalez-Ochoa, S. Mccammon, and J. Peters. Computing moments of objects enclosed by piecewise polynomial surfaces. ACM Transaction on Graphics, 17(3):143-157, July 1998.
C. Gonzalez-Ochoa and J. Peters. Localized-hierarchy surface splines (less). In Pro- ceedings of the 1999 symposium on Interactive 3D graphics, pages 7-15. ACM Press, 1999.
S. Gortler and M. Cohen. Hierarchical and variational geometric modeling with wavelets. In 1995 Symposium on 3D Interactive Graphics, pages 35-41, 1995.
S. Gortler, P. Schr öder, M. Cohen, and P. Hanrahan. Wavelet radiosity. Computer Graphics Proceedings (SIGGRAPH 93), pages 221-230, 1993.
S. J. Gortler. Private communications.
S. J. Gortler. Wavelet methods in computer graphics. PhD thesis, Department of Computer Science, Princeton, 1994.
G. Greiner. Variational design and fairing of spline surfaces. In Proc. Eurographics 1994, pages 143-154, 1994.
G. Greiner and J. Loos. Data dependent thin plate energy and its use in interactive surface modeling. Eurographics ’96 (1996), 15:176-185, 1996.
M. Gross, L. Lippert, R. Dietrich, and S. H äring. Two methods or wavelet-based volume rendering. Computers & Graphics, 21(2):237-252, 1997.
I. Guskov, A. Khodakovsky, P. Schr öder, and W. Sweldens. Hybrid meshes: Multiresolution using regular and irregular refinement. In Proceedings of SoCG 2002, 2000.
I. Guskov, K. Vidimce, W. Sweldens, and P. Schr öder. Normal meshes. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, pages 95-102. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
H. Hagen and P. Santarelli. Variational design of smooth b-spline surfaces. In H. Hagen, editor, Topics in Geometric Modeling, pages 85-94. SIAM Philadelphia, 1992.
H. Hagen and G. Schulze. Automatics smoothing with geometric surface patches. Computer Aided Geometric Design, pages 231-236, 1987.
S. Hahmann. Shape improvement of surfaces. Computing Suppl., 13:135-152, 1998.
S. Hahmann and G.-P. Bonneau. Polynomial surfaces interpolating arbitrary triangulations. IEEE Transactions on Visualization and Computer Graphics, 9(1):99-109, 2003.
S. Hahmann, G.-P. Bonneau, B. Caramiaux, and M. Cornillac. Multiresolution morphing of planar curves. Computing, 2007. to appear.
S. Hahmann, B. Sauvage, and G.-P. Bonneau. Area preserving deformation of multireso-lution curves. Computer Aided Geometric Design, 22(4):349-367, 2005.
H. Hoppe. Progressive meshes. Computer Graphics Proceedings (SIGGRAPH 96), pages 99-108, 1996.
H. Hoppe. View-dependent refinement of progressive meshes. Computer Graphics Proceedings (SIGGRAPH 97), pages 189-198, 1997.
W. M. Hsu, J. F. Hughes, and H. Kaufman. Direct manipulation of free-form deformations. In Computer Graphics (SIGGRAPH 92 Proceedings), pages 177-184, July 1992.
P. D. Kaklis and N. S. Sapidis. Convexity-preserving interpolatory parametric splines of nonuniform polynomial degree. Comput. Aided Geom. Des., 12(1):1-26, 1995.
R. Kazinnik and G. Elber. Orthogonal decomposition of non-uniform bspline spaces using wavelets. Computer Graphics forum, 16(3):27-38, September 1997.
A. Khodakovsky and I. Guskov. Compression of normal meshes, 2003.
A. Khodakovsky, P. Schr öder, and W. Sweldens. Progressive geometry compression. In Kurt Akeley, editor, Siggraph 2000, Computer Graphics Proceedings, pages 271-278. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2000.
D. Kirkpatrick. Optimal search in planar subdivisions. SIAM Journal on Computing, 12(1):28-35, 1983.
L. Kobbelt. A variational approach to subdivision. Computer Aided Geometric Design, 13:743-761, 1996.
L. Kobbelt, S. Campagna, J. Vorsatz, and HP. Seidel HP. Interactive multiresolution modeling on arbitrary meshes. In Computer Graphics Proceedings (SIGGRAPH 98), pages 105-114, 1998.
L. Kobbelt and P. Schr öder. A multiresolution framework for variational subdivision. ACM Trans. on Graph., 17(4):209-237, 1998.
A. W. F. Lee, D. Dobkin, W. Sweldens, and P. Schr öder. Multiresolution mesh morphing. Computer Graphics Proceedings (SIGGRAPH 99), pages 343-350, 1999.
Aaron W. F. Lee, Wim Sweldens, Peter Schr öder, Lawrence Cowsar, and David Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. Computer Graphics, 32 (Annual Conference Series):95-104, 1998.
M. Lounsbery, T. De Rose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transaction on Graphics, 16(1):34-73, 1997.
T. Lyche and K. Morken. Spline wavelets of minimal support. In D. Braess and L. Schumaker, editors, Numerical Methods of Approximation Theory, pages 177-194. Birkh äuser Verlag, Basel, 1992.
Tom Lyche and Knut Morken. Knot removal for parametric b-spline curves and surfaces. Comput. Aided Geom. Des., 4(3):217-230, 1987.
S. Mallat. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:674-693, 1989.
E. Mehlum. Non-linear spline. In R. E. Barnhill and R. F.R iesenfeld, editors, Computer Aided Geometric Design, pages 173-208. Academic Press, 1974.
M. Gross, O. Staadt, and R. Gatti. Efficient triangular surface approximations using wavelets and quadtree data structures. IEEE Transactions on Visualization and Computer Graphics, 2(2):130-143, 1996.
H. P. Moreton and C. H. S équin. Functional optimisation for fair surface design. Computer Graphics, 26(2):167-176, 1992.
G. Nielson, IH. Jung, and J. Sung. Haar-wavelets over triangular domains with applications to multiresolution models for flow over a sphere. In IEEE Visualization’97, pages 143-150, november 1997.
F. Payan and M. Antonini. An efficient bit allocation for compressing normal meshes with an error-driven quantization. Computer Aided Geometric Design, 22:466-486, July 2005.
F. Payan and M. Antonini. Mean square error approximation for wavelet-based semiregular mesh compression. IEEE Transactions on on Visualization and Computer Graphics (TVCG), 2006. to appear.
J. P. Pernot, S. Guillet, J. C. Leon, F. Giannini, B. Falcidieno B., and E. Catalano. A shape deformation tool to model character lines in the early design phases. In Proceedings Shape Modeling International 2002, Banff, Canada, 2002.
J. Peters. C1-surface splines. SIAM J. Numer. Anal., 32(2):645-666, 1995.
M. Plavnik and G. Elber. urface design using global constraints on total curvature. In The VIII IMA Conference on Mathematics of Surfaces, September 1998.
A. Rappoport, A. Sheffer, and M. Bercovier. Volume-preserving free-form solids. In Proceedings of Solid Modeling 95, pages 361-372, May 1995.
A. Raviv and G. Elber. Three dimensional freeform sculpting via zero sets of scalar trivariate functions. CAD, 32(8/9):513-526, July/August 2000.
C. H. Reinsch. Smoothing by spline functions ii. Num. Math., 16:451-454, 1967.
B. Sauvage. D éformation de courbes et surfaces multir ésolution sous contraintes. Phd, Institut National Polytechnique de Grenoble (INPG), December 2005.
B. Sauvage, S. Hahmann, and G.-P. Bonneau. Length preserving multiresolution editing of curves. Computing, 72:161-170, 2004.
B. Sauvage, S. Hahmann, and G.-P. Bonneau. Length constrained multiresolution deformation for surface wrinkling. In International Conference on Shape Modeling and Applications, SMI’06, pages 113-121, Matsushima, June 2006. IEEE Computer Society Press.
P. Schr öder and W. Sweldens. Spherical wavelets: Efficiently representing functions on the sphere. Computer Graphics Proceedings (SIGGRAPH 95), pages 161-172, 1995.
T.W. Sederberg, P. Gao, G. Wang, and H. Mu. 2-d shape blending: An intrinsic solution to the vertex path problem. Computer Graphics,(SIGGRAPH 93 Proceedings), 27:15-18, 1993.
M. Shapira and A. Rappoport. Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl., 15(2):44-50, 1995.
E. Stollnitz, T. DeRose, and D. Salesin. Wavelets for Computer Graphics: Theory and Applications. Morgan-Kaufmann, 1996.
Eric J. Stollnitz, Tony D. DeRose, and David H. Salesin. Wavelets for computer graphics: A primer, part 2. IEEE Computer Graphics and Applications, 15(4):75-85, 1995.
W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511-546, 1997.
J. Warren and H. Weimer. Variational subdivision for natural cubic splines. Approximation Theory IX, 2:345-352, 1998.
H. Weimer and J. Warren. Subdivision schemes for thin plate splines. Computer Graphics Forum (Proceedings of Eurographics 98), pages 303-313, 1998.
H. Weimer and J. Warren. Subdivision schemes for fluid flow. Computer Graphics (SIGGRAPH 99 Conference Proceedings), pages 111-120, August 1999.
W. Welch and A. Witkin. Variational surface modeling. Computer Graphics (SIGGRAPH ’92 proceedings), 26:157-166, July 1992.
A. Yvart, S. Hahmann, and G.-P. Bonneau. Hierarchical triangular splines. ACM Transactions on Graphics, 24(4):1374-1391, 2005.
D. Zorin, P. Schr öder, and W. Sweldens. Interactive multiresolution mesh editing. Computer Graphics Proceedings (SIGGRAPH 97), pages 259-268, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bonneau, GP., Elber, G., Hahmann, S., Sauvage, B. (2008). Multiresolution Analysis. In: De Floriani, L., Spagnuolo, M. (eds) Shape Analysis and Structuring. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-33265-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-33265-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33264-0
Online ISBN: 978-3-540-33265-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)