THE BLOB TREE- WARPING, BLENDING AND BOOLEAN OPERATIONS IN ANIMPLICIT 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 greatly enhance the range of models that can be easily and intuitively defined with a skeletal implicit surface system. We decribe 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]  Brian Wyvill,et al.  Interactive techniques for implicit modeling , 1990, I3D '90.

[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]  Luiz Velho,et al.  Simple and Efficient Polygonization of Implicit Surfaces , 1996, J. Graphics, GPU, & Game Tools.

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

[6]  Jules Bloomenthal,et al.  Polygonization of implicit surfaces , 1988, Comput. Aided Geom. Des..

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

[8]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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

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

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

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

[13]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

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

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