A hybrid iterative solver for robustly capturing coulomb friction in hair dynamics

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Daviet, Gilles ^a   Bertails Descoubes, Florence ^a   Boissieux, Laurence ^a  

^a INRIA   (France)

Author keywords

Coulomb friction; Hair contacts; Hair simulation

Indexed keywords

COLLECTIVE EFFECTS; COMPUTATIONAL COSTS; CONTACT PROBLEM; COULOMB FRICTIONS; DRY FRICTION; DYNAMIC BEHAVIORS; FIBER MODEL; FRICTION MODELS; FRICTIONAL CONTACT; GLOBAL SOLVERS; HAIR FIBERS; HAIR SIMULATION; HYBRID STRATEGIES; ITERATIVE ALGORITHM; ITERATIVE SOLVERS; MECHANICAL MODEL; NON-SMOOTH; STICK-SLIP INSTABILITIES; VISUAL FEATURE;

ALGORITHMS; FIBERS; SLIP FORMING; TRIBOLOGY;

FRICTION;

EID: 82455188202     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024173     Document Type: Article

References (46)

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. ACARY, V., CADOUX, F., LEMARECHAL, C., AND MALICK, J. 2011. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM / Zangew Math Mech; Zeitschrift für Angewandte Mathematik und Mechanik 91 (02), 155-175.
3. ALART, P., AND CURNIER, A. 1991. A mixed formulation for frictional contact problems prone to Newton like solution methods. Comput. Methods Appl. Mech. Eng. 92, 3, 353-375.
4. ANITESCU, M., AND TASORA, A., 2008. An iterative approach for cone complementarity problems for nonsmooth dynamics. ANJYO, K., USAMI, Y., AND KURIHARA, T. 1992. A simple method for extracting the natural beauty of hair. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'92 conference), 111-120.
5. AUTODESK, 2009. 3ds Max Hair & Fur. http://usa.autodesk.com/. BARAFF, D. 1991. Coping with friction for non-penetrating rigid body simulation. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'91 conference), ACM, 31-40.
6. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Computer Graphics Proceedings (Proceedings of the ACM SIGGRAPH'94 conference), ACM, New York, NY, USA, 23-34.
7. BERGOU, M., WARDETZKY, M., ROBINSON, S., AUDOLY, B., AND GRINSPUN, E. 2008. Discrete elastic rods. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'08 conference) 27, 3, 1-12.
8. BERGOU, M., AUDOLY, B., VOUGA, E., WARDETZKY, M., AND GRINSPUN, E. 2010. Discrete viscous threads. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'10 Conference).
9. 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.
10. 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 (Proceedings of the ACM SIGGRAPH'06 conference) 25 (July), 1180-1187. (Pubitemid 44481083)
11. BONNEFON, O., AND DAVIET, G. 2011. Quartic formulation of Coulomb 3D frictional contact. Tech. rep., INRIA Laboratoire Jean Kuntzmann.
12. CHEN, J.-S., SUN, D., AND SUN, J. 2008. The SC1 property of the squared norm of the SOC Fischer-Burmeister function. Operations Research Letters 36, 3, 385-392.
13. CHOE, B., CHOI, M., AND KO, H.-S. 2005. Simulating complex hair with robust collision handling. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA'05, 153-160.
14. DUBOIS, F., AND JEAN, M. 2006. The non smooth contact dynamic method: recent LMGC90 software developments and application. In Analysis and Simulation of Contact Problems, P. Wriggers and U. Nackenhorst, Eds., vol. 27 of Lecture Notes in Applied and Computational Mechanics. Springer Berlin / Heidelberg, 375-378. 10.1007/3-540-31761-9-44. (Pubitemid 44445294)
15. DURIEZ, C., DUBOIS, F., KHEDDAR, A., AND ANDRIOT, C. 2006. Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Transactions on Visualization and Computer Graphics (TVCG) 1, 12, 36-47. (Pubitemid 43170170)
16. DURIEZ, C. 2008. Rendering of frictional contact with deformable environments. In Haptic Rendering: Foundations, Algorithms and Applications. A. K. Peters, Ltd., Natick, MA, USA, 421-442.
17. ERLEBEN, K. 2007. Velocity-based shock propagation for multibody dynamics animation. ACM Transaction on Graphics 26, 2.
18. FISCHER, A. 1992. A special Newton-type optimization method. Optimization: A Journal of Mathematical Programming and Operations Research 24, 3, 269-284.
19. 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.
20. G. DE SAXĆE , 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. (Pubitemid 28448163)
21. GOLDENTHAL, R., HARMON, D., FATTAL, R., BERCOVIER, M., AND GRINSPUN, E. 2007. Efficient simulation of inextensible cloth. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH'07.
22. HADAP, S., AND MAGNENAT-THALMANN, N. 2001. Modeling dynamic hair as a continuum. Computer Graphics Forum 20, 3, 329-338. Proceedings of Eurographics'01.
23. 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.
24. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2009. Asynchronous contact mechanics. ACM, New York, NY, USA.
25. JOURDAN, F., ALART, P., AND JEAN, M. 1998. A Gauss-Seidel like algorithm to solve frictional contact problems. Computer Methods in Applied Mechanics and Engineering 155, 31-47.
26. KALDOR, J., JAMES, D., AND MARSCHNER, S. 2008. Simulating knitted cloth at the yarn level. In ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'08 conference, ACM, New York, NY, USA, 1-9.
27. KALDOR, J., JAMES, D., AND MARSCHNER, S. 2010. Efficient yarn-based cloth with adaptive contact linearization. In ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH' 10 conference, ACM, New York, NY, USA, vol. 29, 105:1-105:10.
28. KANNO, Y., MARTINS, J. A. C., AND COSTA, A. P. D., 2004. Second-order cone linear complementarity formulation of quasistatic incremental frictional contact problem.
29. KAUFMAN, D., EDMUNDS, T., AND PAI, D. 2005. Fast frictional dynamics for rigid bodies. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'05 conference) 24, 3, 946-956.
30. KAUFMAN, D., SUEDA, S., JAMES, D., AND PAI, D. 2008. Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH Asia'08 conference) 27, 5, 164:1-164:11.
31. MCADAMS, A., SELLE, A., WARD, K., SIFAKIS, E., AND TERAN, J. 2009. Detail preserving continuum simulation of straight hair. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'09 conference) 28, 3, 1-6.
32. MOREAU, J.-J., AND JEAN, M. 1996. Numerical treatment of contact and friction: the contact dynamics method. In The 1996 3rd Biennial Joint Conference on Engineering Systems Design and Analysis, ESDA, 201-208.
33. MOREAU, J.-J., 1988. Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth mechanics and applications, CISM Courses Lect. 302, 1-82 (1988).
34. MOREAU, J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. European Journal of Mechanics A/Solids supp., 4, 93-114.
35. OTADUY, M., TAMSTORF, R., STEINEMANN, D., AND GROSS, M. 2009. Implicit contact handling for deformable objects. Computer Graphics Forum (Proceedings of Eurographics'09) 28, 2 (apr).
36. PAI, D. 2002. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum 21, 3, 347-352. Proceedings of Eurographics'02.
37. 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.
38. QI, L., AND SUN, J. 1993. A nonsmooth version of Newton's method. Mathematical Programming 58, 353-367.
39. RADJAI, F., WOLF, D., JEAN, M., AND MOREAU, J.-J. 1998. Bimodal character of stress transmission in granular packings. Phys. Rev. Lett. 80 (Jan), 61-64. (Pubitemid 128621449)
40. ROSENBLUM, R., CARLSON, W., AND TRIPP, E. 1991. Simulating the structure and dynamics of human hair: Modeling, rendering, and animation. The Journal of Visualization and Computer Animation 2, 4, 141-148.
41. SELLE, A., LENTINE, M., AND FEDKIW, R. 2008. A mass spring model for hair simulation. ACM Transactions on Graphics (Proceedings of the ACM SIGGRAPH'08 conference) 27, 3, 1-11.
42. SILCOWITZ, M., NIEBE, S., AND ERLEBEN, K. 2009. Nonsmooth Newton Method for Fischer function reformulation of contact force problems for interactive rigid body simulation. 105-114.
43. 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.
44. 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.
45. WARD, K., SIMMONS, M., MILNE, A., YOSUMI, H., AND ZHAO, X. 2010. Simulating Rapunzel's hair in Disney's Tangled. In ACM SIGGRAPH 2010 Talks, ACM, New York, NY, USA, SIGGRAPH'10, 22:1-22:1.
46. ZHANG, H., LI, J., AND PAN, S. 2011. New second-order cone linear complementarity formulation and semi-smooth Newton algorithm for finite element analysis of 3d frictional contact problem. Computer Methods in Applied Mechanics and Engineering 200, 1-4, 77-88.