Density Estimation Technique for Effective Representation of Light In-scattering

빛의 내부산란의 효과적인 표현을 위한 밀도 추정기법

  • Received : 2009.09.28
  • Accepted : 2010.02.09
  • Published : 2010.03.01

Abstract

In order to visualize participating media in 3D space, they usually calculate the incoming radiance by subdividing the ray path into small subintervals, and accumulating their respective light energy due to direct illumination, scattering, absorption, and emission. Among these light phenomena, scattering behaves in very complicated manner in 3D space, often requiring a great deal of simulation efforts. To effectively simulate the light scattering effect, several approximation techniques have been proposed. Volume photon mapping takes a simple approach where the light scattering phenomenon is represented in volume photon map through a stochastic simulation, and the stored information is explored in the rendering stage. While effective, this method has a problem that the number of necessary photons increases very fast when a higher variance reduction is needed. In an attempt to resolve such problem, we propose a different approach for rendering particle-based volume data where kernel smoothing, one of several density estimation methods, is explored to represent and reconstruct the light in-scattering effect. The effectiveness of the presented technique is demonstrated with several examples of volume data.

3차원 공간에 존재하는 반투명 물질을 물리 기반으로 렌더링하기 위해서 빛의 진행 경로를 작은 구간으로 나눈 후, 각 구간에 대하여 빛의 직접적인 영향, 산란으로 인한 영향, 반투명 물질안에서의 소멸 및 물질의 발광으로 인한 영향 등을 고려한 빛의 에너지를 계산하여 누적하는 방식을 사용한다. 이중 빛의 산란은 연속 공간에서 매우 복잡한 방식으로 작용하기 때문에 이의 시뮬레이션을 위해서 상당한 노력이 필요하다. 빛의 산란을 효과적으로 계산하기 위해 여러근사 방법들이 고안되었는데, 그중 볼륨 포톤매핑 기법은 빛이 간섭매체 내부에서 산란되는 효과를 단순화된 시뮬레이션으로 미리 계산하여두고 이를 검색해 효율적으로 렌더링 하는 방법을 사용한다. 이 방법은 주변에서 검색한 시뮬레이션 정보를 이용하기 위해서 밀도추정방법을 적용하는데, 시뮬레이션자료의분포에 따라서 검색에 따른 편차가 있을 수 있게된다. 또한 시뮬레이션된 자료만을 이용하여 산란효과를 반영하기 때문에 고밀도이지만 시뮬레이션이 충분하지 못한 위치에 대해서 방향성 있는 위상함수에 대한 특징을 잘 표현하지 못한다는 문제가있다. 이러한 문제를해결하고자 하는 노력의 일환으로, 본 논문에서는 입자형태로 시뮬레이션된 볼륨데이터에 대해 밀도추정방법의 하나인 커널스무딩을 이용하여 표현한 산란효과를 반투명물질 자료구조에 저장하고 이를 복원하는 방법을 제안하고, 실험결과 분석을 통하여 장단점을 분석한다.

Keywords

References

  1. H. W. Jensen and P. H. Christensen, "Efficient simulation of light transport in scenes with participating media using photon maps;' in Proc. of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 1998, pp. 311-320.
  2. J. Stam, "Stochastic rendering of density fields," in Proc. of Graphics Interface '94,1994, pp. 51-58.
  3. N. Foster and D. Metaxas, "Realistic animation of liquids," Graphical Models and Image Processing, vol. 58, pp. 471-483, 1996. https://doi.org/10.1006/gmip.1996.0039
  4. E. Cerezo, F. Perez-Cazorla, X. Pueyo, F. Seron, and F. Sillion, "A survey on participating media rendering techniques," The Visual Computer, vol. 21, pp. 303-328, 2005. https://doi.org/10.1007/s00371-005-0287-1
  5. S. Premoze, M. Ashikhmin, J. Tesendorf, R. Ramamoorthi, and S. Nayar, "Practical rendering of multiple scattering effects in participating media," in Proc. of Eurographics Symposium on Rendering '04,2004, pp. 363-374.
  6. J. Jimenez and X. Pueyo, "Interative rendering of globally illuminated scenes including anisotropic and in homogeneous participating media," The Visual Computer, vol. 21, pp. 449-462, 2005. https://doi.org/10.1007/s00371-005-0300-8
  7. K. Chiu, K. Zimmerman, and P. Shirley, "The light volume: an aid to rendering complex environments," in Proc. of Eurographics Rendering Workshop '96,1996, pp. 1-10.
  8. A. Boudet, P. Pitot, D. Pratmarty, and M. Paulin, "Photon splatting for participating media," in Proc. of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, 2005, pp. 197-204.
  9. N. Adabala and S. Manohar, "Modeling and rendering of gaseous phenomena using particle maps," Journal of Visualization and Computer Animation, vol. 11, pp. 279-293, 2000 . https://doi.org/10.1002/1099-1778(200012)11:5<279::AID-VIS234>3.0.CO;2-P
  10. S. Chandrasekhar, Radiative Transfer, 1st ed. Oxford Univ. Press, 1950.
  11. B. W. Silverman, Density Estimationfor Statistics and Data Analysis, 2nd ed. CHAPMAN & HALL/CRC, ISBN 0-412-24620-1,1986.
  12. D. W. Scott, Multivariate Density Estimation, 1st ed. John Wiley & Sons, Inc., ISBN 0-471-54770-0,1992.
  13. M. P. Wand and M. C. Jones, Kernel Smoothing, 1st ed. CHAPMAN & HALL/CRC., ISBN 0-412-55270-1,1995.
  14. V. Havran, J. Bittner, R. Herzog, and H. P. Seidel, "Ray maps for global illumination," in Proc. of Eurographics Symposium on Rendering '05,2005, pp. 43-54.