Abstract
This paper presents a linear-time radiosity algorithm for very complex environments. The new algorithm is based on a progressive refinement iteration process with stochastic instead of deterministic convergence. Each iteration step simulates one interreflection step for all patches similar to Jacobi iteration, but with an approximate interreflection matrix rather than with the exact one. The stochastic shooting method is described, which computes such approximate interreflection matrices at very low computational cost. The efficiency of the algorithm can be further increased by several variance reduction methods.
This is a preview of subscription content, log in via an institution to check access.
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
Cohen, M., Greenberg, D.: The Hemi-Cube - A Radiosity Solution for Complex Environments. Computer Graphics (ACM SIGGRAPH ’85 Proceedings) 19 3, (1985).
Cohen, M., Greenberg, D., Immel, D., Brock, P.: An Efficient Radiosity Approach for Realistic Image Synthesis. IEEE Computer Graphics and Applications 6 2, (1986).
Cohen, M., Chen, E., Wallace, J., Greenberg, D.: A Progressive Refinement Approach to Fast Radiosity Image Generation. Computer Graphics (ACM SIG-GRAPH ’88 Proceedings) 22 (4), (1988).
Feda, M., Purgathofer, W.: Accelerating Radiosity by Overshooting. Proceedings of 3rd Eurographics Workshop on Rendering, Bristol, UK (1992).
Goral, C., Torrance, K., Greenberg, D.,Battaile, B.: Modeling the Interaction of Light between Diffuse Surfaces. Computer Graphics (ACM SIGGRAPH ’84 Proceedings) 18 (3), (1984).
Gortier, S., Cohen, M.: Solving the Radiosity Linear System. Communicating with Virtual Worlds, Proceedings of Computer Graphics International 93, N. and D. Thalmann (editors ), Springer (1993).
Hanrahan, P., Saltzmann, D., Aupperle, L.: A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (ACM SIGGRAPH ’91 Proceedings) 25 (4), (1991).
Neumann, L.: Monte Carlo Radiosity. Lecture at the 4th Eurographics Workshop on Rendering as part of the special session Computer Graphics Research in Eastern Europe, Paris, France (1993).
Neumann, L.: Monte Carlo Radiosity. Paper submitted to Computing (1994).
Recker, R., George, D., Greenberg, D.: Acceleration Techniques for Progressive Refinement Radiosity. Computer Graphics 24 (2), (1990).
Smits, B., Arvo, J., Salesin, D.: An Importance-Driven Radiosity Algorithm. Computer Graphics (ACM SIGGRAPH ’92 Proceedings) 26 (4), (1992).
Wallace, J., Elmquist, K., Haines, E.: A Ray Tracing Algorithm for Progressive Radiosity. Computer Graphics (ACM SIGGRAPH ’89 Proceedings) 23 (3), (1989).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Neumann, L., Feda, M., Kopp, M., Purgathofer, W. (1995). A New Stochastic Radiosity Method for Highly Complex Scenes. In: Sakas, G., Müller, S., Shirley, P. (eds) Photorealistic Rendering Techniques. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-87825-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-87825-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-87827-5
Online ISBN: 978-3-642-87825-1
eBook Packages: Springer Book Archive