Sketch-based implicit blending

Implicit models can be combined by using composition operators; functions that determine the resulting shape. Recently, gradient-based composition operators have been used to express a variety of behaviours including smooth transitions, sharp edges, contact surfaces, bulging, or any combinations. The problem for designers is that building new operators is a complex task that requires specialized technical knowledge. In this work, we introduce an automatic method for deriving a gradient-based implicit operator from 2D drawings that prototype the intended visual behaviour. To solve this inverse problem, in which a shape defines a function, we introduce a general template for implicit operators. A user's sketch is interpreted as samples in the 3D operator's domain. We fit the template to the samples with a non-rigid registration approach. The process works at interactive rates and can accommodate successive refinements by the user. The final result can be applied to 3D surfaces as well as to 2D shapes. Our method is able to replicate the effect of any blending operator presented in the literature, as well as generating new ones such as non-commutative operators. We demonstrate the usability of our method with examples in font-design, collision-response modeling, implicit skinning, and complex shape design.

[1]  John Hart,et al.  Implicit Modeling of Tree Surfaces , 1996 .

[2]  Alec Jacobson,et al.  Skinning: real-time shape deformation , 2014, SIGGRAPH ASIA Courses.

[3]  Brian Wyvill,et al.  A Gradient-Based Implicit Blend , 2012 .

[4]  John E. Hopcroft,et al.  Automatic surface generation in computer aided design , 2005, The Visual Computer.

[5]  Leif Kobbelt,et al.  A remeshing approach to multiresolution modeling , 2004, SGP '04.

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

[7]  Ramesh Raskar,et al.  Free‐form sketching with variational implicit surfaces , 2002, Comput. Graph. Forum.

[8]  Marie-Paule Cani,et al.  Shape modeling by sketching using convolution surfaces , 2007, SIGGRAPH '07.

[9]  Brian Wyvill,et al.  Robust iso-surface tracking for interactive character skinning , 2014, ACM Trans. Graph..

[10]  Alyn P. Rockwood,et al.  The displacement method for implicit blending surfaces in solid models , 1989, TOGS.

[11]  Peter Wonka,et al.  Design Transformations for Rule‐based Procedural Modeling , 2017, Comput. Graph. Forum.

[12]  Brian Wyvill,et al.  ShapeShop: sketch-based solid modeling with BlobTrees , 2006, SBM.

[13]  P.-C. Hsu,et al.  Field Functions for Blending Range Controls on Soft Objects , 2003, Comput. Graph. Forum.

[14]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[15]  Brian Wyvill,et al.  Implicit Blending Revisited , 2010, Comput. Graph. Forum.

[16]  Huamin Wang,et al.  Water drops on surfaces , 2005, ACM Trans. Graph..

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

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

[19]  Brian Wyvill,et al.  Two‐dimensional Potential Fields for Advanced Implicit Modeling Operators , 2003, Comput. Graph. Forum.

[20]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

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

[22]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[23]  Andrea Tagliasacchi,et al.  Sphere-meshes for real-time hand modeling and tracking , 2016, ACM Trans. Graph..

[24]  Andrea Tagliasacchi,et al.  Modern techniques and applications for real-time non-rigid registration , 2016, SIGGRAPH ASIA Courses.

[25]  Jan Kautz,et al.  Learning a manifold of fonts , 2014, ACM Trans. Graph..

[26]  Alexander A. Pasko,et al.  Function-Based Shape Modeling: Mathematical Framework and Specialized Language , 2002, Automated Deduction in Geometry.

[27]  M. Gross,et al.  A multiscale approach to mesh-based surface tension flows , 2010, SIGGRAPH 2010.

[28]  Hao Li,et al.  Global Correspondence Optimization for Non‐Rigid Registration of Depth Scans , 2008, Comput. Graph. Forum.

[29]  Joaquim A. Jorge,et al.  BlobMaker: Free form Modelling with Variational Implicit Surfaces , 2003 .

[30]  Brian Wyvill,et al.  Implicit skinning , 2013, ACM Trans. Graph..

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

[32]  Jules Bloomenthal,et al.  Skeletal design of natural forms , 1996 .

[33]  Matthias Teschner,et al.  SPH Fluids in Computer Graphics , 2014, Eurographics.

[34]  Luiz Velho,et al.  Hermite Radial Basis Functions Implicits , 2011, Comput. Graph. Forum.

[35]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

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

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

[38]  Brian Wyvill,et al.  Implicit Visualization and Inverse Modeling of Growing Trees , 2004, Comput. Graph. Forum.

[39]  Steve Marschner,et al.  Fundamentals of Computer Graphics (3. ed.) , 2009 .

[40]  Takeo Igarashi,et al.  Example-Based Automatic Font Generation , 2010, Smart Graphics.

[41]  R. Stevens Constructive Solid Geometry , 1994 .

[42]  Brian Wyvill,et al.  Controllable Binary Csg Operators for "soft Objects" , 2004, Int. J. Shape Model..