|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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-September, 1998. | |||
| BibTex | x | ||
| @article{ 10.1109/2945.722294, author = {Bomjun Kwon and Dae Seoung Kim and Kyung-Yong Chwa and Sung Yong Shin}, title = {Memory-Efficient Ray Classification for Visibility Operations}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {4}, number = {3}, issn = {1077-2626}, year = {1998}, pages = {193-201}, doi = {http://doi.ieeecomputersociety.org/10.1109/2945.722294}, 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 - Memory-Efficient Ray Classification for Visibility Operations IS - 3 SN - 1077-2626 SP193 EP201 EPD - 193-201 A1 - Bomjun Kwon, A1 - Dae Seoung Kim, A1 - Kyung-Yong Chwa, A1 - Sung Yong Shin, PY - 1998 KW - Ray shooting KW - ray classification KW - ray tracing KW - rendering. VL - 4 JA - IEEE Transactions on Visualization and Computer Graphics ER - | |||
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, ftp://wuarchive.wustl.edu:/graphics/graphics SPD, Apr. 1995.