“Projective dynamics: fusing constraint projections for fast simulation” by Bouaziz, Martin, Liu, Kavan and Pauly

  • ©Sofien Bouaziz, Sebastian Martin, TianTian Liu, Ladislav Kavan, and Mark Pauly

Conference:


Type:


Title:

    Projective dynamics: fusing constraint projections for fast simulation

Session/Category Title: Stretching & Flowing


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    We present a new method for implicit time integration of physical systems. Our approach builds a bridge between nodal Finite Element methods and Position Based Dynamics, leading to a simple, efficient, robust, yet accurate solver that supports many different types of constraints. We propose specially designed energy potentials that can be solved efficiently using an alternating optimization approach. Inspired by continuum mechanics, we derive a set of continuum-based potentials that can be efficiently incorporated within our solver. We demonstrate the generality and robustness of our approach in many different applications ranging from the simulation of solids, cloths, and shells, to example-based simulation. Comparisons to Newton-based and Position Based Dynamics solvers highlight the benefits of our formulation.

References:


    1. Baraff, D., and Witkin, A. 1998. Large steps in cloth simulation. In Proc. of ACM SIGGRAPH. Google ScholarDigital Library
    2. Bender, J., Müller, M., Otaduy, M. A., and Teschner, M. 2013. Position-based methods for the simulation of solid objects in computer graphics. In EG State of the Art Reports.Google Scholar
    3. Bergou, M., Wardetzky, M., Harmon, D., Zorin, D., and Grinspun, E. 2006. A quadratic bending model for inextensible surfaces. In Proc. EG Symp. Geometry Processing. Google ScholarDigital Library
    4. Botsch, M., Kobbelt, L., Pauly, M., Alliez, P., and Levy, B. 2010. Polygon Mesh Processing. AK Peters.Google Scholar
    5. Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-up: Shaping discrete geometry with projections. In Comput. Graph. Forum. Google ScholarDigital Library
    6. Boyd, S. P., and Vandenberghe, L. 2004. Convex optimization. Cambridge university press. Google ScholarDigital Library
    7. Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    8. Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph.. Google ScholarDigital Library
    9. Desbrun, M., Schröder, P., and Barr, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface. Google ScholarDigital Library
    10. Garg, A., Grinspun, E., Wardetzky, M., and Zorin, D. 2007. Cubic shells. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    11. Goldenthal, R., Harmon, D., Fattal, R., Bercovier, M., and Grinspun, E. 2007. Efficient simulation of inextensible cloth. ACM Trans. Graph.. Google ScholarDigital Library
    12. Grinspun, E., Hirani, A. N., Desbrun, M., and Schröder, P. 2003. Discrete shells. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    13. Häggström, O. 2009. Interactive Real Time Cloth Simulation with Adaptive Level of Detail. Master’s thesis.Google Scholar
    14. Hahn, F., Martin, S., Thomaszewski, B., Sumner, R., Coros, S., and Gross, M. 2012. Rig-space physics. ACM Trans. Graph.. Google ScholarDigital Library
    15. Hairer, E., Lubich, C., and Wanner, G. 2002. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer.Google Scholar
    16. Harmon, D., Vouga, E., Smith, B., Tamstorf, R., and Grinspun, E. 2009. Asynchronous contact mechanics. In ACM Trans. Graph. Google ScholarDigital Library
    17. Hecht, F., Lee, Y. J., Shewchuk, J. R., and O’brien, J. F. 2012. Updated sparse cholesky factors for corotational elastodynamics. ACM Trans. Graph.. Google ScholarDigital Library
    18. Hernandez, F., Cirio, G., Perez, A. G., and Otaduy, M. A. 2013. Anisotropic strain limiting. In Proc. of Congreso Español de Informática Gráfica.Google Scholar
    19. Hughes, T. J. R. 2000. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis. Dover Publications.Google Scholar
    20. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    21. Jones, B., Popovic, J., McCann, J., Li, W., and Bargteil, A. 2013. Dynamic sprites. In Proceedings of the Motion on Games. Google ScholarDigital Library
    22. Kharevych, L., Yang, W., Tong, Y., Kanso, E., Marsden, J. E., Schröder, P., and Desbrun, M. 2006. Geometric, variational integrators for computer animation. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    23. Koyama, Y., Takayama, K., Umetani, N., and Igarashi, T. 2012. Real-time example-based elastic deformation. In Proc. EG Symp. Computer Animation. Google ScholarDigital Library
    24. Liu, T., Bargteil, A. W., O’Brien, J. F., and Kavan, L. 2013. Fast simulation of mass-spring systems. ACM Trans. Graph.. Google ScholarDigital Library
    25. Macklin, M., and Müller, M. 2013. Position based fluids. ACM Trans. Graph.. Google ScholarDigital Library
    26. Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. In ACM Trans. Graph. Google ScholarDigital Library
    27. McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph.. Google ScholarDigital Library
    28. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. In ACM Trans. Graph. Google ScholarDigital Library
    29. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent.. Google ScholarDigital Library
    30. Myles, A., and Zorin, D. 2012. Global parametrization by incremental flattening. ACM Trans. Graph.. Google ScholarDigital Library
    31. Narain, R., Samii, A., and O’Brien, J. F. 2012. Adaptive anisotropic remeshing for cloth simulation. ACM Trans. Graph.. Google ScholarDigital Library
    32. Nocedal, J., and Wright, S. J. 2006. Numerical optimization. Springer Verlag.Google Scholar
    33. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 2007. Numerical recipes 3rd edition: The art of scientific computing. Cambridge university press. Google ScholarDigital Library
    34. Provot, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface.Google Scholar
    35. Rivers, A., and James, D. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans. Graph.. Google ScholarDigital Library
    36. 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 Courses. Google ScholarDigital Library
    37. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. EG Symp. Geometry Processing. Google ScholarDigital Library
    38. Stam, J. 2009. Nucleus: towards a unified dynamics solver for computer graphics. In IEEE Int. Conf. on CAD and Comput. Graph.Google ScholarCross Ref
    39. Stern, A., and Grinspun, E. 2009. Implicit-explicit variational integration of highly oscillatory problems. Multiscale Modeling & Simulation.Google Scholar
    40. Su, J., Sheth, R., and Fedkiw, R. 2013. Energy conservation for the simulation of deformable bodies. IEEE Trans. Vis. Comput. Graph.. Google ScholarDigital Library
    41. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Computer Graphics (Proceedings of SIGGRAPH). Google ScholarDigital Library
    42. Thomaszewski, B., Pabst, S., and Strasser, W. 2009. Continuum-based strain limiting. In Comput. Graph. Forum.Google Scholar
    43. Wang, H., O’Brien, J., and Ramamoorthi, R. 2010. Multi-resolution isotropic strain limiting. ACM Trans. Graph.. Google ScholarDigital Library


ACM Digital Library Publication: