This Article 
 Bibliographic References 
 Add to: 
Memory-Efficient Ray Classification for Visibility Operations
July-September 1998 (vol. 4 no. 3)
pp. 193-201

Abstract—In this paper, we present a new ray classification scheme that considerably reduces memory consumption while preserving its inherent time efficiency. Our key idea is due to the fact that the rays lying on the same line are duplicated over many cells in the ray classification scheme [1]. We are thus able to lower the dimensions of the ray space by classifying lines instead of rays. Our scheme produces much simpler-shaped, compact ray cells that eventually accelerate ray shooting operations.

[1] J. Arvo and D.B. Kirk, "Fast Ray Tracing by Ray Classification," Computer Graphics (SIGGRAPH '87 Proc.), vol. 21, pp. 55-64, July 1987.
[2] T. Whitted, “An Improved Illumination Model for Shaded Display,” Comm. ACM, vol. 23, no. 6, pp. 343-349, 1980.
[3] S.M. Rubin and T. Whitted, "A 3-Dimensional Representation for Fast Rendering of Complex Scenes," Computer Graphics, vol. 14, pp. 110-116, July 1980.
[4] T.L. Kay and J.T. Kajiya, "Ray Tracing Complex Scenes," Computer Graphics (SIGGRAPH '86 Proc.), vol. 20, pp. 269-278, Aug. 1986.
[5] A. Fujimoto and K. Iwata, "Accelerated Ray Tracing," Computer Graphics: Visual Technology and Art (Proc. Computer Graphics Tokyo '85), pp. 41-65.New York: Springer-Verlag, 1985.
[6] A.S. Glassner, "Space Subdivision for Fast Ray Tracing," IEEE Computer Graphics and Applications, vol. 4, pp. 15-22, Oct. 1984.
[7] M. Kaplan, "Space-Tracing: A Constant Time Ray-Tracer," SIGGRAPH '85 State of the Art in Image Synthesis Seminar Notes, vol. 18, pp. 149-158, July 1985.
[8] E.A. Haines and D.P. Greenberg, "The Light Buffer: A Shadow Testing Accelerator," IEEE Computer Graphics and Applications, vol. 6, no. 9, pp. 6-16, 1986.
[9] T. Tanaka and T. Takahashi, "Fast Shadowing Algorithm for Linear Light Sources," Proc. EUROGRAPHICS '95, vol. 14, pp. C-205-C-216, 1995.
[10] J. Nievergelt and E.M. Reingold, "Binary Search Trees of Bounded Balance," SIAM J. Computing, vol. 2, pp. 33-43, Mar. 1973.
[11] B. Chazelle, "Filtering Search: A New Approach to Query-Answering," SIAM J. Computing, vol. 15, pp. 703-724, Aug. 1986.
[12] A. Watt and M. Watt, Advanced Animation and Rendering Techniques. Reading, Mass.: ACM Press and Addison-Wesley, pp. 119-124, 1992.
[13] E.A. Haines, "A Proposal for Standard Graphics Environments," IEEE Computer Graphics and Applications, vol. 7, pp. 3-5, Nov. 1987.
[14] E.A. Haines, "Standard Procedural Databases," in the README file of the SPD package, SPD, Apr. 1995.

Index Terms:
Ray shooting, ray classification, ray tracing, rendering.
Bomjun Kwon, Dae Seoung Kim, Kyung-Yong Chwa, Sung Yong Shin, "Memory-Efficient Ray Classification for Visibility Operations," IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 3, pp. 193-201, July-Sept. 1998, doi:10.1109/2945.722294
Usage of this product signifies your acceptance of the Terms of Use.