Harmonic Guidance for Surface Deformation

We present an interactive method for applying deformations to a surface mesh while preserving its global shape and local properties. Two surface editing scenarios are discussed, which conceptually differ in the specification of deformations: Either interpolation constraints are imposed explicitly, e.g., by dragging a subset of vertices, or, deformation of a reference surface is mimicked. The contribution of this paper is a novel approach for interpolation of local deformations over the manifold and for efficiently establishing correspondence to a reference surface from only few pairs of markers. As a general tool for both scenarios, a harmonic field is constructed to guide the interpolation of constraints and to find correspondence required for deformation transfer. We show that our approach fits nicely in a unified mathematical framework, where the same type of linear operator is applied in all phases, and how this approach can be used to create an intuitive and interactive editing tool. Figure 1: A simple edit: The visualized harmonic field is used as guidance for bending the cactus (left). Here, the field is defined by one source (red) at the tip of the left arm and one sink (blue) below the middle of the trunk. The result is shown in the center image. Notice the different propagation of the rotation compared to the edit on the right, where three sources on all arms were chosen (without picture).

[1]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[2]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[3]  Sabine Coquillart,et al.  Extended free-form deformation: a sculpturing tool for 3D geometric modeling , 1990, SIGGRAPH.

[4]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

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

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

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

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

[9]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[10]  Reinhard Klein,et al.  Mesh Forging: Editing of 3D-Meshes Using Implicitly Defined Occluders , 2003, Symposium on Geometry Processing.

[11]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[12]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[13]  Marc Alexa,et al.  Differential coordinates for local mesh morphing and deformation , 2003, The Visual Computer.

[14]  Ignacio Llamas,et al.  Twister: a space-warp operator for the two-handed editing of 3D shapes , 2003, ACM Trans. Graph..

[15]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, ACM Trans. Graph..

[16]  Kun Zhou,et al.  Mesh editing with poisson-based gradient field manipulation , 2004, ACM Trans. Graph..

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

[18]  Alla Sheffer,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, ACM Trans. Graph..

[19]  Leif Kobbelt,et al.  An intuitive framework for real-time freeform modeling , 2004, SIGGRAPH 2004.

[20]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[21]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

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

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

[24]  Hugues Hoppe,et al.  Inter-surface mapping , 2004, ACM Trans. Graph..

[25]  Michael Garland,et al.  Harmonic functions for quadrilateral remeshing of arbitrary manifolds , 2005, Comput. Aided Geom. Des..

[26]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, ACM Trans. Graph..