Simulating multiple scattering in hair using a photon mapping approach

Abstract

Simulating multiple scattering correctly is important for accurate rendering of hair. However, a volume of hair is a difficult scene to simulate because scattering from an individual fiber is very structured and forward directed, and because the radiance distributions that arise from many such scattering events remain quite directional. For these reasons, previous methods cannot compute accurate images substantially faster than Monte Carlo path tracing.This paper proposes a new physically accurate method for rendering hair that is based on previous volumetric photon mapping methods. The first pass generates a photon map by tracing particles through the hair geometry, depositing them along paths rather than at scattering events. The second pass ray traces the hair, computing direct illumination and looking up indirect radiance in the photon map. Photons are stored and looked up in 5D position-direction space to allow for the very directional radiance distributions that occur in hair. Together with a new radiance caching method for fibers, our method simulates difficult scattering problems in hair efficiently and with low noise.The new algorithm is validated against path tracing and also compared with a photograph of light scattering in real hair.

References

1. Cammarano, M., and Jensen, H. W. 2002. Time dependent photon mapping. In Rendering Techniques 2002: 13th Eurographics Workshop on Rendering, 135--144.
2. Havran, V., Bittner, J., Herzog, R., and Seidel, H.-P. 2005. Ray maps for global illumination. In Rendering Techniques 2005: 16th Eurographics Symposium on Rendering, 43--54.
3. Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scenes with participating media using photon maps. In Proceedings of ACM SIGGRAPH 98, 311--320.
4. Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Proceedings of ACM SIGGRAPH 2001, 511--518.
5. Jensen, H. W. 2001. Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA.
6. Kajiya, J. T., and Herzen, B. P. V. 1984. Ray tracing volume densities. In Computer Graphics (Proceedings of ACM SIGGRAPH 84), vol. 18, 165--174.
7. Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. In Computer Graphics (Proceedings of ACM SIGGRAPH 89), vol. 23, 271--280.
8. Krivanek, J., Gautron, P., Pattanaik, S., and Bouatouch, K. 2005. Radiance caching for efficient global illumination computation. IEEE Transactions on Visualization and Computer Graphics 11, 5 (September-October), 550--561.
9. Lafortune, E. P., and Willems, Y. D. 1995. A 5D tree to reduce the variance of Monte Carlo ray tracing. In Rendering Techniques 1995: 6th Eurographics Workshop on Rendering, 11--20.
10. Lokovic, T., and Veach, E. 2000. Deep shadow maps. In Proceedings of ACM SIGGRAPH 2000, 385--392.
11. Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003) 22, 3, 780--791.
12. Stam, J. 1995. Multiple scattering as a diffusion process. In Eurographics Workshop on Rendering 1995, 41--50.
13. Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In Proceedings of ACM SIGGRAPH 95, 419--428.
14. Ward, G. J., and Heckbert, P. 1992. Irradiance gradients. In Rendering Techniques 1992: 3rd Eurographics Workshop on Rendering, 85--98.
15. Ward, G. J., Rubinstein, F. M., and Clear, R. D. 1988. A ray tracing solution for diffuse interreflection. In Computer Graphics (Proceedings of ACM SIGGRAPH 88), vol. 22, 85--92.
16. Zinke, A., Sobottka, G., and Weher, A. 2004. Photo-realistic rendering of blond hair. In Vision, Modeling, and Visualization 2004, 191--198.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Computer vision tasks

  • Computer graphics

    • Image manipulation

      • Texturing

• Mathematics of computing

  • Probability and statistics

    • Probabilistic algorithms

    • Probabilistic reasoning algorithms

      • Markov-chain Monte Carlo methods

      • Sequential Monte Carlo methods