
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Milos Sramek, Arie E. Kaufman, "AliasFree Voxelization of Geometric Objects," IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 3, pp. 251267, JulySeptember, 1999.  
BibTex  x  
@article{ 10.1109/2945.795216, author = {Milos Sramek and Arie E. Kaufman}, title = {AliasFree Voxelization of Geometric Objects}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {5}, number = {3}, issn = {10772626}, year = {1999}, pages = {251267}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.795216}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  AliasFree Voxelization of Geometric Objects IS  3 SN  10772626 SP251 EP267 EPD  251267 A1  Milos Sramek, A1  Arie E. Kaufman, PY  1999 KW  Volume graphics KW  volume rendering KW  filterbased voxelization KW  normal estimation KW  error estimation. VL  5 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—We introduce a new concept for aliasfree voxelization of geometric objects based on a Voxelization model (Vmodel). The Vmodel of an object is its representation in threedimensional 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 Vmodels, which are correct from the point of view of both the sampling and rendering, thus leading to both aliasfree volumetric representation and aliasfree rendered images. We performed numerous experiments with different combinations of Vmodels and reconstruction techniques. We have shown that the Vmodel 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. 5164.
[2] A. Kaufman and E. Shimony, "3D ScanConversion Algorithms for VoxelBased Graphics," Proc. 1986 Workshop on Interactive 3D Graphics, ACM Press, New York, 1986, pp. 4575.
[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. 7884.
[4] M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, vol. 8, no. 3, pp. 2937, 1988.
[5] R.A. Drebin, L. Carpenter, and P. Hanrahan, “Volume Rendering,” Computer Graphics (SIGGRAPH '88 Proc.), no. 22, pp. 6574, 1988.
[6] L. Westover,“Footprint evaluation for volume rendering,” Proc. SIGGRAPH’90 (Dallas, Texas, Aug. 610, 1990). In Computer Graphics, vol. 24, no. 4, pp. 367376, 1990.
[7] P. Lacroute and M. Levoy, "Fast Volume Rendering Using a ShearWarp Factorization of the Viewing Transformation," Proc. Siggraph 94, ACM Press, New York, pp. 451458.
[8] B. Cabral, N. Cam, and J. Foran, “Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware,” Proc. 1994 Symp. Volume Visualization, pp. 9198, 1994.
[9] H. Pfister and A.E. Kaufman, “Cube4—A Scalable Architecture for RealTime Volume Rendering,” Proc. IEEE Symp. Volume Visualization, pp. 4754, 1996.
[10] R. Osborne, H. Pfister, H. Lauer, N. McKenzie, S. Gibson, W. Hiatt, and T. Ohkami, “EMCube: An Architecture for LowCost RealTime Volume Rendering,” Proc. 1997 SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 131138, 1997.
[11] A. Kaufman, “An Algorithm for 3D ScanConversion of Polygons,” Proc. Eurographics '87, pp. 197208, 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. 3343, Dec. 1985.
[14] R. Yagel, D. Cohen, and A. Kaufman, “Normal Estimation in 3D Discrete Space,” The Visual Computer, vol. 8, nos. 56, pp. 278291, 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. 1928.
[17] K.H. Höhne and R. Bernstein, “Shading 3DImages from CT Using GrayLevel Gradients,” IEEE Trans. Medical Imaging, vol. 5, no. 1, pp. 4547, Mar. 1986.
[18] M. Magnusson, R. Lenz, and P.E. Danielsson, “Evaluation of Methods for Shaded Surface Display of CTVolumes,” Computerized Medical Imaging and Graphics, vol. 15, no. 4, pp. 247256, 1990.
[19] U. Tiede et al., "Investigation of Medical 3DRendering Algorithms," IEEE CG&A, Vol. 10, No. 2, Mar. 1990, pp. 4153.
[20] S. Wang and A. Kaufman, "VolumeSampled 3D Modeling," IEEE Computer Graphics and Applications, Vol. 14, No. 5, 1994, pp. 2632.
[21] S. Oomes, P. Snoeren, and T. Dijkstra, “Transforming Polygons into Voxels,” ScaleSpace Theory in Computer Vision. SpringerVerlag, 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. 159168, Bratislava, Slovak Republic, 1994.
[23] M. Sramek and A. Kaufman, “Object Voxelization by Filtering,” Proc. IEEE Symp. Volume Visualization, pp. 111118, 1998.
[24] B. Payne and A. Toga, “Distance Field Manipulation of Surface Models,” IEEE Computer Graphics and Applications, vol. 12, pp. 6571, 1992.
[25] M.W. Jones, “The Production of Volume Data from Triangular Meshes Using Voxelisation,” Computer Graphics Forum, vol. 15, no. 5, pp. 311318, Dec. 1996.
[26] S. Gibson, “Using Distance Maps for Accurate Surface Representation in Sampled Volumes,” Proc. 1998 Symp. Volume Visualization, pp. 2330, 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. 714, Oct. 1998.
[28] M.E. Goss, “An Adjustable Gradient Filter for Volume Visualization Image Enhancement,” Proc. Graphics Interface '94, pp. 6774, May 1994.
[29] S.R. Marschner and R.J. Lobb, "An Evaluation of Reconstruction Filters for Volume Rendering," Proc. Visualization '94, pp. 100107, 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. 242254, 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. 184199, 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. 143151, Oct. 1998.
[33] M. Fruehauf, “Combining Volume Rendering with Line and Surface Rendering,” Proc. Eurographics '91, pp. 2132, 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. 1213, Sept. 1992.
[35] M. Sramek, “Fast Surface Rendering from Raster Data by Voxel Traversal Using Chessboard Distance,” Proc. Visualization '94, pp. 188195, Oct. 1994.
[36] U. Tiede, T. Schiemann, and K.H. Höhne, “High Quality Rendering of Attributed Volume Data,” Proc. Visualization '98, pp. 255262, 1998.
[37] R.N. Bracewell, The Fourier Transform and Its Applications, second ed. New York: McGrawHill, 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. 3139, Mar. 1983.
[39] M. Deering, “Geometry Compression,” Computer Graphics, vol. 29, pp. 1320, 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, ObjectOriented Ray Tracing in C++. New York: Wiley, 1994.