Controllable Binary Csg Operators for "soft Objects"

Potential functions allow the definition of both an implicit surface and its volume. In this representation, two categories can be distinguished: bounded and unbounded representations. Boolean composition operators are standard modelling tools allowing complex objects to be built by the combination of simple volume primitives. Though they are well defined for the second category, there is no clear definition of the properties that such operators should satisfy in order to provide bounded representation with both smooth and sharp transition. In this paper, we focus on bounded implicit representation. We first present fundamental properties to create adequate composition operators. From this theoretical framework, we derive a set of Boolean operators providing union, intersection and difference with or without smooth transition. Our new operators integrate accurate point-by-point control of smooth transitions and they generate G1 continuous potential fields even when sharp transition operators are used.

[1]  Geoff Wyvill,et al.  Soft objects , 1986 .

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

[3]  Tosiyasu L. Kunii,et al.  Bounded Blending Operations , 2002, Shape Modeling International.

[4]  Christophe Schlick,et al.  Implicit Sweep Objects , 1996, Comput. Graph. Forum.

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

[6]  Devendra Kalra,et al.  Guaranteed ray intersections with implicit surfaces , 1989, SIGGRAPH.

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

[8]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[9]  Marie-Paule Cani,et al.  Practical volumetric sculpting , 2000, The Visual Computer.

[10]  Alexei Sourin,et al.  Function representation for sweeping by a moving solid , 1995, SMA '95.

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

[12]  Min Chen,et al.  Constructive Volume Geometry , 2000, Comput. Graph. Forum.

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

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

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

[16]  Brian Wyvill,et al.  Different applications of two-dimensional potential fields for volume modeling , 2002 .

[17]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

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

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

[20]  Samir Akkouche,et al.  Incremental Polygonization of Implicit Surfaces , 2000, Graph. Model..

[21]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[22]  Vadim Shapiro,et al.  Real functions for representation of rigid solids , 1994, Comput. Aided Geom. Des..

[23]  Alexander A. Pasko,et al.  Hybrid system architecture for volume modeling , 2000, Comput. Graph..

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

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

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

[27]  Brian Wyvill,et al.  CONTROLLED BLENDING OF PROCEDURAL IMPLICIT SURFACES , 1990 .

[28]  P.-C. Hsu,et al.  The Scale Method for Blending Operations in Functionally‐Based Constructive Geometry , 2003, Comput. Graph. Forum.

[29]  Neil A. Dodgson,et al.  Interactive Implicit Modelling Based on C1 Continuous Reconstruction of Regular Grids , 2002, Int. J. Shape Model..