Rendering large scenes using parallel ray tracing

Parallel Computing

Volumn 23, Issue 7, 1997, Pages 873-885

  Reinhard, Erik ^a   Jansen, Frederik W ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Hybrid scheduling; Parallel rendering; Ray tracing

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; IMAGE QUALITY; PARALLEL ALGORITHMS; STORAGE ALLOCATION (COMPUTER); THREE DIMENSIONAL COMPUTER GRAPHICS;

PARALLEL RAY TRACING; PARALLEL RENDERING;

PARALLEL PROCESSING SYSTEMS;

EID: 0031187829     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(97)00031-8     Document Type: Article

References (19)

1. K. Bouatouch, T. Priol, Parallel space tracing: An experience on an iPSC hypercube, in: N. Magnenat-Thalmann, D. Thalmann (Eds.), New Trends in Computer Graphics, Proceedings of CG International 88, Springer-Verlag, New York, 1988, pp. 170-187.
2. J.G. Cleary, B.M. Wyvill, G.M. Birtwistle, R. Vatti, Multiprocessor ray tracing, Computer Graphics Forum, 1986, pp. 3-12.
3. F.C. Crow, G. Demos, J. Hardy, J. McLaugglin, K. Sims, 3d image synthesis on the connection machine, in: Proceedings Parallel Processing for Computer Vision and Display, Leeds, 1988.
4. M.A.Z. Dippé, J. Swensen, An adaptive subdivision algorithm and parallel architecture for realistic image synthesis, ACM Comput. Graph. 18 (3) (1984) 149-158.
5. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM 3 User's Guide and Reference Manual, Oak Ridge National Laboratory, Oak Ridge, Tennessee, may 1993, included with the PVM 3 distribution.
6. S.A. Green, D.J. Paddon, Exploiting coherence for multiprocessor ray tracing, IEEE Comput. Graph. Appl. (1989) 12-27.
7. N. Greene, Detecting intersection of a rectangular solid and a convex polyhedron, in: P. Heckbert (Ed.), Graphics Gems IV, Academic Press, Boston, 1994, pp. 74-82.
8. F.W. Jansen, A. Chalmers, Realism in real time? in: 4th EG Workshop on Rendering, May 1993, pp. 1-20.
9. H. Kobayashi, S. Nishimura, H. Kubota, T. Nakamura, Y. Shigei, Load balancing strategies for a parallel ray-tracing system based on constant subdivision, Visual Comput. 4 (4) (1988) 197-209.
10. A.J.F. Kok, Ray Tracing and Radiosity Methods for Photorealistic Image Synthesis, Ph.D. thesis, Delft University of Technology, Jan 1994.
11. C.E. Kolb, Rayshade User's Guide and Reference Manual, Jan 1992, included in Rayshade distribution, which is available by ftp from princeton.edu:pub/Graphics/rayshade.4.0.
12. T.T.Y. Lin, M. Slater, Stochastic ray tracing using SIMD processor arrays, Visual Comput. 7 (1991) 187-199.
13. D.J. Plunkett, M.J. Bailey, The vectorization of a ray-tracing algorithm for improved execution speed, IEEE Comput. Graph. Appl. 5 (8) (1985) 52-60.
14. T. Priol, K. Bouatouch, Static load balancing for a parallel ray tracing on a MIMD hypercube, Visual Comput. 5 (1989) 109-119.
15. E. Reinhard, Hybrid scheduling for parallel ray tracing. TWAIO final report, Delft University of Technology, Jan 1996.
16. E. Reinhard, L.U. Tijssen, F.W. Jansen, Environment mapping for efficient sampling of the diffuse interreflection, in: G. Sakas, P. Shirley, S. Müller (Eds.), Photorealistic Rendering Techniques, Darmstadt, Jun 1994, Eurographics, Proceedings of the 5th Eurographics Workshop on Rendering, Springer Verlag, pp. 410-422.
17. I.D. Scherson, C. Caspary, A self-balanced parallel ray-tracing algorithm, in: P.M. Dew, R.A. Earnshaw, T.R. Heywood (Eds.), Parallel Processing for Computer Vision and Display, Vol. 4, Addison-Wesley Publishing Company, Wokingham, 1988, pp. 188-196.
18. L.S. Shen, E. Deprettere, P. Dewilde, A new space partition technique to support a highly pipelined parallel architecture for the radiosity method, in: Advances in Graphics Hardware V, Proceedings Fifth Eurographics Workshop on Hardware, Springer-Verlag, 1990.
19. M. van der Zwaan, E. Reinhard, F.W. Jansen, Pyramid clipping for efficient ray traversal, in: P. Hanrahan, W. Purgathofer (Eds.), Rendering Techniques '95, Trinity College, Dublin, Springer - Vienna, Proceedings of the 6th Eurographics Workshop on Rendering, June 1995, pp. 1-10.