A Gradient-Based Implicit Blend

We introduce a new family of binary composition operators that solves four major problems of constructive implicit modeling: suppressing bulges when two shapes merge, avoiding unwanted blending at a distance, ensuring that the resulting shape keeps the topology of the union, and enabling sharp details to be added without being blown up. The key idea is that field functions should not only be combined based on their values, but also on their gradients. We implement this idea through a family of C∞ composition operators evaluated on the GPU for efficiency, and illustrate it by applications to constructive modeling and animation.

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

[2]  Michael Beeson,et al.  Constructive Geometry , 2009 .

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

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

[5]  Loïc Barthe,et al.  Extrusion of 1D Implicit Profiles: Theory and First Application , 2001, Int. J. Shape Model..

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

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

[8]  Luiz Velho,et al.  Sketching Variational Hermite-RBF Implicits , 2010, SBIM.

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

[10]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[11]  Geoff Wyvill,et al.  Data structure forsoft objects , 1986, The Visual Computer.

[12]  Brian Wyvill,et al.  Sketch Based Construction and Rendering of Implicit Models , 2005, CAe.

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

[14]  Jules Bloomenthal,et al.  Bulge Elimination in Convolution Surfaces , 1997, Comput. Graph. Forum.

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

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

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

[18]  Tosiyasu L. Kunii,et al.  Function Representation of Solids Reconstructed from Scattered Surface Points and Contours , 1995, Comput. Graph. Forum.

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

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

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

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

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

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

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

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