The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1992 vol.12)
pp: 19-28
ABSTRACT
<p>Discrete ray tracing, or 3-D raster ray tracing (RRT), which, unlike existing ray tracing methods that use geometric representation for the 3-D scene employs a 3-D discrete raster of voxels for representing the 3-D scene in the same way a 2-D raster of pixels represents a 2-D image, is discussed. Each voxel is a small quantum unit of volume that has numeric values associated with it representing some measurable properties or attributes of the real object or phenomenon at that voxel. It is shown that RRT operates in two phases: preprocessing voxel and discrete ray tracing. In the voxel phase, the geometric model is digitized using 3-D scan-conversion algorithms that convert the continuous representation of the model into a discrete representation within the 3-D raster. In the second phase, RRT employs a discrete variation of the conventional recursive ray tracer in which 3-D discrete rays are traversed through the 3-D raster to find the first surface voxel. Encountering a nontransparent voxel indicates a ray-surface hit. Results obtained by running the RRT software one one 20-MIPS (25-GHz) processor of a Silicon Graphics 4D/240GTX are presented in terms of CPU time.</p>
CITATION
Roni Yagel, Daniel Cohen, Arie Kaufman, "Discrete Ray Tracing", IEEE Computer Graphics and Applications, vol.12, no. 5, pp. 19-28, September/October 1992, doi:10.1109/38.156009
REFERENCES
1. A. Fujimoto, T. Tanaka, and K. Iawata, "ARTS: Accelerated Ray Tracing System,"IEEE CG&A, Vol. 6, No. 4, April 1986, pp. 16-26.
2. J. Amanatides and A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing,"Proc. Eurographics 87, North Holland, Amsterdam, Aug. 1987, pp. 3-9.
3. J.G. Cleary and G. Wyvill, "Analysis of an Algorithm for Fast Ray Tracing using Uniform Space Subdivision,"Visual Computer, Vol. 4, 1988, pp. 65-83.
4. M. Levoy, "Display of Surfaces from Volume Data,"IEEE Computer Graphics and Applications, Vol. 8, No. 5, May 1988, pp. 29-37.
5. J. Blinn, "Light Reflection Functions for Simulation of Clouds and Dusty Surfaces,"Computer Graphics(Proc. SIGGRAPH), vol. 16, NO. 3, July 1982, pp. 21-29.
6. J. Kajiya and B. Von Herzen, "Ray Tracing Volume Densities,"Computer Graphics(Proc. Siggraph 84), Vol. 18, No. 3, 1988, pp. 165-174.
7. A. Kaufman, R. Yagel, and D. Cohen, "Intermixing Surface and Volume Rendering," in3D Imaging in Medicine: Algorithms, Systems, Applications, K.H. Höhne, H. Fuchs, and S.M. Pizer, eds., Springer-Verlag, Berlin, 1990, pp. 217-227.
8. R. Yagel, A. Kaufman, and Q. Zhang, "Realistic Volume Imaging,"Proc. Visualization 91, IEEE CS Press, Los Alamitos, Calif., Order No. 2245, 1991, pp. 226-231.
9. A. Woo and J. Amanatides, "Voxel Occlusion Testing: A Shadow Determination Accelerator for Ray Tracing,"Graphics Interface 90, May 1990, pp. 213-220.
10. W. Mokrzycki, "Algorithms of Discretization of Algebraic Spatial Curves on Homogeneous Cubical Grids,"Computers and Graphics, Vol. 12, No. 3/4, 1988, pp. 477-487.
11. A. Kaufman and E. Shimony, "3D Scan-Conversion Algorithms for Voxel-Based Graphics,"Proc. ACM Workshop Interactive 3D Graphics, ACM, New York, 1986, pp. 45-76.
12. A. Kaufman, "An Algorithm for 3D Scan-Conversion of Polygons,"Proc. Eurographics 87, North Holland, Amsterdam, Aug. 1987, pp. 197-208.
13. A. Kaufman, "Efficient Algorithms for 3D Scan Conversion of Parametric Curves, Surfaces, and Volumes,"Computer Graphics(Proc. Siggraph 87), Vol. 21, No. 4, July 1987, pp. 171-179.
14. D. Cohen and A. Kaufman, "Scan-Conversion Algorithms for Linear and Quadratic Objects," inVolume Visualization, A. Kaufman, ed., IEEE Computer Society Press, Los Alamitos, Calif., 1990, pp. 280- 301.
15. A. Kaufman, "The Voxblt Engine: A Voxel Frame Buffer Processor," inAdvances in Graphics Hardware III, A.A.M. Kuijk and W. Strasser, eds., Springer-Verlag, Berlin, 1992.
16. U. Tiede et al., "Investigation of Medical 3D-Rendering Algorithms,"IEEE Computer Graphics and Applications, Vol. 10, No. 3, March 1990, pp. 41-53.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool