skip to main content
research-article

Inverse dynamic hair modeling with frictional contact

Authors Info & Claims
Published:01 November 2013Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Boyd, S., and Vandenberghe, L. 2004. Convex Optimization. Cambridge University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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). Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  16. Grabli, S., Sillion, F., Marschner, S., and Lengyel, J. 2002. Image-based hair capture by inverse lighting. In Proc. Graphics Interface, 51--58.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  19. Hadap, S., and Magnenat-Thalmann, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum (Proc. Eurographics'01) 20, 3, 329--338.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  25. Kong, W., Takahashi, H., and Nakajima, M. 1997. Generation of 3D hair model from multiple pictures. Proceedings of Multimedia Modeling, 183--196.Google ScholarGoogle Scholar
  26. Lee, D.-W., and Ko, H.-S. 2001. Natural hairstyle modeling and animation. Graphical Models 63, 2 (March), 67--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Luo, L., Li, H., Weise, T., Paris, S., Pauly, M., and Rusinkiewicz, S. 2011. Dynamic hair capture. Tech. rep., Princeton University, August.Google ScholarGoogle Scholar
  28. Luo, L., Li, H., and Rusinkiewicz, S. 2013. Structure-aware hair capture. ACM Transactions on Graphics (Proc. ACM SIGGRAPH' 13) 32, 4. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Moreau, J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics - A/Solids supp., 4, 93--114.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Ward, K., Galoppo, N., and Lin, M. 2007. Interactive virtual hair salon. Presence: Teleoper. Virt. Environ. 16, 3, 237--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Yu, Y. 2001. Modeling realistic virtual hairstyles. In Proceedings of Pacific Graphics'01, 295--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Inverse dynamic hair modeling with frictional contact

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 32, Issue 6
      November 2013
      671 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/2508363
      Issue’s Table of Contents

      Copyright © 2013 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 November 2013
      Published in tog Volume 32, Issue 6

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader