Inverse dynamic hair modeling with frictional contact

ACM Transactions on Graphics

Volumn 32, Issue 6, 2013, Pages

  Derouet Jourdan, Alexandre ^a   Bertails Descoubes, Florence ^a   Daviet, Gilles ^a   Thollot, Jöelle ^a  

^a UNIV GRENOBLE ALPES   (France)

Author keywords

Frictional contact; Hair modeling; Inverse statics

Indexed keywords

ACCURATE DESIGN; CONSTRAINED OPTIMI-ZATION PROBLEMS; FRICTIONAL CONTACT; HAIR MODEL; INVERSE DYNAMICS; INVERSE STATICS; STATIC EQUILIBRIUM CONFIGURATIONS; VIRTUAL CHARACTER;

ANIMATION; CONSTRAINED OPTIMIZATION; GEOMETRY; GRAVITATION; INVERSE PROBLEMS; SIMULATORS; VIRTUAL REALITY;

FRICTION;

EID: 84887831343     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2508363.2508398     Document Type: Article

References (47)

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É VEQUE, 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?C IC-ALESIC, Z. 2011. Optimization for sag-free simulations. In ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'11), ACM-EG SCA, 225-236.
38. WACHTER, 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. Examplebased 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.