László Neumann
Abstract
We examine various solutions to the global illumination problem, based on an exact mathematical analysis of the rendering equation. In addition to introducing efficient radiosity algorithms, we present a uniform approach to reformulate all of the basic radiosity equations used so far. Using hybrid methods we are able to analyze possible combinations of the view-dependent ray-tracing method and of the low-resolution radiosity-based method, and to offer new algorithms.
- BOUW~F., C., BRUSQ, R., DuBols, J. L., AND M~CHAL, I. 1985. Generating high quality pictures by ray-tracing. Cornput. Graph. Forum 4, 87-99.Google Scholar
- PHO~O, B.-T. 1975. Illumination for computer-generated pictures. Cornrnun. ACM 18, 6, (June), 311-317. Google Scholar
- CHANDRASEKHAR S. 1960. Radiative Transfer. Dover Publication, New York.Google Scholar
- COHEN, M. F., AND GREENBERO, D.P. 1985. The hemi-cube: A radiosity solution of complex environments. In Proceedings of SIGGRAPH 85. Cornput. Graph. 19, 3 (July), 31-41. Google Scholar
- COHEN, M. F., GREENBERO, D. P., IMMEL, D. S., z_~o BROCK, P.J. 1986. An efficient radiosity approach for realistic image synthesis. IEEE Cornput. Graph. Appl. 6, 3 (March), 26-35.Google Scholar
- COHEN, M. F., SHENCHANG, E. C., WALLACE, J. R., AND GREENBERG, D.P. 1988. A progressive refinement approach to fast radiosity image generation. In Proceedings of SIGGRAPH 88. Cornput. Graph. 22, 4 (Aug.), 75-84. Google Scholar
- COOK, R.L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1, 51-72. Google Scholar
- CooK, R. L., PORTER T., AND CARPENTER L. 1984. Distributed ray tracing. In Proceedings of SIGGRAPH 84. Comput. Graph. 18, 3 (July), 137-145. Google Scholar
- GORAL, C. M., TORRANCE, K. E., GREENBERG, D. P., AND B^TTMLE B. 1984. Modelling the interaction of light between diffuse surfaces. In Proceedings of SIGGRAPH 84. Comput. Graph. 18, 3 (July), 213-222. Google Scholar
- GORTLER, S. J., COHEN, M., AND SLUSSALIJEK, P. 1993. Radiosity and relaxation methods: Progressive refinement is Southwell relaxation. Tech. Pep. CS-TR-408-93, Dept. of Computer Science. Princeton Univ., Princeton, N.J., Feb.Google Scholar
- HANRAHAN, P., AND S^LZM^N, D. 1990. A rapid hierarchical radiosity algorithm for unoccluded environments. In Proceedings of Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics (Rennes, France, June), 151-170.Google Scholar
- IMMEI., D. S., COHEN, M. F., AND GREENBERG, D.P. 1986. A radiosity method for non-diffuse environments. In Proceedings of SIGGRAPH 86. Comput. Graph. 20, 4, 133-142. Google Scholar
- KAJIYA, J.T. 1986. The rendering equation. In Proceedings of SIGGRAPH 86. Comput. Graph. 20, 4 (Aug.), 143-150. Google Scholar
- KosA, A. 1979. Optimumsz&mit&si modelle K (Optimization Models.) Mfiszaki Kbngvkiadb, Budapest, Hungary, 113-116.Google Scholar
- KREK(5, B. 1976. Linehris algebra (Linear algebra). Jogi (~s KSzgazdasfigi KSnyvkiad6, Budapest, Hungary, 497 501.Google Scholar
- LEE. M. E., REDNER, R. A,, AND USELTON, S. 1985. Statistically optimized sampling for distributed ray tracing. In Proceedings of SIGGRAPH 85. Comput. Graph. 19, 3 (July), 61-67. Google Scholar
- MARCS~TK, G. I. 1976. A g~pi matematika numerikus m6dszerei (Numerical methods for computerized mathematics). Miiszaki KSnyvkiad. Budapest, Hungary.Google Scholar
- SHAO, M.-Z., PENG, O.-S., AND LIANG, Y.-D. 1988. A new radiosity approach by procedural refinements for realistic image synthesis. In Proceedings of SIGGRAPH 88. Comput. Graph. 22, 4 (Aug.), 93-101. Google Scholar
- NEUMANN, L., AND NEUMANN, A. 1989. Photosimulation: Interrefiection with arbitrary reflectance models and illumination. Comput. Graph. Forum 8, 1, 21--34. Google Scholar
- NEUMANN L., AND NEUM~'~N A. 1990. Efficient radiosity methods for non-separable reflectance models. In Proceedings, Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics (Rennes, France, June), 85-97.Google Scholar
- NISHITA, T., AND NAKAMAE, E. 1985. Continuous tone representation of three-dimensional objects taking account of shadows and interrefiection. In Proceedings of SIGGRAPH 85. Comput. Graph. I9, 3 (July), 22-30. Google Scholar
- NISHITA, T., ~D NAKAMAE, E. 1986. Continuous tone representation of three-dimensional objects illuminated by sky light. In Proceedings of SIGGRAPH 86. Comput. Graph. 20, 3 (Aug.), 125 132. Google Scholar
- PURGATHOFER, W. 1987. A statistical method for adaptive stochastic sampling. Comput. Graph. 11, 2, 157-162.Google Scholar
- RUSHMEmR, H. E. 1986. Extending the radiosity method to transmitting and specularly reflecting surfaces. Masters Thesis, Cornell Univ., Ithaca, N.Y.Google Scholar
- RUSHMEIER, H. E., AND TORRANCE K. E. 1990. Extending the radiosity method to include specularly reflecting and translucent materials. ACM Trans. Graph. 9, I (Jan.), 1-27. Google Scholar
- SILLION, F., AND PUECH, C. 1989. A general two-pass method integrating specular and diffuse reflection. In Proceedings of SIGGRAPH 89. Comput. Graph. 23, 4 (July), 335-344. Google Scholar
- WALLACE, J. R., COHEN, M. F., AND GREENBERG, D. P. 1987. A two-pass solution to the rendering equation: A synthesis of ray tracing and radiosity methods. In Proceedings of' SIGGRAPH 87. Comput. Graph. 21, 4 (July), 311-320. Google Scholar
- WAI,LACE, J. R., ELMQU1ST, K. A., AND HAINES, r. A. 1989. A ray tracing algorithm for progressive radiosity. Proceedings of SIGGRAPH 89. Comput. Graph. 23, 4 (July), 315-324. Google Scholar
- YOVNG D.M. 1971. Iterative Solution of Large Linear Systems. Academic Press, New York.Google Scholar
Index Terms
- Radiosity and hybrid methods
Recommendations
A new radiosity approach by procedural refinements for realistic image sythesis
SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniquesAccording to the rendering equation, the diffuse and the specular components of the outgoing intensity of each surface patch should be solved simultaneously. Rather than establishing a huge set of linear equations defining the unknown directional ...
A new radiosity approach by procedural refinements for realistic image sythesis
According to the rendering equation, the diffuse and the specular components of the outgoing intensity of each surface patch should be solved simultaneously. Rather than establishing a huge set of linear equations defining the unknown directional ...
From the Rendering Equation to Stratified Light Transport Inversion
Recent advances in fast light transport acquisition have motivated new applications for forward and inverse light transport. While forward light transport enables image relighting, inverse light transport provides new possibilities for analyzing and ...
Reviews
Frederik W. Jansen
Most light reflection models in computer graphics separate the calculation of the diffuse (matte) reflection from the specular (glossy) reflection. Both kinds of reflection can very well be simulated with Monte Carlo ray tracing methods, but these are expensive. Radiosity methods are cheaper but do not handle specular reflections well. As most of the computing time for ray tracing is spent on sampling of diffuse reflection, so-called two-pass methods have been developed; the diffuse sampling in the ray tracing algorithm is replaced by taking a precomputed radiosity value. However, the separation of the reflection can also be done later, after several reflections, that is, after several recursions of the ray. The authors elaborate on this topic; they also present more efficient progressive radiosity and more effective ambient shading methods. The problem with this paper is that it was submitted to <__?__Pub Fmt italic>Transactions on Graphics<__?__Pub Fmt /italic> in 1989, but only appeared in the July 1995 issue. Even for <__?__Pub Fmt italic>Transactions on Graphics,<__?__Pub Fmt /italic> this is quite a lengthy delay. Who is to blame__?__ Mainly the authors, I fear. The paper lacks any clear structure. The first part only treats radiosity and contains material already published by the authors elsewhere (in 1989, in fact). The second part of the paper<__?__Pub Caret> is on the hybrid methods and could have made an interesting paper if the different versions of the algorithm had been illustrated with examples showing the effects on rendering time and image quality. In the meantime plenty of others have done just that, making this paper interesting only as history.
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments