Artistic simulation of curly hair

ABSTRACT

Artistic simulation of hair presents many challenges - ranging from incorporating artistic control to dealing with extreme motions of characters. Additionally, in a production environment, the simulation needs to be fast and results need to be usable "out of the box" (without extensive parameter modifications) in order to produce content efficiently. These challenges are only increased when simulating curly, stylized hair.

We present a method for stably simulating stylized curly hair that addresses these artistic needs and performance demands. To satisfy the artistic requirement of maintaining the curl's helical shape during motion, we propose a hair model based upon an extensible elastic rod. We introduce a method for stably computing a frame along the hair curve, essential for stable simulation of curly hair. Our hair model uses a spring for controlling the bending of the curl and another for maintaining the helical shape during extension. We also address performance concerns often associated with handling hair-hair contact interactions by efficiently parallelizing the simulation. To do so, we present a technique for pruning both hair-hair contact pairs and hair particles.

Our method has been used on two full length feature films and has proven to be robust and stable over a wide range of animated motion and on a variety of hair styles, from straight to wavy to curly. It has proven invaluable in providing controllable, stable and efficient simulation allowing our artists to achieve their desired performance even when facing strict scheduling demands.

References

1. Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. Computer Graphics Forum 22 (Sept.), 411--418.
2. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. In ACM SIGGRAPH 2008 Papers, 63:1--63:12.
3. Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. In ACM SIGGRAPH 2010 papers, 116:1--116:10.
4. Bertails-Descoubes, F., Cadoux, F., Daviet, G., and Acary, V. 2011. A nonsmooth newton solver for capturing exact coulomb friction in fiber assemblies. ACM Trans. Graph. 30 (February), 6:1--6:14.
5. Bertails, F., Audoly, B., Cani, M.-P., Querleux, B., Leroy, F., and Lévêque, J.-L. 2006. Super-helices for predicting the dynamics of natural hair. In ACM SIGGRAPH 2006 Papers, 1180--1187.
6. Bertails, F., Hadap, S., Cani, M.-P., Lin, M., Kim, T.-Y., Marschner, S., Ward, K., and Kačić-Alesić, Z. 2008. Realistic hair simulation: animation and rendering. In ACM SIGGRAPH 2008 classes, SIGGRAPH '08, 89:1--89:154.
7. Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proc. of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer Animation, 73--80.
8. Choe, B., Choi, M. G., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proc. of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer Animation, 153--160.
9. Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics. In Proc. of the 2011 SIGGRAPH Asia Conference, 139:1--139:12.
10. Grégoire, M., and Schömer, E. 2006. Interactive simulation of one-dimensional flexible parts. In Proc. of the 2006 ACM symposium on Solid and Physical Modeling, 95--103.
11. Gupta, R., Montagnol, M., Volino, P., and Magnenat-Thalmann, N. 2006. Optimized framework for real time hair simulation. In Proc. of Computer Graphics International (CGI'06), LNCS, 702--710.
12. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 329--338.
13. Hadap, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proc. of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer Animation, 91--100.
14. McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. In ACM SIGGRAPH 2009 Papers, 62:1--62:6.
15. Najim, M., Ed. 2006. Digital Filters Design for Signal and Image Processing. Wiley-ISTE.
16. Pai, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum 21, 3 (Sept.), 347--352.
17. Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Technical Memo 06-08, Pixar Animation Studios.
18. Plante, E., Cani, M.-P., and Poulin, P. 2002. Capturing the complexity of hair motion. Graphical Models 64, 1 (Jan.), 40--58.
19. Rosenblum, R., Carlson, W., and Tripp III, E. 1991. Simulating the structure and dynamics of human hair: Modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 141--148.
20. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. In ACM SIGGRAPH 2008 Papers, 64:1--64:11.
21. Spillmann, J., and Teschner, M. 2007. Corde: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proc. of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer Animation, 63--72.
22. Teschner, M., Heidelberger, B., Mueller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vision, Modeling and Visualization, 47--54.
23. 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 (Mar.), 213--234.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation