A nonsmooth Newton solver for capturing exact Coulomb friction in fiber assemblies

ACM Transactions on Graphics

Volumn 30, Issue 1, 2011, Pages

  Bertails Descoubes, Florence ^a   Cadoux, Florent ^a   Daviet, Gilles ^a   Inria, Vincent Acary ^a  

^a INRIA RHÔNE ALPES   (France)

Author keywords

Constraint based method; Contact; Coulomb friction; Dynamics of thin elastic rods; Hair simulation; Knot tying; Modeling; Simulation

Indexed keywords

CONSTRAINT-BASED; CONTACT; COULOMB FRICTION; HAIR SIMULATION; KNOT TYING; MODELING; SIMULATION;

COMPUTER GRAPHICS; SLIP FORMING; TRIBOLOGY;

FRICTION;

EID: 79551708663     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1899404.1899410     Document Type: Article

References (53)

1. ACARY, V. AND BROGLIATO, B. 2008. Numerical Methods for Nonsmooth Dynamical Systems. Lecture Notes in Computational and Applied Mechanics, vol. 35. Springer.
2. ACARY, V., CADOUX, F., LEMARECHAL, C., AND MALICK, J. 2010. A formulation of the linear discrete Coulomb friction problem via convex optimization. ZAMM/Z angew Math Mech; Zeitschrift für Angewandte Mathematik und Mechanik.
3. ALART, P. AND CURNIER, A. 1991. A mixed formulation for frictional contact problems prone to Newton like solution methods. Comput. Methods Appl. Mech. Engin. 92, 3, 353-375.
4. BARAFF, D. 1989. Analytical methods for dynamic simulation of nonpenetrating rigid bodies. In Proceedings of the ACM SIGGRAPH'Conference. ACM, New York, 223-232.
5. BARAFF, D. 1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica 10, 292-352.
6. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proceedings of the ACM SIGGRAPH' Conference. ACM, New York, 23-34.
7. BARAFF, D. AND WITKIN, A. 1992. Dynamic simulation of nonpenetrating flexible bodies. In Proceedings of the ACM SIGGRAPH' Conference. 303-308. (Pubitemid 23614112)
8. BARAFF, D. AND WITKIN, A. 1998. Large steps in cloth simulation. In Proceedings of the ACM SIGGRAPH' Conference. 43-54.
9. BARBIČ, J. AND JAMES, D. 2007. Time-Critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'07). Eurographics Association, 171-180.
10. BERGOU, M., WARDETZKY, M., ROBINSON, S., AUDOLY, B., AND GRINSPUN, E. 2008. Discrete elastic rods. ACM Trans. Graph. 27, 3, 1-12.
11. BERTAILS, F. 2009. Linear time super-helices. Comput. Graph. Forum 28, 2.
12. 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. In Proceedings of the ACM SIGGRAPH. ACM, 1180-1187. (Pubitemid 44481083)
13. BLINN, J. 1998. Ten more unsolved problems in computer graphics. IEEE Comput. Graph. Appl. 18, 5, 86-89.
14. BONNANS, J. F., GILBERT, J. C., LEMARÉCHAL, C., AND SAGASTIZÁBAL, C. A. 2003. Numerical Optimization. Springer, Berlin.
15. BRIDSON, R., FEDKIW, R., AND ANDERSON, R. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. 21, 3, 594-603.
16. CADOUX, F. 2009. Méthodes d'optimisation pour la dynamique nonr égulière. Ph.D. thesis, Université Joseph Fourier.
17. CHOE, B., CHOI, M., AND KO, H.-S. 2005. Simulating complex hair with robust collision handling. In Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'05). 153-160.
18. CHRISTENSEN, P., KLARBRING, A., PANG, J., AND STROMBERG, N. 1998. Formulation and comparison of algorithms for frictional contact problems. Int. J. Numer. Methods Engin. 42, 1, 145-173. (Pubitemid 128634187)
19. DURIEZ, C., DUBOIS, F., KHEDDAR, A., AND ANDRIOT, C. 2006. Realistic haptic rendering of interacting deformable objects in virtual environments. IEEE Trans. Visualiz. Comput. Graph. 1, 12, 36-47. (Pubitemid 43170170)
20. DURVILLE, D. 2004. Modelling of contact-friction interactions in entangled fibrous materials. In Proceedings of the 6th World Congress on Computational Mechanics (WCCM VI).
21. ERLEBEN, K. 2007. Velocity-Based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26, 2.
22. FRÉMOND, M. 2002. Non-Smooth Thermo-Mechanics. Springer, Berlin.
23. HADAP, S. 2006. Oriented strands -Dynamics of stiffmulti-body system. In Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'06). ACM, 91-100.
24. HADAP, S. AND MAGNENAT-THALMANN, N. 2001. Modeling dynamic hair as a continuum. Comput. Graph. Forum 20, 3, 329-338.
25. HARMON, D., VOUGA, E., SMITH, B., TAMSTORF, R., AND GRINSPUN, E. 2009. Asynchronous contact mechanics. ACM Trans. Graph. Conference.
26. JEAN, M. 1999. The non smooth contact dynamics method. Comput. Methods Appl. Mechan. Engn. 177, 235-257. (Pubitemid 30510498)
27. KALDOR, J., JAMES, D., AND MARSCHNER, S. 2008. Simulating knitted cloth at the yarn level. ACM Trans. Graph. Conference. 1-9.
28. KAUFMAN, D., EDMUNDS, T., AND PAI, D. 2005. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24, 3, 946-956.
29. KAUFMAN, D., SUEDA, S., JAMES, D., AND PAI, D. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27, 5, 164:1-164:11.
30. LENOIR, J., MESEURE, P., GRISONI, L., AND CHAILLOU, C. 2004. A suture model for surgical simulation. In Proceedings of the 2nd International Symposium on Medical Simulation (ISMS'04). 105-113.
31. LÖTSTEDT, P. 1984. Numerical simulation of time-dependent contact friction problems in rigid body mechanics. SIAM J. Sci. Stat. Comput. 5, 2, 370-393.
32. MAPLESOFT. 2010. Maple 14. http://www.maplesoft.com/.
33. MARQUES, M. M. 1993. Differential Inclusions in Nonsmooth Mechanical Problems. Shocks and Dry Friction. Progress inNonlinear Differential Equations and their Applications. 9. Birkhäuser, Basel.
34. MCADAMS, A., SELLE, A., WARD, K., SIFAKIS, E., AND TERAN, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. Conference 28, 3, 1-6.
35. MILENKOVIC, V. AND SCHMIDL, H. 2001. Optimization-Based animation. In Proceedings of the ACM SIGGRAPH' Conference. ACM, New York, 37-46. (Pubitemid 33047288)
36. MOORE, M. AND WILHELMS, J. 1988. Collision detection and response for computer animationr3. In Proceedings of the ACM SIGGRAPH' Conference. 289-298.
37. MOREAU, J. 1994. Some numerical methods in multibody dynamics: Application to granular materials. Euro. J. Mechan. A/Solids supp., 4, 93-114.
38. MOREAU, J.-J. 1988. Unilateral contact and dry friction in finite freedom dynamics. Nonsmooth Mechanics and Applications, CISM Courses Lectures 302, 1-82 (1988).
39. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2007. Position based dynamics. J. Vis. Comm. Image Represent. 18, 2, 109-118. (Pubitemid 46497837)
40. OTADUY, M., TAMSTORF, R., STEINEMANN, D., AND GROSS, M. 2009. Implicit contact handling for deformable objects. Comput. Graph. Forum 28, 2.
41. PLANTE, E., CANI, M.-P., AND POULIN, P. 2001. A layered wisp model for simulating interactions inside long hair. In Proceedings of the EG Workshop on Computer Animation and Simulation (EGCAS'01). Springer, 139-148.
42. QI, L. AND SUN, J. 1993. A nonsmooth version of Newton's method. Math. Program. 58, 353-367.
43. REDON, S., KHEDDAR, A., AND COQUILLART, S. 2002. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum. 21, 279-288.
44. ROSENBLUM, R., CARLSON, W., AND TRIPP, E. 1991. Simulating the structure and dynamics of human hair: Modeling, rendering, and animation. J. Visualiz. Comput. Anim. 2, 4, 141-148.
45. SELLE, A., LENTINE, M., AND FEDKIW, R. 2008. A mass spring model for hair simulation. ACM Trans. Graph. 27, 3, 1-11.
46. SPILLMANN, J., BECKER, M., AND TESCHNER, M. 2007. Non-Iterative computation of contact forces for deformable objects. J. WSCG 15, 33-40.
47. SPILLMANN, J. AND TESCHNER, M. 2007. Corde: Cosserat rod elements for the dynamic simulation of one-dimensional elastic objects. In Proceedings of the ACM SIGGRAPH - EG Symposium on Computer Animation (SCA'07). ACM, 63-72.
48. SPILLMANN, J. AND TESCHNER, M. 2008. An adaptive contact model for the robust simulation of knots. Comput. Graph. Forum 27, 2.
49. STEWART, D. AND TRINKLE, J. 1996. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction. ijnme 39, 15.
50. STEWART, D. E. 2000. Rigid-body dynamics with friction and impact. SIAM Rev. 42, 1, 3-39.
51. TESCHNER, M., HEIDELBERGER, B., MÜLLER, M., POMERANERTS, D., AND GROSS, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proceedings of the Conference on Vision, Modeling, Visualization (VMV'03). 47-54.
52. TESCHNER, M., KIMMERLE, S., HEIDELBERGER, B., ZACHMANN, G., RAGHUPATHI, L., FUHRMANN, A., CANI, M.-P., FAURE, F., MAGNENAT-THALMANN, N., STRASSER, W., AND VOLINO, P. 2005. Collision detection for deformable objects. Comput. Graph. Forum 24, 1, 61-81. (Pubitemid 41557069)
53. THEETTEN, A., GRISONI, L., ANDRIOT, C., AND BARSKY, B. 2008. Geometrically exact splines. J. Comput. Aid. Des. 40, 1, 35-48.