Subspace integration with local deformations

Abstract

Subspace techniques greatly reduce the cost of nonlinear simulation by approximating deformations with a small custom basis. In order to represent the deformations well (in terms of a global metric), the basis functions usually have global support, and cannot capture localized deformations. While reduced-space basis functions can be localized to some extent, capturing truly local deformations would still require a very large number of precomputed basis functions, significantly degrading both precomputation and online performance. We present an efficient approach to handling local deformations that cannot be predicted, most commonly arising from contact and collisions, by augmenting the subspace basis with custom functions derived from analytic solutions to static loading problems. We also present a new cubature scheme designed to facilitate fast computation of the necessary runtime quantities while undergoing a changing basis. Our examples yield a two order of magnitude speedup over full-coordinate simulations, striking a desirable balance between runtime speeds and expressive ability.

References

1. An, S. S., Kim, T., and James, D. L. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5, 165:1--165:10.
2. Barbič, J., and James, D. 2005. Real-time subspace integration for st. venant-kirchhoff deformable models. In ACM Transactions on Graphics (TOG), vol. 24, ACM, 982--990.
3. Barbič, J., and James, D. 2010. Subspace self-collision culling. ACM Transactions on Graphics (TOG) 29, 4, 81.
4. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. Graph. 30, 4, 91:1--91:8.
5. Bathe, K.-J., and Gracewski, S. 1981. On nonlinear dynamic analysis using substructuring and mode superposition. Computers & Structures 13, 5--6, 699--707.
6. Debunne, G., Desbrun, M., Cani, M., and Barr, A. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM, 31--36.
7. Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30, 4 (July), 73:1--73:10.
8. Gerszewski, D., Bhattacharya, H., and Bargteil, A. W. 2009. A point-based method for animating elastoplastic solids. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
9. Grinspun, E., Krysl, P., and Schröder, P. 2002. Charms: a simple framework for adaptive simulation. In ACM Transactions on Graphics (TOG), vol. 21, ACM, 281--290.
10. Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. In Journal of WSCG, 137--145.
11. Idelsohn, S. R., and Cardona, A. 1985. A load-dependent basis for reduced nonlinear structural dynamics. Computers & Structures 20, 1--3, 203--210.
12. Idelsohn, S. R., and Cardona, A. 1985. A reduction method for nonlinear structural dynamic analysis. Computer Methods in Applied Mechanics and Engineering 49, 3, 253--279.
13. James, D. L., and Pai, D. K. 1999. Artdefo: accurate real time deformable objects. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 65--72.
14. James, D. L., and Pai, D. K. 2003. Multiresolution green's function methods for interactive simulation of large-scale elastostatic objects. ACM Trans. Graph. 22, 1 (Jan.), 47--82.
15. James, D. L., and Pai, D. K. 2004. Bd-tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 3 (Aug.), 393--398.
16. Johnson, K. 1987. Contact mechanics. Cambridge Univ Pr.
17. Kim, T., and James, D. L. 2009. Skipping steps in deformable simulation with online model reduction. ACM Trans. Graph. 28, 5, 123:1--123:9.
18. Kim, T., and James, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '11, 63--72.
19. Koyama, Y., Takayama, K., Umetani, N., and Igarashi, T. 2012. Real-time example-based elastic deformation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '12, 19--24.
20. M., O., Y., L., and A., C. 1996. Hybrid simulation strategy for multiple planar collisions with changing topologies and local deformation. Finite Elements in Analysis and Design 23, 2, 225--239.
21. Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-Based Elastic Materials. SIGGRAPH (ACM Transactions on Graphics) 30, 4 (Aug), 72:1--72:8.
22. Nickell, R. 1976. Nonlinear dynamics by mode superposition. Computer Methods in Appl. Mech. and Eng. 7, 1, 107--129.
23. Pauly, M., Pai, D. K., and Guibas, L. J. 2004. Quasi-rigid objects in contact. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '04, 109--119.
24. Pentland, A., and Williams, J. 1989. Good vibrations: modal dynamics for graphics and animation. In Proceedings of the 16th annual conference on Computer graphics and interactive techniques, ACM, SIGGRAPH '89, 215--222.
25. Teschner, M., Heidelberger, B., Müller, M., Pomeranets, D., and Gross, M. 2003. Optimized spatial hashing for collision detection of deformable objects. In Proc. VMV, 47--54.
26. Thomson, W. 2004. Theory of vibration with applications. Taylor & Francis.
27. Wu, X., Downes, M., Goktekin, T., and Tendick, F. 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In Computer Graphics Forum, vol. 20, Wiley Online Library, 349--358.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Simulation types and techniques

      • Simulation by animation