“Subspace integration with local deformations” by Harmon and Zorin

  • ©David Harmon and Denis Zorin




    Subspace integration with local deformations

Session/Category Title: Deformation & Distortion




    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.


    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    3. Barbič, J., and James, D. 2010. Subspace self-collision culling. ACM Transactions on Graphics (TOG) 29, 4, 81. Google ScholarDigital Library
    4. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. Graph. 30, 4, 91:1–91:8. Google ScholarDigital Library
    5. Bathe, K.-J., and Gracewski, S. 1981. On nonlinear dynamic analysis using substructuring and mode superposition. Computers & Structures 13, 5–6, 699–707.Google ScholarCross Ref
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    10. Hauth, M., and Strasser, W. 2004. Corotational simulation of deformable solids. In Journal of WSCG, 137–145.Google Scholar
    11. Idelsohn, S. R., and Cardona, A. 1985. A load-dependent basis for reduced nonlinear structural dynamics. Computers & Structures 20, 1–3, 203–210.Google ScholarCross Ref
    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.Google ScholarCross Ref
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    16. Johnson, K. 1987. Contact mechanics. Cambridge Univ Pr.Google Scholar
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    22. Nickell, R. 1976. Nonlinear dynamics by mode superposition. Computer Methods in Appl. Mech. and Eng. 7, 1, 107–129.Google Scholar
    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. Google ScholarDigital Library
    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. Google ScholarDigital Library
    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.Google Scholar
    26. Thomson, W. 2004. Theory of vibration with applications. Taylor & Francis.Google Scholar
    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.Google Scholar

ACM Digital Library Publication:

Overview Page: