Extending the CSG Tree. Warping, Blending and Boolean Operations in an Implicit Surface Modeling System

Automatic blending has characterized the major advantage of implicit surface modeling systems. Recently, the introduction of deformations based on space warping and Boolean operations between primitives has increased the usefulness of such systems. We propose a further enhancement which will extend the range of models that can be easily and intuitively defined with a skeletal implicit surface system. We describe a hierarchical method which allows arbitrary compositions of models that make use of blending, warping and Boolean operations. We call this structure the BlobTree. Blending and space warping are treated in the same way as union, difference and intersection, i.e. as nodes in the BlobTree. The traversal of the BlobTree is described along with two rendering algorithms; a polygonizer and a ray tracer. We present some examples of interesting models which can be made easily using our approach that would be very difficult to represent with conventional systems.

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

[2]  John C. Hart,et al.  Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces , 1996, The Visual Computer.

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

[4]  J. Gascuel.  Implicit Patches: An Optimized and Powerful Ray Intersection Algorithm for Implicit Surfaces , 1995 .

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

[6]  Brian Wyvill,et al.  TEXTURE MAPPING THE BLOBTREE , 1998 .

[7]  Luiz Velho,et al.  Simple and Efficient Polygonization of Implicit Surfaces , 1996, J. Graphics, GPU, & Game Tools.

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

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

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

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

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

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

[14]  Luiz Velho,et al.  Texturing implicit surfaces with particle systems , 1997, SIGGRAPH '97.

[15]  Adrian Bowyer,et al.  Better and faster pictures from solid models , 1986 .