WarpCurves: A tool for explicit manipulation of implicit surfaces

We introduce WarpCurves, a technique for interactively manipulating an implicit surface using curve-based spatial deformations. Although implicit surfaces have several advantages in 3D modeling, current workflows are limited by the compositional nature of implicit modeling. Wide classes of surface features that are easy to create with the direct manipulation tools available for explicit surface representations are difficult to reproduce using volumetric implicit operations. We describe a novel spatial deformation that can be used to approximate direct surface manipulation. With our method an artist first draws a curve on the current surface to indicate the feature region-of-interest. Deformations applied to this handle curve are transferred to the implicit surface via an automatically constructed C^2 continuous space mapping. Additional curves can be added in a hierarchical manner to create complex shapes. Our technique is implemented as a node in the BlobTree hierarchical implicit volume representation, and hence can be used along with other volumetric nodes (operators) such as blending and CSG. Our results show that surface deformations which would be difficult to reproduce using existing volumetric operations can be quickly constructed using warp curves, making them a valuable addition to the implicit modeling toolbox.

[1]  Brian Wyvill,et al.  Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System , 1999, Comput. Graph. Forum.

[2]  Marie-Paule Cani,et al.  Matisse: painting 2D regions for modeling free-form shapes , 2008, SBM'08.

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

[4]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[5]  Mark Meyer,et al.  Harmonic coordinates for character articulation , 2007, ACM Trans. Graph..

[6]  Brian Wyvill,et al.  A field interpolated texture mapping algorithm for skeletal implicit surfaces , 1999, 1999 Proceedings Computer Graphics International.

[7]  Adam Finkelstein,et al.  A framework for geometric warps and deformations , 2002, TOGS.

[8]  Tomoyuki Nishita,et al.  Free-form deformation with automatically generated multiresolution lattices , 2002, First International Symposium on Cyber Worlds, 2002. Proceedings..

[9]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

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

[11]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[12]  Andrei Sherstyuk,et al.  Kernel functions in convolution surfaces: a comparative analysis , 1999, The Visual Computer.

[13]  Alexander A. Pasko,et al.  Shape-driven deformations of functionally defined heterogeneous volumetric objects , 2003, GRAPHITE '03.

[14]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[15]  Geoff Wyvill,et al.  Swirling-sweepers: constant-volume modeling , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

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

[17]  David E. Breen,et al.  Editing level-set models with sketched curves , 2009, SBIM '09.

[18]  Brian Wyvill,et al.  Interactive implicit modeling with hierarchical spatial caching , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[19]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[20]  Olga Sorkine-Hornung,et al.  Interactive Shape Modeling and Deformation , 2009, Eurographics.

[21]  Tosiyasu L. Kunii,et al.  Bounded blending for function-based shape modeling , 2005, IEEE Computer Graphics and Applications.

[22]  Brian Wyvill,et al.  Warping as a modelling tool for CSG/implicit models , 1997, Proceedings of 1997 International Conference on Shape Modeling and Applications.

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

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

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

[26]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, SIGGRAPH 2005.

[27]  Hongxin Zhang,et al.  Prototype Modeling from Sketched Silhouettes based on Convolution Surfaces , 2004, Comput. Graph. Forum.

[28]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2007, SIGGRAPH '07.

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

[30]  Brian Wyvill,et al.  A sketch-based method to control deformation in a skeletal implicit surface modeler , 2008, SBM'08.

[31]  M. Ben-Chen,et al.  Variational harmonic maps for space deformation , 2009, SIGGRAPH 2009.

[32]  Alexander A. Pasko,et al.  Transformation of functionally defined shapes by extended space mappings , 1998, The Visual Computer.

[33]  Jon McCormack,et al.  Creating and Rendering Convolution Surfaces , 1998, Comput. Graph. Forum.

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

[35]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, ACM Trans. Graph..

[36]  Leif Kobbelt,et al.  Real‐Time Shape Editing using Radial Basis Functions , 2005, Comput. Graph. Forum.

[37]  Dominique Bechmann,et al.  A survey of spatial deformation from a user-centered perspective , 2008, TOGS.