Skipping steps in deformable simulation with online model reduction

ACM Transactions on Graphics

Volumn 28, Issue 5, 2009, Pages

  Kim, Theodore ^a,b   James, Doug L ^b  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b Cornell University ^*  (United States)

Author keywords

Character skinning; Dimensional model reduction; Nonlinear solid mechanics; Reduced order modeling; Subspace deformation; Subspace integration

Indexed keywords

DEFORMABLE BODIES; DEFORMABLE MODELS; DIMENSIONAL MODEL; FINITE ELEMENT SIMULATIONS; FULL MODEL; MODEL COMPUTATION; NON-LINEAR MODEL; NONLINEAR SOLID MECHANICS; NONLINEAR SOLIDS; ONLINE MODELS; ORDER OF MAGNITUDE; ORDERS OF MAGNITUDE; PRE-COMPUTATION; QUASISTATIC SIMULATIONS; REDUCED MODEL; REDUCED ORDER; REDUCED-ORDER MODELING; TIME STEP; TRADE OFF;

DEFORMATION; INTERACTIVE COMPUTER GRAPHICS;

FINITE ELEMENT METHOD;

EID: 77749267945     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1661412.1618469     Document Type: Conference Paper

References (41)

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 (Dec.), 165.
2. BALAY, S., BUSCHELMAN, K., GROPP, W. D., KAUSHIK, D., KNEPLEY, M. G., MCINNES, L. C., SMITH, B. F., AND ZHANG, H., 2001. PETSc Web page. http://www.mcs.anl.gov/petsc.
3. BARAFF, D., AND WITKIN, A. P. 1998. Large steps in cloth simulation. In Proceedings of SIGGRAPH 1998, Computer Graphics Proceedings, Annual Conference Series, 43-54.
4. BARBIČ, J., AND JAMES, D. L. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. on Graphics 24, 3 (Aug.), 982-990.
5. BARBIČ, J., AND JAMES, D. L. 2007. Time-critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In ACM SIGGRAPH Symposium on Computer Animation, San Diego, CA.
6. BRIDSON, R., FEDKIW, R., AND ANDERSON, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Transactions on Graphics, 594-603.
7. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIĆ, Z. 2002. A Multiresolution Framework for Dynamic Deformations. In ACM SIGGRAPH Symposium on Computer Animation, 41-48.
8. 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.
9. GIBSON, S. F., AND MIRTICH, B. 1997. A Survey of Deformable Models in Computer Graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Laboratories, Cambridge, MA, November.
10. GOLUB, G., AND VAN LOAN, C. 1996. Matrix Computations, third ed. The Johns Hopkins University Press, Baltimore.
11. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graphics 21, 3 (July), 281-290.
12. HOMESCU, C., PETZOLD, L., AND SERBAN, R. 2006. Error estimation for reduced-order models of dynamical systems. SIAM Journal of Numerical Analysis 43, 4, 1693-1714.
13. HUANG, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2006. An efficient large deformation method using domain decomposition. Computers and Graphics 30, 927-935.
14. IDELSOHN, S., AND CARDONA, A. 1985. A reduction method for nonlinear structural dynamic analysis. Computer Methods in Applied Mechanics and Engineering 49, 253-279.
15. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In ACM SIGGRAPH Symposium on Computer Animation, 131-140.
16. JAMES, D. L., AND PAI, D. K. 2004. BD-Tree: Output-sensitive collision detection for reduced deformable models. ACM Transactions on Graphics 23, 3 (Aug.), 393-398.
17. JAMES, D. L., AND TWIGG, C. D. 2005. Skinning mesh animations. ACM Transactions on Graphics 24, 3 (Aug.), 399-407.
18. KAUFMAN, D. M., SUEDA, S., JAMES, D. L., AND PAI, D. K. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. on Graphics 27, 5 (Dec.), 164:1-164:11.
19. KRY, P. G., JAMES, D. L., AND PAI, D. K. 2002. EigenSkin: Real Time Large Deformation Character Skinning in Hardware. In ACM SIGGRAPH Symposium on Computer Animation, 153-160.
20. KRYSL, P., LALL, S., AND MARSDEN, J. E. 2001. Dimensional model reduction in non-linear finite element dynamics of solids and structures. International Journal for Numerical Methods in Engineering 51, 479-504.
21. LABELLE, F., AND SHEWCHUK, J. R. 2007. Isosurface stuffing: Fast tetrahedral meshes with good dihedral angles. ACM Transactions on Graphics 26, 3 (Aug.), 57.
22. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose Space Deformations: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation. In Proceedings of ACM SIGGRAPH 2000, 165-172.
23. MAGNENAT -THALMANN, N., LAPERRÍERE, R., AND THALMANN, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics interface, 26-33.
24. MEYER, M., AND ANDERSON, J. 2007. Key Point Subspace Acceleration and Soft Caching. ACM Transactions on Graphics 26, 3 (July), 74.
25. MEYER, M., AND MATTHIES, H. G. 2003. Efficient model reduction in non-linear dynamics using the Karhunen-Lóeve expansion and dual-weighted-residual methods. Computational Mechanics 31, 179-191.
26. MOLINO, N., BAO, Z., AND FEDKIW, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. on Graphics 23, 3 (Aug.), 385-392.
27. NEALEN, A., MULLER, M., KEISER, R., BOXERMAN, E., AND CARLSON, M. 2005. Physically based deformable models in computer graphics. In Eurographics: State of the Art Report.
28. O'BRIEN, J., AND HODGINS, J. 1999. Graphical modeling and animation of brittle fracture. ACM Trans. on Graphics, 137-146.
29. OGOT, M., LIANG, Y., AND CUITINO, A. 1996. Hybrid simulation strategy for multiple planar collisions with changing topologies and local deformation. Finite Elements in Analysis & Design 23, 2-4, 225-239.
30. RYCKELYNCK, D., HERMANNS, L., CHINESTA, F., AND ALARCÓN, E. 2005. An efficient a priori model reduction for boundary element models. Engineering Analysis with Boundary Elements 29, 796-801.
31. RYCKELYNCK, D. 2005. A priori hyperreduction method: an adaptive approach. Journal of Computational Physics 202, 1, 346-366.
32. RYCKELYNCK, D. 2009. Hyper-reduction of mechanical models involving internal variables. International Journal for Numerical Methods in Engineering 77, 75-89.
33. SHABANA, A. A. 1990. Theory of Vibration, Volume II: Discrete and Continuous Systems. Springer-Verlag, New York, NY.
34. TERAN, J., SIFAKIS, E., IRVING, G., AND FEDKIW, R. 2005. Robust quasistatic finite elements and flesh simulation. In ACM SIGGRAPH Symposium on Computer Animation, 181-190.
35. TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer 4, 6 (Dec.), 306-331.
36. TERZOPOULOS, D., AND WITKIN, A. 1988. Physically Based Models with Rigid and Deformable Components. IEEE Computer Graphics & Applications 8, 6 (Nov.), 41-51.
37. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically Deformable Models. In Computer Graphics (Proceedings of SIGGRAPH 87), 205-214.
38. TREUILLE, A., LEWIS, A., AND POPOVIĆ, Z. 2006. Model reduction for real-time fluids. ACM Transactions on Graphics 25, 3 (July), 826-834.
39. UTKU, S., CLEMENTE, J., AND SALAMA, M. 1985. Errors in reduction methods. Computers and Structures 21, 6, 1153-1157.
40. WANG, X. C., AND PHILLIPS, C. 2002. Multi-Weight Enveloping: Least-Squares Approximation Techniques for Skin Animation. In ACM SIGGRAPH Symposium on Computer Animation, 129-138.
41. WICKE, M., STANTON, M., AND TREUILLE, A. 2009. Modular bases for fluid dynamics. ACM Trans. on Graphics 28, 3 (Aug.), 39.