Drag , Drop , and Clone : An Interactive Interface for Surface Composition

We describe a novel interface for composition of polygonal meshes based around two artist-oriented tools: Geometry Drag-and-Drop and Mesh Clone Brush. Our drag-and-drop interface allows a complex surface part to be selected and interactively dragged to a new location. We automatically fill the hole left behind and smoothly deform the part to conform to the target surface. The artist may increase the boundary rigidity of this deformation, in which case a fair transition surface is automatically computed. Our clone brush allows for transfer of surface details with precise spatial control. These tools support an interaction style that has not previously been demonstrated for 3D surfaces, allowing detailed 3D models to be quickly assembled from arbitrary input meshes. We evaluated this interface by distributing a basic tool to computer graphics hobbyists and professionals, and based on their feedback, describe potential workflows which could utilize our techniques.

[1]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[2]  David R. Forsey,et al.  Pasting Spline Surfaces , 1995 .

[3]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[4]  Eugene Fiume,et al.  Wires: a geometric deformation technique , 1998, SIGGRAPH.

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

[6]  Hiromasa Suzuki,et al.  Interactive Mesh Fusion Based on Local 3D Metamorphosis , 1999, Graphics Interface.

[7]  Fausto Bernardini,et al.  Cut-and-paste editing of multiresolution surfaces , 2002, SIGGRAPH.

[8]  Marc Alexa,et al.  Linear combination of transformations , 2002, ACM Trans. Graph..

[9]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[10]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[11]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[12]  Peter Liepa,et al.  Filling Holes in Meshes , 2003, Symposium on Geometry Processing.

[13]  Marc Alexa,et al.  Context-based surface completion , 2004, ACM Trans. Graph..

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

[15]  Hongbo Fu,et al.  Topology-free cut-and-paste editing over meshes , 2004, Geometric Modeling and Processing, 2004. Proceedings.

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

[17]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.

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

[19]  Lihi Zelnik-Manor,et al.  Minimal-cut model composition , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[20]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[21]  Daniel Cohen-Or,et al.  SnapPaste: an interactive technique for easy mesh composition , 2006, The Visual Computer.

[22]  C. Grimm,et al.  Interactive decal compositing with discrete exponential maps , 2006, SIGGRAPH 2006.

[23]  Hongbo Fu,et al.  Effective Derivation of Similarity Transformations for Implicit Laplacian Mesh Editing , 2007, Comput. Graph. Forum.

[24]  Markus H. Gross,et al.  Adaptive Space Deformations Based on Rigid Cells , 2007, Comput. Graph. Forum.

[25]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, SIGGRAPH 2007.

[26]  Alla Sheffer,et al.  Model Composition from Interchangeable Components , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[27]  Hongbo Fu,et al.  Optimal boundaries for Poisson mesh merging , 2007, Symposium on Solid and Physical Modeling.

[28]  M. Pauly,et al.  Embedded deformation for shape manipulation , 2007, SIGGRAPH 2007.

[29]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[30]  Ryan Schmidt,et al.  Sketch‐Based Procedural Surface Modeling and Compositing Using Surface Trees , 2008, Comput. Graph. Forum.

[31]  William Buxton,et al.  Usability evaluation considered harmful (some of the time) , 2008, CHI.

[32]  Yotam I. Gingold,et al.  Shading-based surface editing , 2008, ACM Trans. Graph..

[33]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[34]  Takeo Igarashi,et al.  Structured annotations for 2D-to-3D modeling , 2009, ACM Trans. Graph..