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.
Supplemental Material
Available for Download
Supplemental material.
- Acary, V., and Brogliato, B. 2008. Numerical methods for nonsmooth dynamical systems, vol. 35 of Lecture Notes in Computational and Applied Mechanics. Springer.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Boyd, S., and Vandenberghe, L. 2004. Convex Optimization. Cambridge University Press. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Grabli, S., Sillion, F., Marschner, S., and Lengyel, J. 2002. Image-based hair capture by inverse lighting. In Proc. Graphics Interface, 51--58.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum (Proc. Eurographics'01) 20, 3, 329--338.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Jakob, W., Moon, J., and Marschner, S. 2009. Capturing hair assemblies fiber by fiber. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia'09) 28. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Kong, W., Takahashi, H., and Nakajima, M. 1997. Generation of 3D hair model from multiple pictures. 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 (March), 67--85. Google ScholarDigital Library
- Luo, L., Li, H., Weise, T., Paris, S., Pauly, M., and Rusinkiewicz, S. 2011. Dynamic hair capture. Tech. rep., Princeton University, August.Google Scholar
- Luo, L., Li, H., and Rusinkiewicz, S. 2013. Structure-aware hair capture. ACM Transactions on Graphics (Proc. ACM SIGGRAPH' 13) 32, 4. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Moreau, J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics - A/Solids supp., 4, 93--114.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 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. ACM SIGGRAPH'05), 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, SMI 2007, June, 2007, IEEE, Lyon, France, IEEE, 33--42. Google ScholarDigital Library
- Yang, X., Xu, Z., Yang, J., and Wang, T. 2000. The cluster hair model. Graphics Models and Image Processing 62, 2 (Mar.), 85--103. Google ScholarDigital Library
- Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics'01, 295--304. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Inverse dynamic hair modeling with frictional contact
Recommendations
Hair meshes
Despite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...
Hair meshes
SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papersDespite the visual importance of hair and the attention paid to hair modeling in the graphics research, modeling realistic hair still remains a very challenging task that can be performed by very few artists. In this paper we present hair meshes, a new ...
Interactive multiresolution hair modeling and editing
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniquesHuman hair modeling is a difficult task. This paper presents a constructive hair modeling system with which users can sculpt a wide variety of hairstyles. Our Multiresolution Hair Modeling (MHM) system is based on the observed tendency of adjacent hair ...
Comments