A high-performance progressive radiosity method based on scene partitioning
Pages 537 - 548
Abstract
The radiosity method is one oft he most popular global illumination models in which highly realistic synthetic images can be achieved. In this paper we present a parallel algorithm for computing the progressive radiosity method on distributed memory systems. Our implementation allows to work with large scenes using a partition of the input scene among the processors; besides good results in terms of speedup have been obtained.
References
[1]
Cohen, M. F., Wallace, J.R.: Radiosity and Realistic Image Synthesis. Academic Press Professional (1993). 537, 539
[2]
Glassner, A. S.: Principles of Digital Image Synthesis. Morgan Kaufmann Publishers (1995). 537
[3]
Cohen, M., Chen, S. E., Wallace, J.R., Greenberg, D.P.: A Progressive Refinement Approach to Fast Radiosity Image Generation. Computer Graphics (Proc. oft he SIGGRAPH'88) 22 (1988) 31-40. 537
[4]
Hanrahan, P., Salzman, D., Aupperle, D.: A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (Proc. oft he SIGGRAPH'91) 25 (1991) 197-206. 537
[5]
Schröder, P.: Wavelet Algorithms for Illumination Computations. Master's thesis, Univ. of Princeton (1994). 537
[6]
Padrón, E., Amor, M., Touriño, J., Doallo, R.: Hierarchical Radiosity on Multicomputers: a Load-Balanced Approach. In: Proc. oft he Tenth SIAM Conference on Parallel Processing for Scientific Computing. (2001). 538
[7]
Garmann, R.: Spatial Partitioning for Parallel Hierarchical Radiosity on Distributed Memory Architectures. In: Proc. ofthe Third Eurographics Workshop on Parallel Graphics and Visualisation. (2000). 538
[8]
Cerruela, G.: Radiosidad en Multiprocesadores. Master's thesis, Univ. of Málaga (1999). 538
[9]
Renambot, L., Arnaldi, B., Priol, T., Pueyo, X.: Towards Efficient Parallel Radiosity for DSM-based Parallel Computers using Virtual Interfaces. In: IEEE Parallel Rendering Symposium. (1997) 79-86. 538
[10]
Schmidt, O., Reeker, L.: New Dynamic Load Balancing Strategy for Efficient Data-Parallel Radiosity Calculations. In: Proceedings of Parallel and Distributed Processing Techniques and Applications (PDPTA '99). Volume 1. (1999) 532- 538. 538
[11]
Arnaldi, B., Priol, T., Renambot, L., Pueyo, X.: Visibility Masks for Solving Complex Radiosity Computations on Multiprocessors. In: Proc. of the First Eurographics Workshop on Parallel Graphics and Visualisation. (1996) 219-232. 538, 542
[12]
Gibson, S., Hubbold, R. J.: A Perceptually-Driven Parallel Algorithm for Efficient Radiosity Simulation. IEEE Transactions on Visualisation and Computer Graphics 6 (2000) 220-235. 538
[13]
Funkhouser, T.A.: Coarse-grained Parallelism for Hierarchical Radiosity using Group Iterative Methods. In: Proc. of the SIGGRAPH'96. (1996) 343-352. 538
[14]
Cavin, X., Alonso, L., Paul, J. C.: Parallel Wavelet Radiosity. In: Proc. of the 2nd Eurographics Workshop on Parallel Graphics and Visualisation. (1998) 61-75. 538
[15]
Meneveaux, D., Bouatouch, K.: Synchronization and Load Balancing for Parallel Hierarchical Radiosity of Complex Scenes on a Heterogeneous Computer Network. Computer Graphics Forum 18 (1999) 201-212. 538
[16]
Kajiya, J.T.: The Rendering Equation. Computer Graphics 20 (1986) 143-150. 538
[17]
Fujimoto, A., Tanaka, T., Iwata, K.: Arts: Accelerated Ray Tracing. IEEE Computer Graphics and Aplications 6 (1986) 16-26. 540
[18]
Schloegel, K., Karypis, G., Kumar, V.: Graph Partitioning for High Performance Scientific Simulations. In: CRPC Parallel Computing Handbook. Morgan Kaufmann (2000). 540
Index Terms
- A high-performance progressive radiosity method based on scene partitioning
Index terms have been assigned to the content through auto-classification.
Recommendations
Translucent Radiosity: Efficiently CombiningDiffuse Inter-Reflection andSubsurface Scattering
It is hard to efficiently model the light transport in scenes with translucent objects for interactive applications. The inter-reflection between objects and their environments and the subsurface scattering through the materials intertwine to produce ...
A radiosity method for non-diffuse environments
A general radiosity method accounting for all interreflections of light between diffuse and nondiffuse surfaces in complex environments is introduced. As contrasted with previous radiosity methods, surfaces are no longer required to be perfectly diffuse ...
Acceleration techniques for progressive refinement radiosity
I3D '90: Proceedings of the 1990 symposium on Interactive 3D graphicsThe progressive refinement radiosity method provides a means for computing the global illumination of an environment in time proportional to the size of the environment. Additionally, the method supplies a sequence of solutions that monotonically ...
Comments
Information & Contributors
Information
Published In
June 2002
732 pages
ISBN:3540008527
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 26 June 2002
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 1Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Sep 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in