Abstract
Despite the fact that realistic images can be generated by ray-tracing and radiosity shading, these techniques are impractical for scenes of high complexity because of the extremely high time cost. Several attempts have been made to reduce image synthesis time by using parallel architectures, but they still suffer from communication problems. In this paper, we present a new space partitioning which is adaptive to the local environment seen by a bundle of rays. Two tracking mechanisms are embedded to guarantee adaptation. When using a shared memory parallel architecture, the communication load between the host and the PEs can be alleviated with this approach. Furthermore, the partitioning provides a better balancing between processing throughput and I/O bandwidth which will enhance the pipelinability of computations, especially when a high speed cache memory is allowed for each PE. Combining those factors, a highly pipelined parallel architecture can be used to accelerate computations in ray-tracing and radiosity methods. The technique has been tested on different scenes with randomly generated patches in a 2D setting. When compared with the conventional technique, promising results have been observed. This technique can be easily extended to 3D.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Appel, A.: Some techniques for shading machine renderings of solids. Proc. AFIPS JSCC, Vol. 23, No. 6, 1968, pp. 37–45.
Goral, C., Torrance, K., Greenberg, D. and Battaile, B.: Modeling the interaction of light between diffuse surfaces. Computer Graphics (SIGGRAPH ‘84 Proceedings), Vol. 18, No. 3, July 1984, pp. 213–222.
Cohen, M. and Greenberg, D.: The Hemi-Cube: A radiosity solution for complex environments. Computer Graphics (SIGGRAPH ‘85 Proceedings), Vol. 19, No. 3, July 1985, pp. 31–40.
Cohen, M., Greenberg, D., Immel, D. and Brock, P.: An efficient radiosity approach for realistic image synthesis. IEEE Computer Graphics and Applications, Vol. 6, No. 2, March 1986, pp. 26–35.
Immel, D., Cohen, M. and Greenberg, D.: A radiosity method for non-diffuse environments. Computer Graphics (SIGGRAPH ‘86 Proceedings), Vol. 20, No. 4, August 1986, pp. 133–142.
Wallace, J. Cohen, M. and Greenberg, D.: A two pass solution to the rendering equation: A Synthesis of Ray-Tracing and Radiosity Methods. Computer Graphics (SIGGRAPH ‘87 Proceedings), Vol. 21, No. 4, July 1987, pp. 311–320.
Cohen, M., Chen, S., Wallace, R. and Greenberg, D.: A progressive refinement approach to fast radiosity image generation. Computer Graphics (SIGGRAPH ‘88 Proceedings), Vol. 22, No. 4, August 1988, pp. 75–84.
Heckbert, S. and Hanrahan, P.: Beam tracing polygonal objects. Computer Graphics, Vol. 18, No. 3, July 1984, pp. 119–127.
Speer, L., Tony, D. and Barsky, B.: A theoretical and empirical analysis of coherence ray-tracing. Computer-Generated Images (Proceedings of Graphics Interface ‘85), May 1985, pp. 11–25.
Glassner, A.: Space subdivision for fast ray tracing. IEEE Computer Graphics and Applications, Vol. 4, No. 10, October 1984, pp. 15–22.
Tamminnen, M., Karonen, O. and Mantyla, M.: Ray-casting and block model conversion using spatial index. Computer-Aided Design, Vol. 16, No. 4, July 1984, pp. 203–208.
Fujimoto, A. Tanaka, T. and Iwata, K.: ARTS: Accelerated ray-tracing system. IEEE Computer Graphics and Applications, Vol. 6, No. 4, April 1986, pp. 16–26.
Murakami, K., Hirota, K. and Ishii, M.: Fast ray tracing. FUJITSU Sci. Technical Journal, Vol. 24, No. 2, June 1988, pp. 150–159.
Naruse, T., Yoshida, M., Takahashi, T. and Naito, S.: Sight: A dedicated computer graphics machine. Computer Graphics Forum, Vol. 6, No. 4, 1987, pp. 327–334.
Cleary, J., Wyvill, B., Birtwistle, G. and Vatti, R.: Multiprocessor ray tracing. Computer Graphics Forum, Vol. 5, No. 1, January 1986, pp. 3–12.
Dippé, M. and Swensen, J.: An adaptive subdivision algorithm and parallel architecture for realistic image synthesis. SIGGRAPH’84, 1984, pp. 149–157.
Green, S., Paddon, D. and Lewis, E.: A parallel algorithm and tree-based computer architecture for ray traced computer graphics. Parallel Processing for Computer Vision and Display, University of Leeds, January 1988.
Priol, T. and Bouatouch, K.: Static load balancing for a parallel ray tracing on a MIMD hypercube. The Visual Computer, Vol. 5, 1989, pp. 109–119.
Yilmaz, A., Hagestein, S., Deprettere, E. and Dewilde, P.: A hardware algorithm for fast realistic image synthesis. 89.
Fuchs, H., Kedem, Z. and Naylor, B.: On visible surface generation by a priori tree structures. Computer Graphics (SIGGRAPH ‘80 Proceedings), Vol. 14, No. 3, July 1980, pp. 124–133.
Devillers, O.: The macro-regions: an efficient space subdivision structure for ray tracing. Eurographics ‘89,pp. 27–38.
Ullner, M.: Parallel machines for computer graphics. Doctor Thesis, California Institute of Technology, January 1983.
Bu, J. and Deprettere, E.: A VLSI system architecture for high-speed radiative transfer 3D image synthesis. The Visual Computer, Vol. 5, No. 3, June 1989.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 EUROGRAPHICS The European Association for Computer Graphics
About this chapter
Cite this chapter
Shen, LS., Deprettere, E., Dewilde, P. (1992). A New Space Partitioning for Mapping Computations of the Radiosity Method onto a Highly Pipelined Parallel Architecture. In: Grimsdale, R.L., Kaufman, A. (eds) Advances in Computer Graphics Hardware V. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76777-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-76777-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76779-1
Online ISBN: 978-3-642-76777-7
eBook Packages: Springer Book Archive