Cem Yuksel
Sarah Tariq
ABSTRACT
Hair rendering and simulation have always been challenging tasks, especially in real-time. Due to their high computational demands, they have been vastly omitted in real-time applications and studied by a relatively small group of graphics researchers and programmers. With recent advancements in both graphics hardware and software methods, real-time hair rendering and simulation are now possible with reasonable performance and quality. However, achieving acceptable levels of performance and quality requires specific expertise and experience in real-time hair rendering. The aim of this course is to bring the accumulated knowledge in research and technology demos to real world software such as video games and other commercial or research oriented real-time applications. We begin with explaining the fundamental techniques for real-time hair rendering and then present alternative approaches along with tips and tricks to achieve better performance and/or quality. We also provide an overview of various hair simulation techniques and present implementation details of the most efficient techniques suitable for real-time applications. Moreover, we provide example source codes as a part of our lecture notes.
Supplemental Material
Available for Download
- Alter, J. S., 2004. Hair generation and other natural phenomena with surface derived control volumes in computer graphics and animation. U.S. Patent 6720962.Google Scholar
- Anjyo, K., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 111--120. Google ScholarDigital Library
- Catmull, E., and Rom, R. J. 1974. A class of local interpolating splines. In Computer Aided Geometric Design, Academic Press, Orlando, FL, USA, 317--326.Google Scholar
- Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, 73--80. Google ScholarDigital Library
- Chen, L.-H., Saeyor, S., Dohi, H., and Ishizuka, M. 1999. A system of 3d hair style synthesis based on the wisp model. The Visual Computer 15, 4, 159--170.Google ScholarCross Ref
- Choe, B., and Ko, H.-S. 2005. A statistical wisp model and pseudophysical approaches for interactive hairstyle generation. IEEE Transactions on Visualization and Computer Graphics 11, 2, 160--170. Google ScholarDigital Library
- Daldegan, A., Thalmann, N. M., Kurihara, T., and Thalmann, D. 1993. An integrated system for modeling, animating and rendering hair. In Eurographics '93, Blackwell Publishers, Oxford, UK, R. J. Hubbold and R. Juan, Eds., Eurographics, 211--221.Google Scholar
- Floater, M. S. 2003. Mean value coordinates. Computer Aided Geometric Design 20, 1, 19--27. Google ScholarDigital Library
- Fu, H., Wei, Y., Tai, C.-L., and Quan, L. 2007. Sketching hairstyles. In SBIM '07: Proceedings of the 4th Eurographics Workshop on Sketch Based Interfaces and Modeling, ACM, New York, NY, USA, 31--36. Google ScholarDigital Library
- Grabli, S., Sillion, F., Marschner, S. R., and Lengyel, J. E. 2002. Image-based hair capture by inverse lighting. In Proc. Graphics Interface, 51--58.Google Scholar
- Hadap, S., and Magnenat-Thalmann, N. 2000. Interactive hair styler based on fluid flow. In Eurographics Workshop on Computer Animation and Simulation 2000, Springer, 87--99.Google Scholar
- Kim, T.-Y., and Neumann, U. 2000. A thin shell volume for modeling human hair. In CA '00: Proceedings of the Computer Animation, IEEE Computer Society, Washington, DC, USA, 104. Google ScholarDigital Library
- Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. ACM Transactions on Graphics (Proc. of SIGGRAPH 2002) 21, 3, 620--629. Google ScholarDigital Library
- Koh, C. K., and Huang, Z. 2001. A simple physics model to animate human hair modeled in 2d strips in real time. In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc., New York, NY, USA, 127--138. Google ScholarDigital Library
- Kong, W., Takahashi, H., and Nakajima, M. 1997. Generation of 3d hair model from multiple pictures. In Proceedings of Multimedia Modeling, 183--196.Google Scholar
- Lee, D. W., and Ko, H. S. 2001. Natural hairstyle modeling and animation. Graphical Models 63, 2, 67--85. Google ScholarDigital Library
- Liang, W., and Huang, Z. 2003. An enhanced framework for real-time hair animation. In PG '03: Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 467. Google ScholarDigital Library
- Malik, S. 2005. A sketching interface for modeling and editing hairstyles. In SBIM '05: Proceedings of the 2nd Eurographics Workshop on Sketch Based Interfaces and Modeling, 185--194.Google Scholar
- Mao, X., Isobe, S., Anjyo, K., and Imamiya, A. 2005. Sketchy hairstyles. In CGI '05: Proceedings of the Computer Graphics International 2005, IEEE Computer Society, Washington, DC, USA, 142--147. Google ScholarDigital Library
- Noble, P., and Tang, W. 2004. Modelling and animating cartoon hair with nurbs surfaces. In CGI '04: Proceedings of the Computer Graphics International, IEEE Computer Society, Washington, DC, USA, 60--67. Google ScholarDigital Library
- Paris, S., Hector M. Brice n., and Sillion, F. X. 2004. Capture of hair geometry from multiple images. ACM Transactions on Graphics (Proc. of SIGGRAPH 2004) 23, 3, 712--719. Google ScholarDigital Library
- Paris, S., Chang, W., Kozhushnyan, O. I., Jarosz, W., Matusik, W., Zwicker, M., and Durand, F. 2008. Hair photobooth: geometric and photometric acquisition of real hairstyles. ACM Transactions on Graphics (Proc. of SIGGRAPH 2008) 27, 3, Article 30. Google ScholarDigital Library
- Shewchuk, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Tech. rep., Pittsburgh, PA, USA. Google ScholarDigital Library
- Wang, T., and Yang, X. D. 2004. Hair design based on the hierarchical cluster hair model. Geometric modeling: techniques, applications, systems and tools, 330--359. Google ScholarDigital Library
- Wang, L., Yu, Y., Zhou, K., and Guo, B. 2009. Example-based hair geometry synthesis. ACM Transactions on Graphics (Proc. of SIGGRAPH 2009) 28, 3, Article 56. Google ScholarDigital Library
- Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. C. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics 13, 2, 213--234. Google ScholarDigital Library
- Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoperators and Virtual Environments 16, 3, 237--251. Google ScholarDigital Library
- Wei, Y., Ofek, E., Quan, L., and Shum, H.-Y. 2005. Modeling hair from multiple views. ACM Transactions on Graphics (Proc. of SIGGRAPH 2005) 24, 3, 816--820. Google ScholarDigital Library
- Wither, J., Bertails, F., and Cani, M.-P. 2007. Realistic hair from a sketch. In International Conference on Shape Modeling and Applications, IEEE, Lyon, France, IEEE, 33--42. Google ScholarDigital Library
- Xu, Z., and Yang, X. D. 2001. V-hairstudio: An interactive tool for hair design. IEEE Computer Graphics and Applications 21, 3, 36--43. Google ScholarDigital Library
- Yang, X. D., Xu, Z., Wang, T., and Yang, J. 2000. The cluster hair model. Graphical Models 62, 2, 85--103. Google ScholarDigital Library
- Yu, Y. 2001. Modeling realistic virtual hairstyles. In PG '01: Proc. of the 9th Pacific Conference on Comp. Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 295. Google ScholarDigital Library
- {AL04} Aila T., Laine S.: Alias-free shadow maps. In Eurographics Symp. on Rendering (2004), pp. 161--166. Google ScholarDigital Library
- {BMC05} Bertails F., Ménier C., Cani M.-P.: A practical self-shadowing algorithm for interactive hair animation. In Proc. Graphics Interface (2005), pp. 71--78. Google ScholarDigital Library
- {ED06} Eisemann E., Décoret X.: Fast scene voxelization and applications. In Symposium on Interactive 3D Graphics and Games (2006), pp. 71--78. Google ScholarDigital Library
- {GMT05} Gupta R., Magnenat-Thalmann N.: Scattering-based interactive hair rendering. In Comp. Aided Design and Comp. Graphics (2005), pp. 489--496. Google ScholarDigital Library
- {KHS04} Koster M., Haber J., Seidel H.-P.: Real-time rendering of human hair using programmable graphics hardware. In Proceedings of the Computer Graphics International (CGI'04) (2004), pp. 248--256. Google ScholarDigital Library
- {KK89} Kajiya J. T., Kay T. L.: Rendering fur with three dimensional textures. In Proceedings of SIGGRAPH 1989 (1989), pp. 271--280. Google ScholarDigital Library
- {KN01} Kim T.-Y., Neumann U.: Opacity shadow maps. In 12th Eurographics Workshop on Rendering Techniques (2001), pp. 177--182. Google ScholarDigital Library
- {LV00} Lokovic T., Veach E.: Deep shadow maps. In Proceedings of SIGGRAPH 2000 (2000), pp. 385--392. Google ScholarDigital Library
- {MKBvR04} Mertens T., Kautz J., Bekaert P., van Reeth F.: A self-shadow algorithm for dynamic hair using clustered densities. In Proceedings of Eurographics Symposium on Rendering 2004 (2004), pp. 173--178. Google ScholarDigital Library
- {MM06} Moon J. T., Marschner S. R.: Simulating multiple scattering in hair using a photon mapping approach. In Proceedings of SIGGRAPH 2006 (2006), pp. 1067--1074. Google ScholarDigital Library
- {WBK*07} Ward K., Bertails F., Kim T.-Y., Marschner S. R., Cani M.-P., Lin M.: A survey on hair modeling: Styling, simulation, and rendering. IEEE TVCG 13, 2 (Mar-Apr 2007), 213--34. Google ScholarDigital Library
- {Wil78} Williams L.: Casting curved shadows on curved surfaces. In SIGGRAPH '78 (1978), pp. 270--274. Google ScholarDigital Library
- {XLJP06} Xu S., Lau F. C., Jiang H., Pan Y.: A novel method for fast and high-quality rendering of hair. In Proc. EGSR'06 (2006), pp. 331--341. Google ScholarDigital Library
- {ZSW04} Zinke A., Sobottka G., Weber A.: Photorealistic rendering of blond hair. In Vision, Modeling, and Visualization 2004 (2004), pp. 191--198.Google Scholar
- Bertails, F., Ménier, C., and Cani, M.-P. 2005. A practical self-shadowing algorithm for interactive hair animation. In Graphics Interface, 71--78. Google ScholarDigital Library
- Gupta, R., and Magnenat-Thalmann, N. 2005. Scattering-based interactive hair rendering. In Comp. Aided Design and Comp. Graphics, 489--496. Google ScholarDigital Library
- Hadwiger, M., Kratz, A., Sigg, C., and Bühler, K. 2006. Gpu-accelerated deep shadow maps for direct volume rendering. In Proceedings of Graphics Hardware 2006, 49--52. Google ScholarDigital Library
- Kim, T.-Y., and Neumann, U. 2001. Opacity shadow maps. In Eurographics Rendering Workshop, 177--182. Google ScholarDigital Library
- Kniss, J., Premoze, S., Hansen, C., Shirly, P., and McPherson, A. 2003. A model for volume lighting and modeling. IEEE Trans. on Vis. and Comp. Graphics 9, 2, 150--162. Google ScholarDigital Library
- Lokovic, T., and Veach, E. 2000. Deep shadow maps. In Proceedings of SIGGRAPH 2000, 385--392. Google ScholarDigital Library
- Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Transactions on Graphics 22, 3, 780--791. SIGGRAPH 2003. Google ScholarDigital Library
- Mertens, T., Kautz, J., Bekaert, P., and Reeth, F. V. 2004. A self-shadow algorithm for dynamic hair using density clustering. In Eurographics Symposium on Rendering, 173--178. Google ScholarCross Ref
- Moon, J. T., and Marschner, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. ACM Transactions on Graphics 25, 3, 1067--1074. SIGGRAPH 2006. Google ScholarDigital Library
- Premoze, S., Ashikhmin, M., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In Eurographics Symp. on Rendering.Google Scholar
- Ward, K., Bertails, F., Kim, T.-Y., Marschner, S. R., Cani, M.-P., and Lin, M. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics 13, 2, 213--34. Google ScholarDigital Library
- Xu, S., Lau, F. C., Jiang, H., and Pan, Y. 2006. A novel method for fast and high-quality rendering of hair. In Proc. of the 17th Eurographics Symp. on Rendering, 331--341, 440. Google ScholarCross Ref
- Yuksel, C., and Keyser, J. 2008. Deep opacity maps. Computer Graphics Forum (Proc. of EUROGRAPHICS 2008) 27, 2.Google Scholar
- Yuksel, C., Akleman, E., and Keyser, J. 2007. Practical global illumination for hair rendering. In Pacific Graphics 2007, 415--418. Google ScholarDigital Library
- Zinke, A., and Weber, A. 2006. Global illumination for fiber based geometries. In Electronic proceedings of the Ibero American Symposium on Computer Graphics (SIACG 2006).Google Scholar
- Zinke, A., and Weber, A. 2007. Light scattering from filaments. IEEE Trans. on Vis. and Comp. Graphics 13, 2, 342--356. Google ScholarDigital Library
- Zinke, A., Sobottka, G., and Weber, A. 2004. Photorealistic rendering of blond hair. In Vision, Modeling, and Visualization (VMV) 2004, 191--198.Google Scholar
Index Terms
- Advanced techniques in real-time hair rendering and simulation
Recommendations
Real-time rendering of animated hair under dynamic, low-frequency environmental lighting
VRCAI '12: Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in IndustryWe present a fast algorithm for rendering animated hair under a dynamic lighting environment at interactive frame rates. We use spherical harmonics (SH) to represent the environmental lighting. Since SH functions are orthogonal, the environmental light ...
Interactive hair rendering under environment lighting
We present an algorithm for interactive hair rendering with both single and multiple scattering effects under complex environment lighting. The outgoing radiance due to single scattering is determined by the integral of the product of the environment ...
Real-time approximate sorting for self shadowing and transparency in hair rendering
I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and gamesWhen rendering materials represented by high frequency geometry such as hair, smoke or clouds, standard shadow mapping or shadow volume algorithms fail to produce good self shadowing results due to aliasing. Moreover, in all of the aforementioned ...
Comments