Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity

Multiresolution shape representation is a very effective way to decompose surface geometry into several levels of detail. Geometric modeling with such representations enables flexible modifications of the global shape while preserving the detail information. Many schemes for modeling with multiresolution decompositions based on splines, polygonal meshes and subdivision surfaces have been proposed recently. In this paper we modify the classical concept of multiresolution representation by no longer requiring a global hierarchical structure that links the different levels of detail. Instead we represent the detail information implicitly by the geometric difference between independent meshes. The detail function is evaluated by shooting rays in normal direction from one surface to the other without assuming a consistent tesselation. In the context of multiresolution shape deformation, we propose a dynamic mesh representation which adapts the connectivity during the modification in order to maintain a prescribed mesh quality. Combining the two techniques leads to an efficient mechanism which enables extreme deformations of the global shape while preventing the mesh from degenerating. During the deformation, the detail is reconstructed in a natural and robust way. The key to the intuitive detail preservation is a transformation map which associates points on the original and the modified geometry with minimum distortion. We show several examples which demonstrate the effectiveness and robustness of our approach including the editing of multiresolution models and models with texture.

[1]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[2]  Hans Køhling Pedersen Displacement mapping using flow fields , 1994, SIGGRAPH.

[3]  Steven Skiena,et al.  Optimizing triangle strips for fast rendering , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[4]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[5]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[6]  D. Eppstein,et al.  MESH GENERATION AND OPTIMAL TRIANGULATION , 1992 .

[7]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[8]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[9]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[10]  David R. Forsey,et al.  Multiresolution Surface Reconstruction for Hierarchical B-splines , 1998, Graphics Interface.

[11]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

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

[13]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[14]  J. Clark,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[15]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

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

[17]  Bruno Lévy,et al.  Non-distorted texture mapping for sheared triangulated meshes , 1998, SIGGRAPH.

[18]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[19]  Rémi Ronfard,et al.  Full‐range approximation of triangulated polyhedra. , 1996, Comput. Graph. Forum.

[20]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[21]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

[22]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.

[23]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[24]  Lee Markosian,et al.  Skin: a constructive approach to modeling free-form shapes , 1999, SIGGRAPH.

[25]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[26]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

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

[28]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

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

[30]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[31]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[32]  Peter Schröder,et al.  Wavelets in computer graphics , 1996, Proc. IEEE.

[33]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[34]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[35]  Hans-Peter Seidel,et al.  A General Framework for Mesh Decimation , 1998, Graphics Interface.

[36]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[37]  Leif Kobbelt,et al.  Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology , 1996, Comput. Graph. Forum.

[38]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[39]  David Salesin,et al.  Wavelets for computer graphics: a primer. 2 , 1995, IEEE Computer Graphics and Applications.

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