Direct Illumination With Lazy Visibility Evaluation

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

David Augustus Hart and Philip Dutré and Donald P. Greenberg: Direct Illumination With Lazy Visibility Evaluation. Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, pp. 147-154 (August 1999, Los Angeles, California). Addison Wesley Longman. Edited by Alyn Rockwood. ISBN 0-20148-560-5.

DOI

http://dx.doi.org/10.1145/311535.311551

Abstract

In this paper we present a technique for computing the direct lighting in a three-dimensional scene containing area light sources. Our method correctly handles partial visibility between luminaires and receivers, and is able to efficiently generate accurate soft shadows in scenes modeled with general bidirectional reflectance distribution functions. In most current algorithms, the form factor between a light source and receiver is computed using a stochastic ray casting approach which evaluates partial visibility. Such an approach often leads to noisy artifacts or aliasing problems. Generating significantly more rays is often the only solution to improving image quality. Our approach first stores visibility information in the image plane, using lazy evaluation of the visibility function. In a second phase, illumination values for each pixel are generated, using analytic or stochastic integration. Soft shadows and other shading effects are generated with high accuracy in less time than with existing shading algorithms. Coherence in specific blockerlight source relationships across the image plane is exploited to amortize the cost of analytic form factor calculations. By storing information in the image plane, our method is currently designed for generating a single image, and is thus view-dependent.

Extended Abstract

Bibtex

Used References

James Arvo, Applications of irradiance tensors to the simulation of non-Lambertian phenomena, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.335-342, September 1995 http://doi.acm.org/10.1145/218380.218467

James Arvo, Stratified sampling of spherical triangles, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.437-438, September 1995 http://doi.acm.org/10.1145/218380.218500

D. R. Baum , H. E. Rushmeier , J. M. Winget, Improving radiosity solutions through the use of analytically determined form-factors, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.325-334, July 1989 http://doi.acm.org/10.1145/74334.74367

Michael F. Cohen , John Wallace , Pat Hanrahan, Radiosity and realistic image synthesis, Academic Press Professional, Inc., San Diego, CA, 1993 http://dl.acm.org/citation.cfm?id=154731&CFID=588525319&CFTOKEN=29804931

Robert L. Cook , Thomas Porter , Loren Carpenter, Distributed ray tracing, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.137-145, January 1984 http://doi.acm.org/10.1145/800031.808590

George Drettakis , Eugene Fiume, A fast shadow algorithm for area light sources using backprojection, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.223-230, July 1994 http://doi.acm.org/10.1145/192161.192207

Frédo Durand , George Drettakis , Claude Puech, The visibility skeleton: a powerful and efficient multi-purpose global visibility tool, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.89-100, August 1997 http://doi.acm.org/10.1145/258734.258785

Akira Fujimoto , Takayuki Tanaka , Kansei Iwata, ARTSccelerated ray-tracing system, IEEE Computer Graphics and Applications, v.6 n.4, p.16-26, April 1986 http://dx.doi.org/10.1109/MCG.1986.276715

Adel F. Sarofim Hotte, Hoyt C. Radiative Transfer. McGraw Hill, New York, NY, 1967.

James T. Kajiya, The rendering equation, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.143-150, Aug. 1986 http://doi.acm.org/10.1145/15886.15902

Dani Lischinski , Filippo Tampieri , Donald P. Greenberg, Discontinuity Meshing for Accurate Radiosity, IEEE Computer Graphics and Applications, v.12 n.6, p.25-39, November 1992 http://dx.doi.org/10.1109/38.163622

Tomoyuki Nishita , Eihachiro Nakamae, Continuous tone representation of three-dimensional objects taking account of shadows and interreflection, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.23-30, Jul. 1985 http://doi.acm.org/10.1145/325165.325169

Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975 http://doi.acm.org/10.1145/360825.360839

Mahesh Ramasubramanian , Sumanta N. Pattanaik , Donald P. Greenberg, A perceptually based physical error metric for realistic image synthesis, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.73-82, July 1999 http://doi.acm.org/10.1145/311535.311543

Peter Shirley and Chang Yaw Wang. Distribution ray tracing: Theory and practice. Proceedings of the Third Eurographics Workshop on Rendering, pages 33-43, May 1992.

Peter Shirley , Changyaw Wang , Kurt Zimmerman, Monte Carlo techniques for direct lighting calculations, ACM Transactions on Graphics (TOG), v.15 n.1, p.1-36, Jan. 1996 http://doi.acm.org/10.1145/226150.226151

Francois X. Sillion , Claude Puech, Radiosity and Global Illumination, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1994 http://dl.acm.org/citation.cfm?id=561383&CFID=588525319&CFTOKEN=29804931

Cyril Soler , François X. Sillion, Fast calculation of soft shadow textures using convolution, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.321-332, July 1998 http://doi.acm.org/10.1145/280814.280927

A. James Stewart , Sherif Ghali, Fast computation of shadow boundaries using spatial coherence and backprojections, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.231-238, July 1994 http://doi.acm.org/10.1145/192161.192210

Wolfgang Stfirzlinger. Adaptive Mesh Refinement with Discontinuities for the Radiosity Method. Photorealistic Rendering Techniques (Proceedings of the 5th Eurographics Workshop on Rendering), G. Sakas, R Shirley, S. Mfiller (eds.), Springer-Verlag 1995.

Toshimitsu Tanaka, Tokiichiro Takahashi. Fast Analytic Shading and Shadowing for Area Light Sources. Computer Graphics Forum (Proceedings of Eurographics 1997), volume 16, 3.

Bala R. Vatti, A generic solution to polygon clipping, Communications of the ACM, v.35 n.7, p.56-63, July 1992 http://doi.acm.org/10.1145/129902.129906

Christophe Vedel. Computing Illumination from Area Light Sources by Approximate Contour Integration. Proceedings of Graphics Interface '93, pages 237-244.

Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990 http://dx.doi.org/10.1109/38.62693


Links

Full Text

http://www.graphics.cornell.edu/pubs/1999/HDG99.pdf

intern file

Sonstige Links

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.1352