Gradient‐based shell generation and deformation

Shell becomes popular in a variety of modeling techniques for representing small‐scale features and increasing visual complexity. Current shell generation algorithms do not measure the volume distortion for geometric texture mapping. And when the object deforms, it is very challenging for existing algorithms to wrap the space inside the shell without large artifacts. We propose an approach to these problems by minimizing the difference between the deformation gradient of the space in the shell and the rotation component of it. Because the shell space is warped as rigid as possible, small features embedded in the shell can be preserved well. Furthermore, our algorithm can achieve shell‐like object deformation. We introduce a novel hierarchical dimension reduction method to solve the involved nonlinear optimization problem efficiently. Finally, several examples are presented to demonstrate the usefulness of our algorithm. Copyright © 2007 John Wiley & Sons, Ltd.

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

[2]  Christian Rössl,et al.  Differential coordinates for interactive mesh editing , 2004, Proceedings Shape Modeling Applications, 2004..

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

[4]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[5]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[6]  John M. Snyder,et al.  Large mesh deformation using the volumetric graph Laplacian , 2005, SIGGRAPH '05.

[7]  Christian Rössl,et al.  Harmonic Guidance for Surface Deformation , 2005, Comput. Graph. Forum.

[8]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[9]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

[10]  Wei-Wen Feng,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

[11]  Stephen Lin,et al.  View-dependent displacement mapping , 2003, ACM Trans. Graph..

[12]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[13]  Serban D. Porumbescu,et al.  Shell maps , 2005, SIGGRAPH '05.

[14]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[15]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, SIGGRAPH 2005.

[16]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[17]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, I3D '05.

[18]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[19]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[20]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[21]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, SIGGRAPH 2004.

[22]  H. Shum,et al.  Shell texture functions , 2004, SIGGRAPH 2004.

[23]  Kevin G. Der,et al.  Inverse kinematics for reduced deformable models , 2006, SIGGRAPH 2006.

[24]  D. Zorin,et al.  Interactive modeling of topologically complex geometric detail , 2004, SIGGRAPH 2004.

[25]  Stephen Lin,et al.  Generalized Displacement Maps , 2004, Rendering Techniques.

[26]  Kun Zhou,et al.  Mesh quilting for geometric texture synthesis , 2006, SIGGRAPH 2006.