“A reduced model for interactive hairs” by Chai, Zheng and Zhou
Conference:
Type:
Title:
- A reduced model for interactive hairs
Session/Category Title: Hair & Collisions
Presenter(s)/Author(s):
Moderator(s):
Abstract:
Realistic hair animation is a crucial component in depicting virtual characters in interactive applications. While much progress has been made in high-quality hair simulation, the overwhelming computation cost hinders similar fidelity in realtime simulations. To bridge this gap, we propose a data-driven solution. Building upon precomputed simulation data, our approach constructs a reduced model to optimally represent hair motion characteristics with a small number of guide hairs and the corresponding interpolation relationships. At runtime, utilizing such a reduced model, we only simulate guide hairs that capture the general hair motion and interpolate all rest strands. We further propose a hair correction method that corrects the resulting hair motion with a position-based model to resolve hair collisions and thus captures motion details. Our hair simulation method enables a simulation of a full head of hairs with over 150K strands in realtime. We demonstrate the efficacy and robustness of our method with various hairstyles and driven motions (e.g., head movement and wind force), and compared against full simulation results that does not appear in the training data.
References:
1. An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5 (Dec.), 165:1–165:10. Google ScholarDigital Library
2. Anjyo, K.-i., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In SIGGRAPH Computer Graphics, vol. 26, 111–120. Google ScholarDigital Library
3. Bando, Y., Chen, B.-Y., and Nishita, T. 2003. Animating hair with loosely connected particles. Computer Graphics Forum 22, 3, 411–418.Google ScholarCross Ref
4. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. 27, 3, 63. Google ScholarDigital Library
5. Bertails, F., Kim, T.-Y., Cani, M.-P., and Neumann, U. 2003. Adaptive wisp tree: a multiresolution control structure for simulating dynamic clustering in hair motion. In Proceedings of SCA, 207–213. Google ScholarDigital Library
6. 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. ACM Trans. Graph. 25, 3, 1180–1187. Google ScholarDigital Library
7. Cao, C., Weng, Y., Lin, S., and Zhou, K. 2013. 3D shape regression for real-time facial animation. ACM Trans. Graph. 32, 4 (July), 41:1–41:10. Google ScholarDigital Library
8. Casati, R., Bertails-Descoubes, F., et al. 2013. Super space clothoids. ACM Trans. Graph. 32, 4, 48. Google ScholarDigital Library
9. Chang, J. T., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In Proceedings of SCA, 73–80. Google ScholarDigital Library
10. Choe, B., Choi, M. G., and Ko, H.-S. 2005. Simulating complex hair with robust collision handling. In Proceedings of SCA, 153–160. Google ScholarDigital Library
11. Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Trans. Graph. 30, 6, 139. Google ScholarDigital Library
12. Feng, W.-W., Yu, Y., and Kim, B.-U. 2010. A deformation transformer for real-time cloth animation. ACM Trans. Graph. 29, 4, 108. Google ScholarDigital Library
13. Guan, P., Sigal, L., Reznitskaya, V., and Hodgins, J. K. 2012. Multi-linear data-driven dynamic hair model with efficient hair-body collision handling. In Proceedings of SCA, 295–304. Google ScholarDigital Library
14. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3, 329–338.Google ScholarCross Ref
15. Iben, H., Meyer, M., Petrovic, L., Soares, O., Anderson, J., and Witkin, A. 2013. Artistic simulation of curly hair. In Proceedings of SCA, 63–71. Google ScholarDigital Library
16. James, D. L., and Fatahalian, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. Graph. 22, 3, 879–887. Google ScholarDigital Library
17. James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399–407. Google ScholarDigital Library
18. Karypis, G., and Kumar, V. 1998. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing 20, 1, 359–392. Google ScholarDigital Library
19. Kavan, L., Gerszewski, D., Bargteil, A. W., and Sloan, P.-P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30, 4, 93. Google ScholarDigital Library
20. Le, B. H., and Deng, Z. 2012. Smooth skinning decomposition with rigid bones. ACM Trans. Graph. 31, 6, 199. Google ScholarDigital Library
21. Liu, T., Bargteil, A. W., O’Brien, J. F., and Kavan, L. 2013. Fast simulation of mass-spring systems. ACM Trans. Graph. 32, 6, 214. Google ScholarDigital Library
22. Lokovic, T., and Veach, E. 2000. Deep shadow maps. In Proceedings of SIGGRAPH, 385–392. Google ScholarDigital Library
23. Marschner, S. R., Jensen, H. W., Cammarano, M., Worley, S., and Hanrahan, P. 2003. Light scattering from human hair fibers. ACM Trans. Graph. 22, 3, 780–791. Google ScholarDigital Library
24. McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3, 62. Google ScholarDigital Library
25. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2, 109–118. Google ScholarDigital Library
26. Müller, M., Kim, T.-Y., and Chentanez, N. 2012. Fast simulation of inextensible hair and fur. In Workshop on Virtual Reality Interaction and Physical Simulation, 39–44.Google Scholar
27. Petrovic, L., Henne, M., and Anderson, J. 2005. Volumetric methods for simulation and rendering of hair. Pixar Animation Studios.Google Scholar
28. Plante, E., Cani, M.-P., and Poulin, P. 2001. A layered wisp model for simulating interactions inside long hair. In Computer Animation and Simulation. Springer, 139–148. Google ScholarDigital Library
29. Rosenblum, R. E., Carlson, W. E., and Tripp, E. 1991. Simulating the structure and dynamics of human hair: modelling, rendering and animation. The Journal of Visualization and Computer Animation 2, 4, 141–148.Google ScholarCross Ref
30. Schittkowski, K. 2005. QL: A Fortran code for convex quadratic programming-user’s guide, Version 2.11. Report, Department of Mathematics, University of Bayreuth.Google Scholar
31. Seeger, M. 2007. Low rank updates for the Cholesky decomposition. University of California at Berkeley, Tech. Rep.Google Scholar
32. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Trans. Graph. 27, 3, 64. Google ScholarDigital Library
33. Tariq, S., and Bavoil, L. 2008. Real time hair simulation and rendering on the GPU. In ACM SIGGRAPH 2008 talks, 37. Google ScholarDigital Library
34. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. 25, 3, 826–834. Google ScholarDigital Library
35. Vazirani, V. V. 2001. Approximation Algorithms. Springer. Google ScholarDigital Library
36. Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of SCA, 129–138. Google ScholarDigital Library
37. Wang, H., O’Brien, J. F., and Ramamoorthi, R. 2011. Data-driven elastic models for cloth: modeling and measurement. ACM Trans. Graph. 30, 4, 71. Google ScholarDigital Library
38. Ward, K., and Lin, M. C. 2003. Adaptive grouping and subdivision for simulating hair dynamics. In Proceedings of Pacific Graphics, 234–243. Google ScholarDigital Library
39. Ward, K., Lin, M. C., Joohi, L., Fisher, S., and Macri, D. 2003. Modeling hair using level-of-detail representations. In Proceedings of Computer Animation and Social Agents, 41–47. Google ScholarDigital Library
40. 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 TVCG 13, 2, 213–234. Google ScholarDigital Library
41. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. 28, 3, 39. Google ScholarDigital Library
