Implicit Blending Revisited

Blending is both the strength and the weakness of functionally based implicit surfaces (such as F‐reps or soft‐objects). While it gives them the unique ability to smoothly merge into a single, arbitrary shape, it makes implicit modelling hard to control since implicit surfaces blend at a distance, in a way that heavily depends on the slope of the field functions that define them. This paper presents a novel, generic solution to blending of functionally‐based implicit surfaces: the insight is that to be intuitive and easy to control, blends should be located where two objects overlap, while enabling other parts of the objects to come as close to each other as desired without being deformed. Our solution relies on automatically defined blending regions around the intersection curves between two objects. Outside of these volumes, a clean union of the objects is computed thanks to a new operator that guarantees the smoothness of the resulting field function; meanwhile, a smooth blend is generated inside the blending regions. Parameters can automatically be tuned in order to prevent small objects from blurring out when blended into larger ones, and to generate a progressive blend when two animated objects come in contact.

[1]  David E. Breen,et al.  Level set surface editing operators , 2002, ACM Trans. Graph..

[2]  Brian Wyvill,et al.  Locally restricted blending of Blobtrees , 2009, Comput. Graph..

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

[4]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

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

[6]  John Platt,et al.  Heating and melting deformable models (from goop to glop) , 1989 .

[7]  John M. Snyder,et al.  Interval analysis for computer graphics , 1992, SIGGRAPH.

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

[9]  Mateu Sbert,et al.  Improving the Interval Ray Tracing of Implicit Surfaces , 2006, Computer Graphics International.

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

[11]  Mathieu Desbrun,et al.  Animating soft substances with implicit surfaces , 1995, SIGGRAPH.

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

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

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

[15]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[16]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..

[17]  Alexander A. Pasko,et al.  Constructive sculpting of heterogeneous volumetric objects using trivariate B-splines , 2004, The Visual Computer.

[18]  P. Ljung,et al.  Extraction of Intersection Curves from Iso-surfaces on Co-Located 3D grids , 2003 .

[19]  Marie-Paule Cani,et al.  Adaptive implicit modeling using subdivision curves and surfaces as skeletons , 2002, SMA '02.

[20]  Brian Wyvill,et al.  Polygonization of Implicit Surfaces with Constructive solid Geometry , 1996, Int. J. Shape Model..

[21]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[22]  Samuel Hornus,et al.  Subdivision-curve primitives: a new solution for interactive implicit modeling , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

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

[25]  James F. O'Brien,et al.  A semi-Lagrangian contouring method for fluid simulation , 2005, TOGS.

[26]  Ken Museth,et al.  Geometric Texturing Using Level Sets , 2008, IEEE Transactions on Visualization and Computer Graphics.

[27]  Marie-Paule Cani,et al.  Implicit Modelling with Skeleton Curves: Controlled Blending in Contact Situation , 2002, Shape Modeling International.

[28]  Tom Duff,et al.  Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry , 1992, SIGGRAPH.

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

[30]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[31]  Brian Wyvill,et al.  Controlled Blending for Implicit Surfaces using a Graph , 1999 .

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