“Subspace dynamic simulation using rotation-strain coordinates”
Conference:
Type(s):
Title:
- Subspace dynamic simulation using rotation-strain coordinates
Session/Category Title: Simulation in Subspaces
Presenter(s)/Author(s):
Abstract:
In this paper, we propose a full featured and efficient subspace simulation method in the rotation-strain (RS) space for elastic objects. Sharply different from previous methods using the rotation-strain space, except for the ability to handle non-linear elastic materials and external forces, our method correctly formulates the kinetic energy, centrifugal and Coriolis forces which significantly reduces the dynamic artifacts. We show many techniques used in the Euclidean space methods, such as modal derivatives, polynomial and cubature approximation, can be adapted to our RS simulator. Carefully designed experiments show that the equation of motion in RS space has less non-linearity than its Euclidean counterpart, and as a consequence, our method has great advantages of lower dimension and computational complexity than state-of-the-art methods in the Euclidean space.
References:
1. An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Transactions on Graphics 27, 5, 165:1–165:10.
2. Ando, R., Thürey, N., and Wojtan, C. 2015. A dimension-reduced pressure solver for liquid simulations. In Computer Graphics Forum (Eurographics), vol. 34, 10.
3. Arruda, E. M., and Boyce, M. C. 1993. A three-dimensional constitutive model for the large stretch behavior of rubber elastic materials. Journal of the Mechanics and Physics of Solids 41, 2, 389–412.
4. Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Transactions on Graphics 24, 3, 982–990.
5. Barbič, J., Sin, F., and Grinspun, E. 2012. Interactive editing of deformable simulations. ACM Transactions on Graphics 31, 4, 70:1–70:8.
6. Bouaziz, S., Martin, S., Liu, T., Kavan, L., and Pauly, M. 2014. Projective dynamics: fusing constraint projections for fast simulation. ACM Transactions on Graphics 33, 4, 154.
7. Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21, 3, 586–593.
8. Choi, M. G., and Ko, H.-S. 2005. Modal warping: Realtime simulation of large rotational deformation and manipulation. IEEE Transactions on Visualization and Computer Graphics 11, 1, 91–101.
9. Cuyt, A., and Wuytack, L. 1986. Nonlinear Methods in Numerical Analysis. North-Holland Publishing Co.
10. Fung, Y.-C., and Tong, P. 2001. Classical and computational solid mechanics, vol. 1. World scientific.
11. Fung, Y. 1981. Biomechanics: mechanical properties of living tissues. Biomechanics / Y. C. Fung. Springer-Verlag.
12. Hahn, F., Martin, S., Thomaszewski, B., Sumner, R., Coros, S., and Gross, M. 2012. Rig-space physics. ACM Transactions on Graphics 31, 4, 72.
13. Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Transactions on Graphics 32, 4, 107.
14. Hauser, K. K., Shen, C., and Obrien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Proceedings of Graphics Interface, vol. 3, 16–17.
15. Hirota, G., Fisher, S., and Lin, M. 2000. Simulation of non-penetrating elastic bodies using distance fields. Tech. rep., Chapel Hill, NC, USA.
16. Huang, J., Tong, Y., Zhou, K., Bao, H., and Desbrun, M. 2011. Interactive shape interpolation through controllable dynamic deformation. IEEE Transactions on Visualization and Computer Graphics 17, 7, 983–992.
17. Idelsohn, S. R., and Cardona, A. 1985. A load-dependent basis for reduced nonlinear structural dynamics. Computers & Structures 20, 13, 203–210. Special Issue: Advances and Trends in Structures and Dynamics.
18. Irving, G., Teran, J., and Fedkiw, R. 2006. Tetrahedral and hexahedral invertible finite elements. Graphical Models 68, 2, 66–89.
19. James, D. L., and Pai, D. K. 2002. Dyrt: dynamic response textures for real time deformation simulation with graphics hardware. ACM Transactions on Graphics (TOG) 21, 3, 582–585.
20. Kaufmann, P., Martin, S., Botsch, M., and Gross, M. 2008. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In Eurographics/SIGGRAPH Symposium on Computer Animation, The Eurographics Association, M. Gross and D. James, Eds.
21. Kim, T., and Delaney, J. 2013. Subspace fluid re-simulation. ACM Transactions on Graphics 32, 4, 62.
22. Kim, T., and James, D. L. 2009. Skipping steps in deformable simulation with online model reduction. In ACM Transactions on graphics, vol. 28, ACM, 123.
23. Lawson, C. L., and Hanson, R. J. 1974. Solving least squares problems, vol. 161. SIAM.
24. Li, S., Huang, J., de Goes, F., Jin, X., Bao, H., and Desbrun, M. 2014. Space-time editing of elastic motion through material optimization and reduction. ACM Transactions on Graphics 33, 4, 108:1–108:10.
25. Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. ACM Transactions on Graphics 30, 4, 72:1–72:8.
26. Moler, C., and Loan, C. V. 1978. Nineteen dubious ways to compute the exponential of a matrix. SIAM Review 20, 801–836.
27. Müller, M., and Gross, M. 2004. Interactive virtual materials. In Proceedings of Graphics Interface 2004, Canadian Human-Computer Communications Society, 239–246.
28. Pentland, A., and Williams, J. 1989. Good vibrations: modal dynamics for graphics and animation. SIGGRAPH Computer Graphics 23, 3, 207–214.
29. Rivlin, R. 1948. Large elastic deformations of isotropic materials. iv. further developments of the general theory. Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences 241, 835, 379–397.
30. Schulz, C., von Tycowicz, C., Seidel, H.-P., and Hildebrandt, K. 2014. Animating deformable objects using sparse spacetime constraints. ACM Transactions on Graphics 33, 4, 109:1–109:10.
31. Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. Computer Graphics and Applications, IEEE 8, 6, 41–51.
32. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In SIGGRAPH Computer Graphics, vol. 21, ACM, 205–214.
33. von Tycowicz, C., Schulz, C., Seidel, H.-P., and Hildebrandt, K. 2013. An efficient construction of reduced deformable objects. ACM Transactions on Graphics 32, 6, 213.
34. Yang, J., and Zhang, Y. 2011. Alternating direction algorithms for ℓ1-problems in compressive sensing. SIAM journal on scientific computing 33, 1, 250–278.
