A Parallel Rendering Algorithm Based on Hierarchical Radiosity
The radiosity method is a well-known global illumination algorithm for rendering scenes which produces highly realistic images. However, it is a computationally expensive method. In order to reduce the response time required for rendering a scene, a parallel version of a hierarchical radiosity algorithm has been developed, which takes profit of both shared and distributed memory architectures. The parallel code is used in an electronic commerce application and, therefore, the main focus is on achieving the fastest response rather than being able to render large scenes.
Unable to display preview. Download preview PDF.
- M. Amor, E. J. Padrón, J. Touriño, and R. Doallo. Scheduling of a Hierarchical Radiosity Algorithm on a Distributed-Memory Multiprocessor. 4th International Meeting on Vector and Parallel Processing, 581–591, 2000.Google Scholar
- M. Cohen, S. E. Chen, J. R. Wallace and D. P. Greenberg. Progressive Refinement Approach for Fast Radiosity Image Generation. Computer Graphics (SIGGRAPH’ 88 Proceedings), 22(4):31–40, 1988. 528Google Scholar
- Chen-Chin Feng and Shi-Nine Yang. A parallel hierarchical radiosity algorithm for complex scenes IEEE Parallel Rendering Symposium, 71–78, November 1997. 530Google Scholar
- James D. Foley, Andries van Dam, Steven K. Feiner and John F. Hughes. Computer Graphics: Principles and Practice. 2nd ed. Addison-Wesley, 1996. 523Google Scholar
- T. Funkhouser. Coarse-Grained Parallelism for Hierarchical Radiosity Using Group Iterative Methods. Computer Graphics (SIGGRAPH 96), August 1996. 530Google Scholar
- Chao-Yang Gau and Mark A. Stadtherr. Parallel branch-and-bound for chemical engineering applications: Load balancing and scheduling issues (invited talk). Lecture Notes in Computer Science, 1981:273–300, 2001. 531Google Scholar
- Reinhard Lüling and Olaf Schmidt. Hipec: High performance computing visualization system supporting networked electronic commerce applications. Lecture Notes in Computer Science, 1470:1149–1152, 1998. 525Google Scholar
- Luc Renambot, Bruno Arnaldi, Thierry Priol and Xavier Pueyo. Towards efficient parallel radiosity for DSM-based parallel computers using virtual interfaces. IEEE Parallel Rendering Symposium, 79–86, November 1997. 530Google Scholar
- Francois Sillion and J.-M. Hasenfratz. Efficient Parallel Refinement for Hierarchical Radiosity on a DSM Computer. Proceedings of the Third Eurographics Workshop on Parallel Graphics and Visualisation, September 2000. 532Google Scholar
- Marc Snir, Steve Otto, Steven Huss-Lederman, David Walker and Jack Dongarra. MPI: The Complete Reference The MIT Press, 1996. 531Google Scholar