Volume Preservation of Multiresolution Meshes

Geometric constraints have proved to be efficient for enhancing the realism of shape animation. The present paper addresses the computation and the preservation of the volume enclosed by multiresolution meshes. A wavelet based representation allows the mesh to be handled at any level of resolution. The key contribution is the calculation of the volume as a trilinear form with respect to the multiresolution coefficients. Efficiency is reached thanks to the pre‐processing of a sparse 3D data structure involving the transposition of the filters while represented as a lifting scheme. A versatile and interactive method for preserving the volume during a deformation process is then proposed. It is based on a quadratic minimization subject to a linearization of the volume constraint. A closed form of the solution is derived.

[1]  Jörg Peters,et al.  Computing moments of objects enclosed by piecewise polynomial surfaces , 1998, TOGS.

[2]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[3]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[4]  Gershon Elber,et al.  Multiresolution curve editing with linear constraints , 2001, SMA '01.

[5]  Barry Fowler,et al.  Geometric manipulation of tensor product surfaces , 1992, I3D '92.

[6]  Wim Sweldens,et al.  Building your own wavelets at home , 2000 .

[7]  Hans-Peter Seidel,et al.  Vector field based shape deformations , 2006, ACM Trans. Graph..

[8]  Dominique Bechmann,et al.  Volume-preserving space deformation , 1997, Comput. Graph..

[9]  Daniel Cohen-Or,et al.  Volume and shape preservation via moving frame manipulation , 2007, TOGS.

[10]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[11]  Leif Kobbelt,et al.  Multiresolution Surface Representation Based on Displacement Volumes , 2003, Comput. Graph. Forum.

[12]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[13]  Kaihuai Qin,et al.  Unlifted loop subdivision wavelets , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[14]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[15]  Marc Antonini,et al.  Mean square error approximation for wavelet-based semiregular mesh compression , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.

[17]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[18]  Ming C. Lin,et al.  Fast volume-preserving free form deformation using multi-level optimization , 1999, SMA '99.

[19]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Richard H. Bartels,et al.  Constraint-based curve manipulation , 1993, IEEE Computer Graphics and Applications.

[21]  Alla Sheffer,et al.  Volume-preserving free-form solids , 1995, IEEE Trans. Vis. Comput. Graph..

[22]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

[23]  Basile Sauvage,et al.  Area preserving deformation of multiresolution curves , 2005, Comput. Aided Geom. Des..

[24]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[25]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[26]  Martin Bertram,et al.  Biorthogonal Loop-Subdivision Wavelets , 2004, Computing.

[27]  David Salesin,et al.  Multiresolution curves , 1994, SIGGRAPH.