Fast CSG Voxelization by Frame Buffer Pixel Mapping

This paper describes a fast algorithm for the volume conversion and rendering of CSG models constructed from both geometric and volumetric primitives. Using 3D texture mapping and frame buffer pixel operations, the algorithm can interactively generate a binary volume of the CSG model. The result can be used for volume rendering and other applications. Boolean operations are implicitly computed by a Point-Classification Map, and implemented by a hardware assisted frame buffer pixel map. The algorithm can be applied to any regions of interest of the model, thus provides a multi-resolution rendering solution through dynamic voxelization of the viewing regions. Since no pre-processing is required for any change of the CSG tree, it can be used as an effective rendering tool in a volumetric CSG modeling environment.

[1]  Rüdiger Westermann,et al.  Efficiently using graphics hardware in volume rendering applications , 1998, SIGGRAPH.

[2]  T. F. Wiegand,et al.  Interactive Rendering of CSG Models , 1996, Comput. Graph. Forum.

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

[4]  David E. Breen,et al.  Constructive Cubes: CSG Evaluation For Display Using Discrete 3-D Scalar Data Sets , 1991, Eurographics.

[5]  Ari Rappoport,et al.  Interactive Boolean operations for conceptual design of 3-D solids , 1997, SIGGRAPH.

[6]  Arie E. Kaufman,et al.  Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes , 1987, SIGGRAPH.

[7]  Shiaofen Fang,et al.  Volumetric-Csg - A Model-Based Volume Visualization Approach , 1998 .

[8]  Arie E. Kaufman,et al.  Volume-sampled 3D modeling , 1994, IEEE Computer Graphics and Applications.

[9]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[10]  Hongsheng Chen,et al.  Hardware accelerated voxelization , 2000, Comput. Graph..

[11]  Aristides A. G. Requicha,et al.  Algorithms for computing the volume and other integral properties of solids. I. known methods and open issues , 1982, CACM.

[12]  Bruce F. Naylor,et al.  Set operations on polyhedra using binary space partitioning trees , 1987, SIGGRAPH.

[13]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[14]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[15]  Hongsheng Chen,et al.  Hardware Accelerated Voxelisation , 2000, Volume Graphics.

[16]  Arie E. Kaufman,et al.  Object voxelization by filtering , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[17]  Roni Yagel,et al.  Rapid previewing via volume-based solid modeling , 1995, SMA '95.

[18]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[19]  R.T. Whitaker,et al.  3D scan conversion of CSG models into distance volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[20]  Hongsheng Chen,et al.  Fast Voxelization of Three-Dimensional Synthetic Objects , 1998, J. Graphics, GPU, & Game Tools.