Abstract
The introduction of the Progressive Refinement method was the starting point of interactivity in the radiosity illumination process. Overshooting methods brought an important acceleration to the convergence particularly for scenes with a high mean reflectivity.
In this paper we present a new acceleration technique to PR and overshooting methods based on group shooting methods. The acceleration is obtained by occasionally selecting groups of interacting patches and by solving the subsystem built from this group.
This technique allows us to reduce the number of iterations that are required to solve the radiosity system and only involves a small computation overhead. Comparing different algorithms for scenes with particular properties, we highlight interesting results of the Group Accelerated Shooting Methods especially when considering complex scenes with many occlusions.
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
Goral C.M., Torrance K.E., Greenberg D.P., Battaile B.: Modeling the interaction of light between diffuse surfaces. ACM Computer Graphics, 18(3):pp. 213–222, July 1984.
Cohen M.F., Chen S.E., Wallace J.R., Greenberg D.P.: A progressive refinement approach to fast radiosity image generation. ACM Computer Graphics, 22(4):75–84, August 1988.
Feda M., Purgathofer W.: Accelerating radiosity by overshooting. Proceedings of Third Eurographics Workshop on Rendering, 21-32, May 1992.
Shao M.Z., Badler N.I.: Analysis and Acceleration of Progressive Refinement Radiosity Method. Proceedings of Fourth Eurographics Workshop on Rendering, 247–258, June 1993.
Xu W., Fussell D.: A Fast Solver of Radiosity Equation Systems. Proceedings of Pacific Graphics, 1994.
Young D.M.: Iterative Solution of Large Linear Systems. Academic Press, New York, 1971.
Greiner G., Heidrich W, Slusallek P.: Blockwise Refinement — A New Method for Solving the Radiosity Problem. Proceedings of Fourth Eurographics Workshop on Rendering, 233–245, June 1993.
Hageman L.A., Young D.M.: Applied Iterative Methods. Academic Press, 1981.
Gortler S.J., Cohen M.F., Slusallek P.: Radiosity and Relaxation Methods: Progressive Refinement is Southwell Relaxation. Technical Report CS-TR-408-93, Department of Computer Science, Princeton University, Princeton, NJ, February 1993.
Cohen M.F., Greenberg D.P., Immel D.S., Brock P.J.: An Efficient Radiosity Approach for Realistic Image Synthesis. IEEE Computer Graphics and Applications, 6(3):pp. 25–35, March 1986.
Hanrahan P., Saltzman D., Aupperle L.: A Rapid Hierarchical Radiosity Algorithm. ACM Computer Graphics, 25(4):pp. 197–206, August 1991.
Sillion EX., Puech C.: Radiosity and Global Illumination. Morgan Kaufmann Publishers, 1994.
Leblond M., Rousselle F., Renaud C.: Accelerating Convergence of Radiosity Solvers through Hybridation. Submitted to Pacific Graphics’99.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Rousselle, F., Renaud, C. (1999). Group Accelerated Shooting Methods for Radiosity. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_8
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive