Fast volumetric CSG modeling using standard graphics system

CSG modeling using volumetric techniques is a new and promising approach. Due to the need for large volume data processing, however, it is difficult to perform interactive volumetric CSG modeling without special hardware systems. In this paper, we present a fast volumetric CSG modeling technique using standard graphics hardware. The algorithm builds a new pipeline for volume modeling by slice sweeping, and is a significant improvement over our earlier work on CSG model voxelization. To achieve interactive volumetric CSG modeling, this algorithm makes use of standard OpenGL features to apply hardware acceleration to object slicing and other graphics operations. Two optimization techniques, the slice stack and volume scene tree pruning, are presented to provide speed up and memory saving in the modeling process.

[1]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

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

[3]  Arie Kaufman,et al.  Volume Visualization (Tutorial) , 1991 .

[4]  Gregory M. Nielson.  Volume Modelling , 2000, Volume Graphics.

[5]  Shiaofen Fang,et al.  Fast CSG Voxelization by Frame Buffer Pixel Mapping , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

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

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

[9]  Arie E. Kaufman.  Introduction to volume synthesis , 1991 .

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

[11]  Min Chen,et al.  Constructive Representations of Volumetric Environments , 2000, Volume Graphics.

[12]  Arie E. Kaufman,et al.  The voxblt Engine: A Voxel Frame Buffer Processor , 1988, Advances in Computer Graphics Hardware.

[13]  David E. Breen,et al.  3D scan conversion of CSG models into distance volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[14]  Hanspeter Pfister,et al.  The VolumePro real-time ray-casting system , 1999, SIGGRAPH.

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

[16]  Arie E. Kaufman.  Volume visualization , 1996, CSUR.

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

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

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

[20]  David R. Nadeau.  Volume Scene Graphs , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

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

[22]  Jian Huang,et al.  An Accurate Method for Voxelizing Polygon Meshes , 1998, VVS.

[23]  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.

[24]  Arie E. Kaufman,et al.  Efficient algorithms for scan-converting 3D polygons , 1988, Comput. Graph..

[25]  Daniel Cohen-Or,et al.  3D Line Voxelization and Connectivity Control , 1997, IEEE Computer Graphics and Applications.

[26]  Arie E. Kaufman,et al.  Alias-Free Voxelization of Geometric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

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

[28]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

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

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