Browse > Article

Analysis of Harmonic Mean Distance Calculation in Global Illumination Algorithms  

Cha, Deuk-Hyun (서강대학교 컴퓨터공학과)
Ihm, In-Sung (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.2, 2010 , pp. 186-200 More about this Journal
Abstract
In order to render global illumination realistically, we need to accurately compute the direct and indirect illumination that represents the light information incoming through complex light paths. In this process, the indirect illumination at given point is greatly affected by surrounding geometries. Harmonic mean distance is a mathematical tool which is often used as a metric indicating the distance from a surface point to its visible objects in 3D space, and plays a key role in such advanced global illumination algorithms as irradiance/radiance caching and ambient occlusion. In this paper, we analyze the accuracy of harmonic mean distance estimated against various environments in the final gathering and photon mapping methods. Based on the experimental results, we discuss our experiences and future directions that may help develop an effective harmonic mean distance computation method in the future.
Keywords
global illumination; harmonic mean distance; final gathering; cube-map; photon mapping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Herzog, V. Havran, S. Kinuwaki, K. Myszkowski and H. -P. Seidel, "Global illumination using photon ray splatting," Journal of Computer Graphics Forum., vol.26, no.3, pp.503-512, 2007.   DOI   ScienceOn
2 R. L. Cook, T. Porter and L. Carpenter, "Distributed ray tracing," In Proc. of ACM SIGGRAPH'84, pp.137-145, 1984.
3 M. F. Cohen and D. P. Greenberg, "The hemicube: a radiosity solution for complex environments," In Proc. of ACM SIGGRAPH'85, pp.31-40, 1985.
4 R. L. Cook and K. E. Torrance, "A reflectance model for computer graphics," In Proc. of ACM SIGGRAPH'89, pp.307-316, 1981.
5 M. Reichert, "A two-pass radiosity method driven by lights and viewer position," Master's thesis, Cornell University, 1992.
6 H. W. Jensen, "Importance driven path tracing using the photon map," In proc. of Sixth Eurographics Workshop on Rendering, pp.326-335, 1995.
7 H. W. Jensen, "Global illumination using photon maps," In proc. of Seventh Eurographics Workshop on Rendering, pp.21-30, 1996.
8 R. Wang, R. Wang, K. Zhou, M. Pan and H. Bao, "An efficient GPU-based approach for interactive global illumination," Proc. of ACM SIGGRAPH'09, no.91, 2009.
9 G. Ward and P. Heckbert, "Irradiance gradients," In Proc. of 3rd Eurographics Workshop on Ren dering, pp.85-98, 1992.
10 J. T. Kajiya, "The rendering equation," Journal of ACM Transactions on Graphics, vol.20, no.4, pp. 143-150, 1986.
11 G. Ritschel, T. Grosch, M. H. Kim, H. -P. Seidel, C. Bacher and J. Kautz, "Imperfect shadow maps for efficient computation of indirect illumination," In Proc. of ACM SIGGRAPH Asia'08, no.129, 2008.
12 S. Zhukov, A. Iones and G. Kronin, "An ambient light illumination model," In Proc. of Eurographics Workshop on Rendering, pp.45-56, 1998.
13 T. Ritschel, T. Engelhardt, T. Grosch, H.-P. Seidel, J. Kautz, C. Dachsbacher, "Micro-rendering for scalable, parallel final gathering," In Proc. of ACM SIGGRAPH Asia'09, no.132. 2009.
14 T. Ritschel, T. Grosch, H.-P. Seidel, "Approximating dynamic global illumination in image space," In Proc. of the 2009 symposium on Interactive 3D graphics and games, pp.75-82, 2009.
15 C. M. Goral, K. E. Torrance, D. P. Greenberg and B. Battaile, "Modeling the interaction of light between diffuse surfaces," In Proc. of ACM SIGGRAPH' 84, pp.213-222, 1984.
16 T. Whitted, "An improved illumination model for shaded display," In Proc. of ACM SIGGRAPH'79, 1979.
17 J. Krivanek and P. Gautron, "Radiance caching for efficient global illumination computation," Journal of IEEE Transactions on Visualization and Computer Graphics, vol.11, no.5, pp.550-561, 2005.   DOI   ScienceOn