This Article 
 Bibliographic References 
 Add to: 
Alias-Free Voxelization of Geometric Objects
July-September 1999 (vol. 5 no. 3)
pp. 251-267

Abstract—We introduce a new concept for alias-free voxelization of geometric objects based on a Voxelization model (V-model). The V-model of an object is its representation in three-dimensional continuous space by a trivariate density function. This function is sampled during the voxelization and the resulting values are stored in a volume buffer. This concept enables us to study general issues of sampling and rendering separately from object specific design issues. It provides us with a possibility to design such V-models, which are correct from the point of view of both the sampling and rendering, thus leading to both alias-free volumetric representation and alias-free rendered images. We performed numerous experiments with different combinations of V-models and reconstruction techniques. We have shown that the V-model with a Gaussian surface density profile combined with tricubic interpolation and Gabor derivative reconstruction outperforms the previously published technique with a linear density profile. This enables higher fidelity of images rendered from volume data due to increased sharpness of edges and thinner surface patches.

[1] A. Kaufman, D. Cohen, and R. Yagel, "Volume Graphics," Computer, Vol. 26, No. 7, July 1993, pp. 51-64.
[2] A. Kaufman and E. Shimony, "3D Scan-Conversion Algorithms for Voxel-Based Graphics," Proc. 1986 Workshop on Interactive 3D Graphics, ACM Press, New York, 1986, pp. 45-75.
[3] S.W. Wang and A.E. Kaufman, “Volume Sampled Voxelization of Geometric Primitives,” Visualization 93 Proc., IEEE Computer Society Press, Los Alamitos, Calif., 1993, pp. 78-84.
[4] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 29-37, 1988.
[5] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 65-74, 1988.
[6] L. Westover,“Footprint evaluation for volume rendering,” Proc. SIGGRAPH’90 (Dallas, Texas, Aug. 6-10, 1990). In Computer Graphics, vol. 24, no. 4, pp. 367-376, 1990.
[7] P. Lacroute and M. Levoy, "Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation," Proc. Siggraph 94, ACM Press, New York, pp. 451-458.
[8] B. Cabral, N. Cam, and J. Foran, “Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware,” Proc. 1994 Symp. Volume Visualization, pp. 91-98, 1994.
[9] H. Pfister and A.E. Kaufman, “Cube-4—A Scalable Architecture for Real-Time Volume Rendering,” Proc. IEEE Symp. Volume Visualization, pp. 47-54, 1996.
[10] R. Osborne, H. Pfister, H. Lauer, N. McKenzie, S. Gibson, W. Hiatt, and T. Ohkami, “EM-Cube: An Architecture for Low-Cost Real-Time Volume Rendering,” Proc. 1997 SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 131-138, 1997.
[11] A. Kaufman, “An Algorithm for 3D Scan-Conversion of Polygons,” Proc. Eurographics '87, pp. 197-208, Aug. 1987.
[12] Volume Visualization, A. Kaufman, ed. Los Alamitos, Calif.: IEEE CS Press, 1991.
[13] L.-S. Chen, G.T. Herman, R.A. Reynolds, and J.K. Udupa, “Surface Shading in the Cuberille Environment,” IEEE Computer Graphics and Applications, vol. 5, no. 12, pp. 33-43, Dec. 1985.
[14] R. Yagel, D. Cohen, and A. Kaufman, “Normal Estimation in 3D Discrete Space,” The Visual Computer, vol. 8, nos. 5-6, pp. 278-291, June 1992.
[15] M. Sramek, Visualization of Volumetric Data by Ray Tracing. Austrian Computer Society, 1998.
[16] R. Yagel, D. Cohen, and A. Kaufman, "Discrete Ray Tracing," IEEE Computer Graphics and Applications, Vol. 12, No. 5, Sept. 1992, pp. 19-28.
[17] K.H. Höhne and R. Bernstein, “Shading 3D-Images from CT Using Gray-Level Gradients,” IEEE Trans. Medical Imaging, vol. 5, no. 1, pp. 45-47, Mar. 1986.
[18] M. Magnusson, R. Lenz, and P.-E. Danielsson, “Evaluation of Methods for Shaded Surface Display of CT-Volumes,” Computerized Medical Imaging and Graphics, vol. 15, no. 4, pp. 247-256, 1990.
[19] U. Tiede et al., "Investigation of Medical 3D-Rendering Algorithms," IEEE CG&A, Vol. 10, No. 2, Mar. 1990, pp. 41-53.
[20] S. Wang and A. Kaufman, "Volume-Sampled 3D Modeling," IEEE Computer Graphics and Applications, Vol. 14, No. 5, 1994, pp. 26-32.
[21] S. Oomes, P. Snoeren, and T. Dijkstra, “Transforming Polygons into Voxels,” Scale-Space Theory in Computer Vision. Springer-Verlag, 1997.
[22] M. Sramek, “Gray Level Voxelization: A Tool for Simultaneous Rendering of Scanned and Analytical Data,” Proc. 10th Spring School on Computer Graphics and Its Applications, pp. 159-168, Bratislava, Slovak Republic, 1994.
[23] M. Sramek and A. Kaufman, “Object Voxelization by Filtering,” Proc. IEEE Symp. Volume Visualization, pp. 111-118, 1998.
[24] B. Payne and A. Toga, “Distance Field Manipulation of Surface Models,” IEEE Computer Graphics and Applications, vol. 12, pp. 65-71, 1992.
[25] M.W. Jones, “The Production of Volume Data from Triangular Meshes Using Voxelisation,” Computer Graphics Forum, vol. 15, no. 5, pp. 311-318, Dec. 1996.
[26] S. Gibson, “Using Distance Maps for Accurate Surface Representation in Sampled Volumes,” Proc. 1998 Symp. Volume Visualization, pp. 23-30, Oct. 1998.
[27] D. Breen, S. Mauch, and R. Whitaker, “3D Scan Conversion of CSG Models into Distance Volumes,” Proc. 1998 Symp. Volume Visualization, pp. 7-14, Oct. 1998.
[28] M.E. Goss, “An Adjustable Gradient Filter for Volume Visualization Image Enhancement,” Proc. Graphics Interface '94, pp. 67-74, May 1994.
[29] S.R. Marschner and R.J. Lobb, "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. Visualization '94, pp. 100-107, IEEE CS Press, Oct. 1994.
[30] M.J. Bentum, T. Malzbender, and B.B. Lichtenbelt, "Frequency Analysis of Gradient Estimators in Volume Rendering," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 3, pp. 242-254, Sept. 1996.
[31] T. Möller, R. Machiraju, K. Mueller, and R. Yagel, “Evaluation and Design of Filters Using a Taylor Series Expansion,” IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 184-199, Apr.-June 1997.
[32] T. Möller, K. Müller, Y. Kurzion, R. Machiraju, and R. Yagel, “Design of Accurate and Smooth Filters for Function and Derivative Reconstruction,” Proc. 1998 Symp. Volume Visualization, pp. 143-151, Oct. 1998.
[33] M. Fruehauf, “Combining Volume Rendering with Line and Surface Rendering,” Proc. Eurographics '91, pp. 21-32, 1991.
[34] A. Pommert, M. Bomans, and K.H. Höhne, “Volume Visualization in Magnetic Resonance Angiography,” IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 12-13, Sept. 1992.
[35] M. Sramek, “Fast Surface Rendering from Raster Data by Voxel Traversal Using Chessboard Distance,” Proc. Visualization '94, pp. 188-195, Oct. 1994.
[36] U. Tiede, T. Schiemann, and K.H. Höhne, “High Quality Rendering of Attributed Volume Data,” Proc. Visualization '98, pp. 255-262, 1998.
[37] R.N. Bracewell, The Fourier Transform and Its Applications, second ed. New York: McGraw-Hill, 1986.
[38] J.A. Parker, R.V. Kenyon, and D.E. Troxel, “Comparison of Interpolating Methods for Image Resampling,” IEEE Trans. Medical Imaging, vol. 2, no. 1, pp. 31-39, Mar. 1983.
[39] M. Deering, “Geometry Compression,” Computer Graphics, vol. 29, pp. 13-20, Aug. 1995.
[40] M. Sramek and A. Kaufman, “vxt: A C++ Class Library for Object Voxelization,” Proc. Int'l Workshop Volume Graphics, 1999.
[41] N. Wilt, Object-Oriented Ray Tracing in C++. New York: Wiley, 1994.

Index Terms:
Volume graphics, volume rendering, filter-based voxelization, normal estimation, error estimation.
Milos Sramek, Arie E. Kaufman, "Alias-Free Voxelization of Geometric Objects," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 3, pp. 251-267, July-Sept. 1999, doi:10.1109/2945.795216
Usage of this product signifies your acceptance of the Terms of Use.