Hardware accelerated voxelization

Abstract This paper presents a hardware accelerated approach to the voxelization of a wide range of 3D objects, including curves/surfaces, solids, and volumetric CSG models. It allows 3D scenes to be modeled and manipulated in their own representations, and generates the volume representations of regions of interest on-the-fly for volumetric operations. The algorithms take advantages of graphics hardware features in modern graphics workstations, such as texture mapping and frame buffer blending functions, to generate slices of the volume representations for various 3D models. As a result, we are able to perform interactive object manipulations and Boolean operations in an intermixed environment of geometric and volumetric objects under a unified volume graphics framework.

[1]  M. Levoy,et al.  Fast volume rendering using a shear-warp factorization of the viewing transformation , 1994, SIGGRAPH.

[2]  Arie Kaufman,et al.  Object voxeliztion by filtering , 1998, VVS '98.

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

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

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

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

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

[8]  Arie E. Kaufman,et al.  Fundamentals of Surface Voxelization , 1995, CVGIP Graph. Model. Image Process..

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

[10]  Michael Gervautz,et al.  The Personal Interaction Panel – a Two‐Handed Interface for Augmented Reality , 1997, Comput. Graph. Forum.

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

[12]  Eric Andres,et al.  Tunnel‐Free Supercover 3D Polygons and Polyhedra , 1997 .

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

[14]  S.F.F. Gibson,et al.  Using distance maps for accurate surface representation in sampled volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

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

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

[17]  Thomas K Porter,et al.  Compositing digital images , 1998 .

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

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

[20]  Roni Yagel,et al.  An accurate method for voxelizing polygon meshes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

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

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

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

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