Large-scale dynamic simulation of highly constrained strands

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Sueda, Shinjiro ^a   Jones, Garrett L ^a   Levin, David I W ^a   Pai, Dinesh K ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Constrained strands; Elastic rods; Lagrangian mechanics; Physically based simulation; Thin solids

Indexed keywords

CONSTRAINED STRANDS; ELASTIC ROD; LAGRANGIAN MECHANICS; PHYSICALLY-BASED SIMULATION; THIN SOLIDS;

ANIMATION; INTERACTIVE COMPUTER GRAPHICS; LAGRANGE MULTIPLIERS; MECHANICS; RIGID STRUCTURES;

COMPUTER SIMULATION;

EID: 80051868892     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964934     Document Type: Article

References (39)

1. BERGOU, M., WARDETZKY, M., ROBINSON, S., AUDOLY, B., AND GRINSPUN, E. 2008. Discrete elastic rods. ACM Trans. Graph. 27, 3 (Aug), 63:1-63:12.
2. BERGOU, M., AUDOLY, B., VOUGA, E., WARDETZKY, M., AND GRINSPUN, E. 2010. Discrete viscous threads. ACM Trans. Graph. 29, 4 (Jul), 116:1-116:10.
3. 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 Trans. Graph. 25, 3 (Jul), 1180-1187. (Pubitemid 44481083)
4. BERTAILS, F. 2009. Linear time super-helices. Computer Graphics Forum 28, 2, 417-426.
5. BOYD, S., AND VANDENBERGHE, L. 2004. Convex Optimization. Cambridge University Press.
6. CHENTANEZ, N., ALTEROVITZ, R., RITCHIE, D., CHO, L., HAUSER, K. K., GOLDBERG, K., SHEWCHUK, J. R., AND O'BRIEN, J. F. 2009. Interactive simulation of surgical needle insertion and steering. ACM Trans. Graph. 28, 3 (Jul), 88:1- 88:10.
7. CHOE, B., CHOI, M. G., AND KO, H.-S. 2005. Simulating complex hair with robust collision handling. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 153-160.
8. CLINE, M. B., AND PAI, D. K. 2003. Post-stabilization for rigid body simulation with contact and constraints. In Proc. IEEE International Conference on Robotics and Automation, vol. 3, 3744-3751.
9. COLEMAN, P., AND SINGH, K. 2006. Cords: Geometric curve primitives for modeling contact. IEEE Computer Graphics and Applications 26, 3, 72-79. (Pubitemid 46404986)
10. DAVIS, T. A. 2006. Direct Methods for Sparse Linear Systems. SIAM Book Series on the Fundamentals of Algorithms. SIAM.
11. DELP, S. L., ANDERSON, F. C., ARNOLD, A. S., LOAN, P., HABIB, A., JOHN, T., GUENDELMAN, E., AND THELEN, D. G., 2007. Opensim: Open-source software to create and analyze dynamic simulations of movement..
12. DONEA, J., HUERTA, A., PONTHOT, J.-P., AND RODRIGUEZFERRAN, A. 2004. Arbitrary lagrangian-eulerian methods. Encyclopedia of Computational Mechanics.
13. FEATHERSTONE, R. 1987. Robot Dynamics Algorithms, 1st ed. Springer.
14. GARCÍA-FERNÁ NDEZ, I., PLA-CASTELLS, M., AND MARTÍ NEZ-DURÁ , R. J. 2008. Elevation cable modeling for interactive simulation of cranes. In Proc. ACM SIGGRAPH/ Eurographics Symposium on Computer Animation, 173-181.
15. GRéGOIRE, M., AND SCHö MER, E. 2007. Interactive simulation of one-dimensional flexible parts. Comput. Aided Des. 39 (Aug), 694-707.
16. HADAP, S. 2006. Oriented strands: dynamics of stiff multi-body system. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 91-100.
17. KALDOR, J. M., JAMES, D. L., AND MARSCHNER, S. 2008. Simulating knitted cloth at the yarn level. ACM Trans. Graph. 27, 3 (Aug), 65:1-65:9.
18. KALDOR, J. M., JAMES, D. L., AND MARSCHNER, S. 2010. Efficient yarn-based cloth with adaptive contact linearization. ACM Trans. Graph. 29, 4 (Jul), 105:1-105:10.
19. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., AND PAI, D. K. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27, 5 (Dec), 164:1-164:11.
20. KISS, B., LEVINE, J., AND MULLHAUPT, P. 1999. Modelling, flatness and simulation of a class of cranes. Periodica Polytechnica, Electrical Engineering, 43, 215-225. (Pubitemid 32454348)
21. KRY, P. G., AND PAI, D. K. 2003. Continuous contact simulation for smooth surfaces. ACM Trans. Graph. 22, 1 (Jan), 106-129. (Pubitemid 44769060)
22. KUBIAK, B., PIETRONI, N., GANOVELLI, F., AND FRATARCANGELI, M. 2007. A robust method for real-time thread simulation. In Proc. ACM symposium on virtual reality software and technology, 85-88.
23. LEE, S.-H., AND TERZOPOULOS, D. 2008. Spline joints for multibody dynamics. ACM Trans. Graph. 27, 3 (Aug), 22:1-22:8.
24. LENOIR, J., GRISONI, L., MESEURE, P., RéMION, Y., AND CHAILLOU, C. 2004. Smooth constraints for spline variational modeling. In GRAPHITE 2004, 58-64. (Pubitemid 40120525)
25. LENOIR, J., COTIN, S., DURIEZ, C., AND NEUMANN, P. 2006. Interactive physically-based simulation of catheter and guidewire. Computer &Graphics 30, 3 (Jun), 417-423. (Pubitemid 43765641)
26. MARTIN, S., KAUFMANN, P., BOTSCH, M., GRINSPUN, E., AND GROSS, M. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. Graph. 29, 4 (Jul), 39:1-39:10.
27. MCADAMS, A., SELLE, A., WARD, K., SIFAKIS, E., AND TERAN, J. 2009. Detail preserving continuum simulation of straight hair. ACM Trans. Graph. 28, 3 (Jul), 62:1-62:6.
28. MURRAY, R. M., LI, Z., AND SASTRY, S. S. 1994. A Mathematical Introduction to Robotic Manipulation. CRC Press.
29. NOCENT, O., AND REMION, Y. 2001. Continuous deformation energy for dynamic material splines subject to finite displacements. In Proc. Eurographic workshop on Computer animation and simulation, Springer-Verlag, 88-97.
30. PAI, D. K. 2002. Strands: Interactive simulation of thin solids using cosserat models. Computer Graphics Forum 21, 3, 347-352.
31. QIN, H., AND TERZOPOULOS, D. 1996. D-NURBS: A Physics- Based Framework for Geometric Design. IEEE Transactions on Visualization and Computer Graphics 2, 1, 85-96. (Pubitemid 126781394)
32. REMION, Y., NOURRIT, J., AND GILLARD, D. 1999. Dynamic animation of spline like objects. In Proc. WSCG Conference, 426-432.
33. SELLE, A., LENTINE, M., AND FEDKIW, R. 2008. A mass spring model for hair simulation. ACM Trans. Graph. 27, 3 (Aug), 64:1-64:11.
34. SERVIN, M., AND LACOURSIERE, C. 2007. Massless cable for real-time simulation. Computer Graphics Forum 26, 2, 172-184. (Pubitemid 46792070)
35. SERVIN, M., LACOURSIERE, C., AND BODIN, K. 2010. Hybrid, multi-resolution wires with massless frictional contacts. IEEE Transactions on Visualization and Computer Graphics.
36. SPILLMANN, J., AND TESCHNER, M. 2008. An adaptive contact model for the robust simulation of knots. Computer Graphics Forum 27, 2, 497-506. (Pubitemid 351612865)
37. SPILLMANN, J., AND TESCHNER, M. 2009. Cosserat nets. IEEE Trans. Vis. Comput. Graph. 15, 2, 325-338.
38. SUEDA, S., KAUFMAN, A., AND PAI, D. K. 2008. Musculotendon simulation for hand animation. ACM Trans. Graph. 27, 3 (Aug), 83:1-83:8.
39. THEETTEN, A., GRISONI, L., ANDRIOT, C., AND BARSKY, B. 2008. Geometrically exact dynamic splines. Computer-Aided Design 40, 1, 35-48. (Pubitemid 351173938)