“Inverse dynamic hair modeling with frictional contact” by Derouet-Jourdan, Bertails-Descoubes, Daviet and Thollot
Conference:
Type(s):
Title:
- Inverse dynamic hair modeling with frictional contact
Session/Category Title: Dynamics for People, Plants and Clothes
Presenter(s)/Author(s):
Abstract:
In the latest years, considerable progress has been achieved for accurately acquiring the geometry of human hair, thus largely improving the realism of virtual characters. In parallel, rich physics-based simulators have been successfully designed to capture the intricate dynamics of hair due to contact and friction. However, at the moment there exists no consistent pipeline for converting a given hair geometry into a realistic physics-based hair model. Current approaches simply initialize the hair simulator with the input geometry in the absence of external forces. This results in an undesired sagging effect when the dynamic simulation is started, which basically ruins all the efforts put into the accurate design and/or capture of the input hairstyle. In this paper we propose the first method which consistently and robustly accounts for surrounding forces—gravity and frictional contacts, including hair self-contacts—when converting a geometric hairstyle into a physics-based hair model. Taking an arbitrary hair geometry as input together with a corresponding body mesh, we interpret the hair shape as a static equilibrium configuration of a hair simulator, in the presence of gravity as well as hair-body and hair-hair frictional contacts. Assuming that hair parameters are homogeneous and lie in a plausible range of physical values, we show that this large underdetermined inverse problem can be formulated as a well-posed constrained optimization problem, which can be solved robustly and efficiently by leveraging the frictional contact solver of the direct hair simulator. Our method was successfully applied to the animation of various hair geometries, ranging from synthetic hairstyles manually designed by an artist to the most recent human hair data automatically reconstructed from capture.
References:
1. Acary, V., and Brogliato, B. 2008. Numerical methods for nonsmooth dynamical systems, vol. 35 of Lecture Notes in Computational and Applied Mechanics. Springer.
2. Anjyo, K., Usami, Y., and Kurihara, T. 1992. A simple method for extracting the natural beauty of hair. In Computer Graphics Proceedings (Proc. ACM SIGGRAPH’92), 111–120.
3. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’08) 27, 3, 1–12.
4. Bergou, M., Audoly, B., Vouga, E., Wardetzky, M., and Grinspun, E. 2010. Discrete viscous threads. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’10) 29, 4.
5. Bertails-Descoubes, F., Cadoux, F., Daviet, G., and Acary, V. 2011. A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies. ACM Transactions on Graphics 30 (February), 6:1–6:14.
6. Bertails, F., Audoly, B., Querleux, B., Leroy, F., Lévêque, J.-L., and Cani, M.-P. 2005. Predicting natural hair shapes by solving the statics of flexible rods. In Eurographics’ 05 (short papers), J. Dingliana and F. Ganovelli, Eds.
7. 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 Transactions on Graphics (Proc. ACM SIGGRAPH’06) 25, 1180–1187.
8. Boyd, S., and Vandenberghe, L. 2004. Convex Optimization. Cambridge University Press.
9. Chang, J., Jin, J., and Yu, Y. 2002. A practical model for hair mutual interactions. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA’02), ACM-EG SCA, 73–80.
10. Daviet, G., Bertails-Descoubes, F., and Boissieux, L. 2011. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia’11) 30, 139:1–139:12.
11. De Saxcé, G., and Feng, Z.-Q. 1998. The bipotential method: a constructive approach to design the complete contact law with friction and improved numerical algorithms. Math. Comput. Modelling 28, 4–8, 225–245.
12. Derouet-Jourdan, A., Bertails-Descoubes, F., and Thollot, J. 2010. Stable inverse dynamic curves. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia’10) 29 (December), 137:1–137:10.
13. Derouet-Jourdan, A., Bertails-Descoubes, F., and Thollot, J. 2013. Floating tangents for approximating spatial curves with G1 piecewise helices. Computer Aided Geometric Design 30 (June).
14. Fukushima, M., Luo, Z.-Q., and Tseng, P. 2002. Smoothing functions for second-order-cone complementarity problems. SIAM J. on Optimization 12 (February), 436–460.
15. Ghosh, S. 2010. Geometric approximation of curves and singularities of secant maps. A differential geometric approach. PhD thesis, University of Groningen, Johann Bernoulli Institute for Mathematics and Computer Science.
16. Grabli, S., Sillion, F., Marschner, S., and Lengyel, J. 2002. Image-based hair capture by inverse lighting. In Proc. Graphics Interface, 51–58.
17. Guan, P., Sigal, L., Reznitskaya, V., and Hodgins, J. 2012. Multi-linear data-driven dynamic hair model with efficient hair-body collision handling. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA’12), ACM-EG SCA, 295–304.
18. Hadap, S., and Magnenat-Thalmann, N. 2000. Interactive hair styler based on fluid flow. In EG workshop on Computer Animation and Simulation (EG CAS’00), 87–100.
19. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum (Proc. Eurographics’01) 20, 3, 329–338.
20. Hadap, S. 2006. Oriented strands – dynamics of stiff multi-body system. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA’06), ACM-EG SCA, 91–100.
21. Herrera, T. L., Zinke, A., and Weber, A. 2012. Lighting hair from the inside: A thermal approach to hair reconstruction. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia’12) 31.
22. Jakob, W., Moon, J., and Marschner, S. 2009. Capturing hair assemblies fiber by fiber. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia’09) 28.
23. Kim, T.-Y., and Neumann, U. 2002. Interactive multiresolution hair modeling and editing. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’02) 21, 3 (July), 620–629.
24. Koh, C., and Huang, Z. 2000. Real-time animation of human hair modeled in strips. In EG workshop on Computer Animation and Simulation (EG CAS’00), 101–112.
25. Kong, W., Takahashi, H., and Nakajima, M. 1997. Generation of 3D hair model from multiple pictures. Proceedings of Multimedia Modeling, 183–196.
26. Lee, D.-W., and Ko, H.-S. 2001. Natural hairstyle modeling and animation. Graphical Models 63, 2 (March), 67–85.
27. Luo, L., Li, H., Weise, T., Paris, S., Pauly, M., and Rusinkiewicz, S. 2011. Dynamic hair capture. Tech. rep., Princeton University, August.
28. Luo, L., Li, H., and Rusinkiewicz, S. 2013. Structure-aware hair capture. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’ 13) 32, 4.
29. McAdams, A., Selle, A., Ward, K., Sifakis, E., and Teran, J. 2009. Detail preserving continuum simulation of straight hair. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’ 09) 28, 3, 1–6.
30. Moreau, J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics – A/Solids supp., 4, 93–114.
31. Paris, S., Briceño, H., and Sillion, F. 2004. Capture of hair geometry from multiple images. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’04), 712–719.
32. Paris, S., Chang, W., Kozhushnyan, O., Jarosz, W., Matusik, W., Zwicker, M., and Durand, F. 2008. Hair photobooth: geometric and photometric acquisition of real hairstyles. In ACM Transactions on Graphics (Proc. ACM SIGGRAPH 2008), 1–9.
33. Plante, E., Cani, M.-P., and Poulin, P. 2001. A layered wisp model for simulating interactions inside long hair. In EG workshop on Computer Animation and Simulation (EG CAS’01), Springer, Computer Science, 139–148.
34. Selle, A., Lentine, M., and Fedkiw, R. 2008. A mass spring model for hair simulation. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’08) 27, 3, 1–11.
35. Spillmann, J., and Teschner, M. 2007. CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA’07), ACM-EG SCA, 63–72.
36. Teschner, M., Heidelberger, B., Müller, M., Pomeranerts, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vision, Modeling, Visualization (VMV 2003), 47–54.
37. Twigg, C., and Kačić-Alesić, Z. 2011. Optimization for sag-free simulations. In ACM SIGGRAPH – EG Symposium on Computer Animation (SCA’11), ACM-EG SCA, 225–236.
38. Wächter, A., and Biegler, L. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 1 (May), 25–57.
39. Wang, L., Yu, Y., Zhou, K., and Guo, B. 2009. Example-based hair geometry synthesis. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’09) 28, 3 (July), 56:1–56:9.
40. Ward, K., Bertails, F., Kim, T.-Y., Marschner, S., Cani, M.-P., and Lin, M. 2007. A survey on hair modeling: Styling, simulation, and rendering. IEEE Transactions on Visualization and Computer Graphics (TVCG) 13, 2 (Mar-Apr), 213–34.
41. Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 16, 3, 237–251.
42. Wei, Y., Ofek, E., Quan, L., and Shum, H.-Y. 2005. Modeling hair from multiple views. ACM Transactions on Graphics (Proc. ACM SIGGRAPH’05), 816–820.
43. Wither, J., Bertails, F., and Cani, M.-P. 2007. Realistic hair from a sketch. In International Conference on Shape Modeling and Applications, SMI 2007, June, 2007, IEEE, Lyon, France, IEEE, 33–42.
44. Yang, X., Xu, Z., Yang, J., and Wang, T. 2000. The cluster hair model. Graphics Models and Image Processing 62, 2 (Mar.), 85–103.
45. Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics’01, 295–304.
46. Yuksel, C., Schaefer, S., and Keyser, J. 2009. Hair meshes. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia’09) 28, 5 (Dec.), 166:1–166:7.
47. Zhang, Q., Tong, J., Wang, H., Pan, Z., and Yang, R. 2012. Simulation guided hair dynamics modeling from video. Comp. Graph. Forum 31, 7pt1 (Sept.), 2003–2010.
