Optimizing cubature for efficient integration of subspace deformations

ACM Transactions on Graphics

Volumn 27, Issue 5, 2008, Pages

  An, Steven S ^a   Kim, Theodore ^a   James, Doug L ^a  

^a Department of Obstetrics Gynecology

Author keywords

Dimensional model reduction; Dynamic deformations; Nonlinear solid mechanics; Quadrature; Real time simulation; Reduced order modeling; Subspace dynamics; Subspace integration

Indexed keywords

DIMENSIONAL MODEL REDUCTION; DYNAMIC DEFORMATIONS; NONLINEAR SOLID MECHANICS; QUADRATURE; REAL-TIME SIMULATION; REDUCED-ORDER MODELING; SUBSPACE DYNAMICS; SUBSPACE INTEGRATION;

DYNAMICS; ELASTICITY; INTEGRATION; MATHEMATICAL MODELS; MECHANICS; THREE DIMENSIONAL; TRANSIENTS;

DEFORMATION;

EID: 57749178848     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1409060.1409118     Document Type: Article

References (35)

1. BARAFF, D., AND WITKIN, A. 1992. Dynamic simulation of nonpenetrating flexible bodies. In Computer Graphics (Proceedings of SIGGRAPH 92), 303-308.
2. 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.
3. BARBIČ, J., AND JAMES, D. L. 2007. Time-critical distributed contact for 6-dof haptic rendering of adaptively sampled reduced deformable models. In Proceedings of ACM SIGGRAPH Symposium on Computer Animation (SCA 2007), San Diego, CA.
4. BARBIČ, J. 2007. Real-time Reduced Large-Deformation Models and Distributed Contact for Computer Graphics and Haptics. PhD thesis, Carnegie Mellon University.
5. BATHE, K.-J. 1996. Finite Element Procedures, second ed. Prentice Hall.
6. BONET, J., AND WOOD, R. D. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis, second ed. Cambridge University Press, New York.
7. APELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVĆ, Z. 2002. A Multiresolution Framework for Dynamic Deformations. In ACM SIGGRAPH Symposium on Computer Animation, 41-48.
8. HOI, M. G., AND KO, H.-S. 2005. Modal Warping: Real-Time Simulation of Large Rotational Deformation and Manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1 (Jan./Feb.), 91-101.
9. OTIN, S., DELINGETTE, H., AND AYACHE, N. 1999. Real-time elastic deformations of soft tissues for surgery simulation. IEEE Transactions on Visualization and Computer Graphics 5, 1 (Jan./ Mar.), 62-73.
10. EBUNNE, 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.
11. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, R 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graphics 21, 3 (July), 281-290.
12. GRZESZCZUK, R., TERZOPOULOS, D., AND HINTON, G. 1998. NeuroAnimator: Fast Neural Network Emulation and Control of Physics-Based Models. In Proc. of SIGGRAPH 98, Computer Graphics Proceedings, Annual Conference Series, 9-20.
13. HEATH, M. T. 2002. Scientific Computing: An Introductory Survey. McGraw-Hill Higher Education, New York.
14. HILDEBRAND, F. B. 1956. Introduction to Numerical Analysis. McGraw-Hill, New York.
15. HOBEROCK, J., AND JIA, Y. 2008. Chapter 12: High-Quality Ambient Occlusion. In GPU Gems 3, H. Nguyen, Ed. Addison-Wesley, 257-274.
16. JAMES, D. L., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Transactions on Graphics 22, 3 (July), 879-887.
17. JAMES, D. L., AND PAI, D. K. 1999. ArtDefo: Accurate real time deformable objects. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 65-72.
18. JAMES, D. L., AND PAI, D. K. 2002. DyRT: Dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics 21, 3 (July), 582-585.
19. JAMES, D. L., AND TWIGG, C D. 2005. Skinning mesh animations. ACM Transactions on Graphics 24, 3 (Aug.), 399-407.
20. JAMES, D. L., BARBČ, J., AND PAI, D. K. 2006. Precomputed Acoustic Transfer: Output-sensitive, accurate sound generation for geometrically complex vibration sources. ACM Transactions on Graphics 25, 3 (July), 987-995.
21. KAUFMANN, P., MARTIN, S., BOTSCH, M., AND GROSS, M. 2008. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 105-115.
22. 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.
23. 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.
24. AWSON, C. L., AND HANSON, R. J. 1974. Solving Least Square Problems. Prentice Hall, Englewood Cliffs, NJ.
25. EWIS, 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, Computer Graphics Proceedings, Annual Conference Series, 165-172.
26. IU, Y., KERDOK, A. E., AND HOWE, R. D. 2004. A nonlinearfinite element model of soft tissue indentation. In Proc. Intl. Symp. Medical Simulation (ISMS 2004), Lecture Notes in Computer Science, vol. 3078, Springer-Verlag, S. Cotin and D. Metaxas, Eds., 67-76.
27. EYER, M., AND ANDERSON, J. 2007. Key Point Subspace Acceleration and Soft Caching. ACM Transactions on Graphics 26, 3 (July), 74:1-74:8.
28. NELLES, O. 2000. Nonlinear System Identification: From Classical Approaches to Neural Networks and Fuzzy Models. Springer Verlag, December.
29. O'BRIEN, J. F., COOK, P. R., AND ESSL, G. 2001. Synthesizing sounds from physically based motion. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 529-536.
30. PENTLAND, A., AND WILLIAMS, J. 1989. Good vibrations: Modal dynamics for graphics and animation. In Computer Graphics (Proceedings of SIGGRAPH 89), 215-222.
31. PRESS, W. H., TEUKOLSKY, S. A., VETTERLING, W. T., AND FLANNERY, B. R 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA. (Gaussian quadrature is discussed in section 4.5).
32. TERZOPOULOS, D., AND WITKIN, A. 1988. Physically Based Models with Rigid and Deformable Components. IEEE Computer Graphics & Applications 8, 6 (Nov.), 41-51.
33. TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically Deformable Models. In Computer Graphics (Proceedings of SIGGRAPH 87), 205-214.
34. AKAKTS, A. 2001, Normal modes and localization in nonlinear systems. Kluwer Academic Publishers.
35. WITKIN, A., AND WELCH, W. 1990. Fast Animation and Control of Nonrigid Structures. In Computer Graphics (Proceedings of SIGGRAPH 90), 243-252.