Real-time large-deformation substructuring

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Barbič, Jernej ^a   Zhao, Yili ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Domain decomposition; FEM; Model reduction; Nonlinear elasticity

Indexed keywords

COMPUTATIONAL COSTS; DEFORMABLE MODELS; DEFORMABLE STRUCTURES; DOMAIN DECOMPOSITIONS; INERTIA COUPLING; LARGE DEFORMATIONS; LARGE DOMAIN; LOCALIZED DEFORMATIONS; MODEL REDUCTION; MULTI-LEVEL; NONLINEAR ELASTICITY; OPEN LOOPS; POLAR DECOMPOSITIONS; PRE-COMPUTATION; RIGID-BODY MOTION; ROTATION MATRICES; SUB-DOMAINS; SUBSTRUCTURING; VOLUMETRIC MESH;

DOMAIN DECOMPOSITION METHODS; ELASTICITY; INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL;

DEFORMATION;

EID: 80051863005     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964986     Document Type: Article

References (38)

1. AN, S. S., KIM, T., AND JAMES, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. on Graphics 27, 5, 165:1-165:10.
2. BARBIC ̌ , J., AND JAMES, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. on Graphics 24, 3, 982-990.
3. BARBIČ , J., DA SILVA, M., AND POPOVIĆ, J. 2009. Deformable object animation using reduced optimal control. ACM Trans. On Graphics 28, 3.
4. BERTAILS, F. 2009. Linear time super-helices. Comput. Graphics Forum 28, 2, 417-426.
5. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Trans. on Graphics 21, 3, 586-593.
6. CHANGIZI, K., AND SHABANA, A. A. 1988. A recursive formulation for the dynamic analysis of open loop deformable multibody systems. Journal of Applied Mechanics 55, 3, 687-693.
7. CHAO, I., PINKALL, U., SANAN, P., AND SCHRÖDER, P. 2010. A Simple Geometric Model for Elastic Deformations. ACM Transactions on Graphics 29, 3, 38:1-38:6.
8. CRAIG, R., AND BAMPTON, M. 1968. Coupling of substructures for dynamic analysis. AIAA Journal 6, 7, 1313-1319.
9. DEBUNNE, G., DESBRUN, M., CANI, M.-P., AND BARR, A. H. 2001. Dynamic Real-Time Deformations Using Space &Time Adaptive Sampling. In Proc. of ACM SIGGRAPH 2001, 31-36. (Pubitemid 33047287)
10. DODDS, R. H., AND LOPEZ, L. A. 1980. Substructuring in Linear and Nonlinear Analysis. International Journal for Numerical Methods in Engineering 15, 583-597.
11. FARHAT, C. 1988. A simple and efficient automatic FEM domain decomposer. Computers and Structures 28, 5, 579-602. (Pubitemid 18604080)
12. FEATHERSTONE, R. 1987. Robot Dynamics Algorithms. Kluwer Academic Publishers, Boston.
13. GEORGII, J., AND WESTERMANN, R. 2005. A multigrid framework for real-time simulation of deformable volumes. In Proc. of the 2nd Workshop On Virtual Reality Interaction and Physical Simulation, 50-57.
14. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. In Proc. of ACM SIGGRAPH 2002.
15. HUANG, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2006. An efficient large deformation method using domain decomposition. Computers &Graphics 30, 6, 927-935. (Pubitemid 44755441)
16. HUANG, Q., WICKE, M., ADAMS, B., AND GUIBAS, L. 2009. Shape decomposition using modal analysis. Computer Graphics Forum 28, 2, 407-416.
17. JAMES, D. L., AND PAI, D. K. 2002. DyRT: Dynamic Response Textures for Real Time Deformation Simulation With Graphics Hardware. ACM Trans. on Graphics 21, 3, 582-585.
18. JAMES, D. L., AND PAI, D. K. 2002. Real Time Simulation of Multizone Elastokinematic Models. In IEEE Int. Conf. on Robotics and Automation, 927-932. (Pubitemid 34916711)
19. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., AND PAI, D. K. 2008. Staggered Projections for Frictional Contact in Multibody Systems. ACM Transactions on Graphics 27, 5, 164:1-164:11.
20. KAUFMANN, P., MARTIN, S., BOTSCH, M., AND GROSS, M. 2009. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. J. of Graphical Models 71, 4, 153-167.
21. KHAREVYCH, L., MULLEN, P., OWHADI, H., AND DESBRUN, M. 2009. Numerical coarsening of inhomogeneous elastic materials. ACM Trans. on Graphics 28, 3, 51:1-51:8.
22. KIM, T., AND JAMES, D. L. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28, 5, 1-9.
23. KRYSL, P., LALL, S., AND MARSDEN, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. Int. J. for Numerical Methods in Engineering 51, 479-504. (Pubitemid 32411907)
24. MATHAI, A. M. 1997. Jacobians of Matrix Transformations and Functions of Matrix Argument. World Scientific Publishing Co.
25. METAXAS, D., AND TERZOPOULOS, D. 1992. Dynamic deformation of solid primitives with constraints. In Computer Graphics (Proc. of SIGGRAPH 92), 309-312. (Pubitemid 23614111)
26. MüLLER, M., AND GROSS, M. 2004. Interactive Virtual Materials. In Proc. of Graphics Interface 2004, 239-246.
27. MÜLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2005. Meshless Deformations Based on Shape Matching. In Proc. of ACM SIGGRAPH 2005, 471-478.
28. NEALEN, A., MüLLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809-836. (Pubitemid 44893282)
29. NESME, M., KRY, P. G., JEŘÁBKOVá, L., AND FAURE, F. 2009. Preserving topology and elasticity for embedded deformable models. ACM Trans. on Graphics 28, 3, 52:1-52:9.
30. PATNAIK, S., GENDY, A., AND HOPKINS, D. 1994. Design optimization of large structural systems with substructuring in a parallel computational environment. Computing Systems in Engineering 5, 4-6, 425-440.
31. RYU, Y. S., AND ARORA, J. S. 1985. Review of Nonlinear FE Methods with Substructures. Journal of Engineering Mechanics 111, 11, 1361-1379.
32. SHABANA, A. A. 2005. Dynamics of Multibody Systems. Cambridge Univ. Press, New York, NY.
33. SHARF, I., AND D'ELEUTERIO, G. 1988. Computer simulation of elastic chains using a recursive formulation. In IEEE Conf. on Robotics and Automation, vol. 3, 1539-1545. (Pubitemid 18667320)
34. STORAASLI, O. O., AND BERGAN, P. 1987. Nonlinear Substructuring Method for Concurrent Processing Computers. AIAA 25, 6, 871-876. (Pubitemid 17583840)
35. TOSELLI, A., AND WIDLUND, O. 2004. Domain Decomposition Methods. Springer.
36. TREUILLE, A., LEWIS, A., AND POPOVIĆ, Z. 2006. Model reduction for real-time fluids. ACM Trans. on Graphics 25, 3, 826-834. (Pubitemid 44481044)
37. TWIGG, C., AND KAČIĆ-ALESIĆ, Z. 2010. Point cloud glue: onstraining simulations using the procrustes transform. In Symp. On Computer Animation (SCA), 45-54.
38. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. ACM Trans. on Graphics 28, 3, 39:1-39:8.