Efficient use of the BlobTree for rendering purposes

One of the major applications of implicit surface modeling systems has been the generation of cartoon-like characters. Recently, additional modeling methods have been combined with implicit surfaces to create much more complex models. These methods include constructive solid geometry (CSG), warping, and two-dimensional texture mapping (among others). The BlobTree has been introduced to organize all of these elements into a single structure which allows both local and global applications of each of these techniques in a general and intuitive fashion. The BlobTree lends itself well to rapid and direct specification of complex models, however current implementations of the BlobTree have not been engineered for efficiency, and perform poorly when attempting to render large models. In this work we apply established techniques, such as spatial subdivision and tree optimization, to the BlobTree. The objective is to increase efficiency during rendering without restricting the functionality of the BlobTree as a modeling tool.

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

[2]  D. P. Mitchell.  Robust ray intersection with interval arithmetic , 1990 .

[3]  Andrew S. Glassner,et al.  Space subdivision for fast ray tracing , 1984, IEEE Computer Graphics and Applications.

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

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

[6]  Brian Wyvill,et al.  Modeling Murex cabritii sea shell with a structured implicit surface modeler , 2000, Proceedings Computer Graphics International 2000.

[7]  Paul Ning,et al.  An evaluation of implicit surface tilers , 1993, IEEE Computer Graphics and Applications.

[8]  Marie-Paule Cani.  Implicit Representations in Computer Animation : a Compared Study , 1998 .

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

[10]  Valery Adzhiev,et al.  HyperFun project: a framework for collaborative multidimensional F-rep modeling , 2000 .

[11]  Brian Wyvill,et al.  ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING , 1988 .

[12]  Tosiyasu L. Kunii,et al.  Space Division for Ray Tracing in CSG , 1986, IEEE Computer Graphics and Applications.

[13]  Henry Fuchs,et al.  Near real-time CSG rendering using tree normalization and geometric pruning , 1989, IEEE Computer Graphics and Applications.

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

[15]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.

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

[17]  Pat Hanrahan,et al.  Ray tracing algebraic surfaces , 1983, SIGGRAPH.

[18]  Andrei Sherstyuk.  Fast Ray Tracing of Implicit Surfaces , 1999, Comput. Graph. Forum.

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

[20]  Cornelius W. A. M. van Overveld,et al.  Using the Implicit Surface Paradigm for Smooth Animation of Triangle Meshes , 1999, Computer Graphics International.

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