“A unified approach for subspace simulation of deformable bodies in multiple domains” by Wu, Mukherjee and Wang
Conference:
Type(s):
Title:
- A unified approach for subspace simulation of deformable bodies in multiple domains
Session/Category Title: Simulation in Subspaces
Presenter(s)/Author(s):
Abstract:
Multi-domain subspace simulation can efficiently and conveniently simulate the deformation of a large deformable body, by constraining the deformation of each domain into a different subspace. The key challenge in implementing this method is how to handle the coupling among multiple deformable domains, so that the overall effect is free of gap or locking issues. In this paper, we present a new domain decomposition framework that connects two disjoint domains through coupling elements. Under this framework, we present a unified simulation system that solves subspace deformations and rigid motions of all of the domains by a single linear solve. Since the coupling elements are part of the deformable body, their elastic properties are the same as the rest of the body and our system does not need stiffness parameter tuning. To quickly evaluate the reduced elastic forces and their Jacobian matrices caused by the coupling elements, we further develop two cubature optimization schemes using uniform and non-uniform cubature weights. Our experiment shows that the whole system can efficiently handle large and complex scenes, many of which cannot be easily simulated by previous techniques without limitations.
References:
1. An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. (SIGGRAPH Asia) 27, 5 (Dec.), 165:1–165:10.
2. Ando, R., Thürey, N., and Wojtan, C. 2015. A dimension-reduced pressure solver for liquid simulations. Computer Graphics Forum (Eurographics) 34, 2, 473–480.
3. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH ’98, 43–54.
4. Baraff, D. 1997. An introduction to physically based modeling: Rigid body simulation i – unconstrained rigid body dynamics. In An Introduction to Physically Based Modelling, SIGGRAPH ’97 Course Notes, 97.
5. Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. (SIGGRAPH) 24, 3 (July), 982–990.
6. Barbič, J., and James, D. L. 2010. Subspace self-collision culling. ACM Trans. Graph. (SIGGRAPH) 29, 4 (July), 81:1–81:9.
7. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4, 91:1–91:7.
8. Bergou, M., Wardetzky, M., Robinson, S., Audoly, B., and Grinspun, E. 2008. Discrete elastic rods. ACM Trans. Graph. (SIGGRAPH) 27, 3 (Aug.), 63:1–63:12.
9. Chen, Z., Feng, R., and Wang, H. 2013. Modeling friction and air effects between cloth and deformable bodies. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 88:1–88:8.
10. Choi, K.-J., and Ko, H.-S. 2002. Stable but responsive cloth. ACM Trans. Graph. (SIGGRAPH) 21, 3 (July), 604–611.
11. Choi, M. G., and Ko, H.-S. 2005. Modal warping: Real-time simulation of large rotational deformation and manipulation. IEEE Trans. Vis. Comp. Graph. 11, 1 (Jan.), 91–101.
12. Hahn, F., Thomaszewski, B., Coros, S., Sumner, R. W., Cole, F., Meyer, M., DeRose, T., and Gross, M. 2014. Subspace clothing simulation using adaptive bases. ACM Trans. Graph. (SIGGRAPH) 33, 4 (July), 105:1–105:9.
13. Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 107:1–107:10.
14. Hauser, K. K., Shen, C., and O’Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Graphics Interface, 247–256.
15. Hecht, F., Lee, Y. J., Shewchuk, J. R., and O’Brien, J. F. 2012. Updated sparse Cholesky factors for corotational elastodynamics. ACM Trans. Graph. 31, 5 (Sept.), 123:1–123:13.
16. Huang, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y. 2006. An efficient large deformation method using domain decomposition. Comput. Graph. 30, 6 (Dec.), 927–935.
17. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of SCA, 131–140.
18. Kaufman, D. M., Sueda, S., James, D. L., and Pai, D. K. 2008. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. (SIGGRAPH Asia) 27, 5 (Dec.), 164:1–164:11.
19. Kim, T., and Delaney, J. 2013. Subspace fluid re-simulation. ACM Trans. Graph. (SIGGRAPH) 32, 4 (July), 62:1–62:9.
20. Kim, T., and James, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In Proceedings of SCA, 63–72.
21. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. (SIGGRAPH) 24, 3 (July), 471–478.
22. Pentland, A., and Williams, J. 1989. Good vibrations: Modal dynamics for graphics and animation. SIGGRAPH Comput. Graph. 23, 3 (July), 207–214.
23. Sifakis, E., and Barbic, J. 2012. FEM simulation of 3D deformable solids: A practitioner’s guide to theory, discretization and model reduction. In ACM SIGGRAPH 2012 Courses, SIGGRAPH ’12, 20:1–20:50.
24. Teng, Y., Otaduy, M. A., and Kim, T. 2014. Simulating articulated subspace self-contact. ACM Trans. Graph. (SIGGRAPH) 33, 4 (July), 106:1–106:9.
25. Teran, J., Blemker, S., Hing, V. N. T., and Fedkiw, R. 2003. Finite volume methods for the simulation of skeletal muscle. In Proceedings of SCA, 68–74.
26. Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In Proceedings of SCA, 181–190.
27. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH ’87, 205–214.
28. Treuille, A., Lewis, A., and Popović, Z. 2006. Model reduction for real-time fluids. ACM Trans. Graph. (SIGGRAPH) 25, 3 (July), 826–834.
29. Umetani, N., Schmidt, R., and Stam, J. 2014. Position-based elastic rods. In ACM SIGGRAPH 2014 Talks, ACM, New York, NY, USA, SIGGRAPH ’14, 47:1–47:1.
30. Wang, H., O’Brien, J., and Ramamoorthi, R. 2010. Multiresolution isotropic strain limiting. ACM Trans. Graph. (SIGGRAPH Asia) 29, 6 (Dec.), 156:1–156:10.
31. Wicke, M., Stanton, M., and Treuille, A. 2009. Modular bases for fluid dynamics. ACM Trans. Graph. (SIGGRAPH) 28, 3 (July), 39:1–39:8.
32. Yang, Y., Xu, W., Guo, X., Zhou, K., and Guo, B. 2013. Boundary-aware multidomain subspace deformation. IEEE Trans. Vis. Comp. Graph. 19, 10 (Oct), 1633–1645.
