Improved Progressive Photon Mapping Using Photon Probing

포톤 탐사법을 이용한 개선된 점진적 포톤 매핑

  • Lee, Sang-Gil (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
  • 이상길 (인하대학교 컴퓨터.정보 공학과) ;
  • 신병석 (인하대학교 컴퓨터.정보 공학과)
  • Received : 2010.07.12
  • Accepted : 2010.08.19
  • Published : 2010.09.01

Abstract

Photon mapping is a traditional global illumination method using many photons emitted from the light source for photo-realistic rendering. However, this method needs a lot of resources to perform tracing of millions of photons. Progressive photon mapping solves this problem. Typical progressive photon mapping performs ray tracing at first to find the hit points on diffuse surface of objects. Next, light source repeatedly emits a small number of photons in photon tracing pass, and power of photons in each sphere that has a fixed radius with the hit points in the center is accumulated. This method requires less resources than previous photon mapping, but it spends much time for gathering enough photons since each of photons progresses through a random direction and rendering high quality image. To improve the method, we propose photon probing that calculates variance of photons in the sphere and controls radius of sphere. In addition, we apply cone filter in radiance estimation step for reducing aliasing at the edges in result image.

포톤 매핑은 대표적인 전역 조명 방법으로써 광원에서 많은 수의 포톤을 방출하여 이를 이용해 사실적인 렌더링을 수행한다. 하지만 매우 많은 수의 포톤을 추적하기 때문에 실시간 렌더링이 힘들고 많은 양의 메모리를 사용하는 문제가 있다. 이러한 문제를 개선한 방법이 점진적 포톤 매핑이다. 기존의 점진적 포톤 매핑은 먼저 광선 추적법을 통해 각 광선과 물체와의 충돌 위치를 찾는다. 다음으로 포톤 추적 단계에서는 반복적으로 적은 수의 포톤을 방출하고, 충돌 위치를 중심으로 하며 고정된 반지름을 가지는 구 안에 들어오는 포톤으로 포톤의 밝기를 누적한다. 이 방법은 포톤 매핑보다 자원을 적게 소모하지만, 방출된 포톤이 임의의 방향으로 진행하기 때문에 충분한 포톤을 확보하고 부드러운 영상을 렌더링하기 위해 많은 시간이 필요하다. 이를 보완하기 위해 본 논문에서는 포톤 탐사 단계를 추가하여 구 안에 들어오는 포톤들의 분포를 계산하고 그에 따라 구의 반지름을 조절하는 방법을 제안한다. 또한 래디언스 추정 과정에 콘 필터를 적용하여 영상을 선명히 렌더링한다.

Keywords

References

  1. P.H.Christensen, "Invited Talk: Global Illumination for Professional 3D Animation, Visualization, Special Effets", Proceedings of the Eurographics Workshop on Rendering Techniques, 321-326,1997.
  2. M.F.Cohen and D.P.Greenberg, "The Hemi-Cube : A radiosity solution for complex environments", Computer Graphics(Proc. SIGGRAPH '85), 19(3):31-40, 1985. https://doi.org/10.1145/325165.325171
  3. T.Whitted, "An improved illumination model for shaded display", Communications of the ACM, 23(6):343-349, 1980. https://doi.org/10.1145/358876.358882
  4. R.L.Cook and T.Porter and L.Carpenter, "Distributed ray tracing", Computer Graphics (Proc. SIGGRAPH '84), 18(3):137-145, 1984. https://doi.org/10.1145/964965.808590
  5. H.W.Jensen, "Global illumination using photon maps", Proceedings of the eurographics workshop on Rendering techniques, 21-30, 1996.
  6. H.W.Jense, "Rendering caustics on non-Lambertian surfaces", Proceedings of the conference on Graphics interface, 116-121, 1996.
  7. T.Hachisuka and S.Ogaki and H.W.Jensen, "Progressive photon mapoing", ACM SIGGRAPH Asia, 2008.
  8. H.W.Jensen, "The photon map in global illumination", Ph.D. dissertation. Technical University of Denmark, 1996.
  9. R.Y.Rubinstein, "Simulation and the Monte Carlo Method", New York : John Wiley & Sons, 1981.
  10. F.E.Nicodemus and J.C.Richmond and J.J.Hsia and I.W.Ginsberg and T.Limperis, "Geometric considerations and nomenclature for reflectance", Jones And Bartlett Publishers, Inc. Physics-Based Vision: Principles And Practics, 94-145, 1992.
  11. J.Arvo and D.B.Kirk, "Particle Transport and Image Synthesis", Computer Graphics (Proc. SIGGRAPH '90), 24(4):63-66, 1991.
  12. J.L.Bentley, "Multidimensional binary search trees in database applications", IEEE Trans. on Soft, (4):333-340, 1979.
  13. J.T.Kajiya, "The rendering equation", Computera Graphics(Proc. SIGGRAPH '86), 20(4):143-150, 1986. https://doi.org/10.1145/15886.15902
  14. T.Hachisuka and H.W.Jensen, "Stochastic progressive photon mapping", ACM SIGGRAPH Asia, 2009.