“Example-based plastic deformation of rigid bodies” by Thuerey

  • ©Nils Thuerey, Ben Jones, Adam W. Bargteil, and Tamar Shinar

Conference:


Type(s):


Title:

    Example-based plastic deformation of rigid bodies

Session/Category Title:   RIGGING & SKINNING


Presenter(s)/Author(s):


Moderator(s):



Abstract:


    Physics-based animation is often used to animate scenes containing destruction of near-rigid, man-made materials. For these applications, the most important visual features are plastic deformation and fracture. Methods based on continuum mechanics model these materials as elastoplastic, and must perform expensive elasticity computations even though elastic deformations are imperceptibly small for rigid materials. We introduce an example-based plasticity model based on linear blend skinning that allows artists to author simulation objects using familiar tools. Dynamics are computed using an unmodified rigid body simulator, making our method computationally efficient and easy to integrate into existing pipelines. We introduce a flexible technique for mapping impulses computed by the rigid body solver to local, example-based deformations. For completeness, our method also supports prescoring based fracture. We demonstrate the practicality of our method by animating a variety of destructive scenes.

References:


    1. Abe, Y., and Popović, J. 2006. Interactive animation of dynamic manipulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 195–204. Google ScholarDigital Library
    2. Bao, Z., Hong, J.-M., Teran, J., and Fedkiw, R. 2007. Fracturing rigid materials. IEEE Trans. Vis. Comput. Graph. 13, 2 (Mar.), 370–378. Google ScholarDigital Library
    3. Barbič, J., and James, D. L. 2005. Real-time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982–990. Google ScholarDigital Library
    4. Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Trans. Graph. 26, 3, 16. Google ScholarDigital Library
    5. BeamNG, 2016. http://www.beamng.com. accessed January 19, 2016.Google Scholar
    6. Bouaziz, S., Martin, S., Liu, T., Kavan, L., and Pauly, M. 2014. Projective dynamics: Fusing constraint projections for fast simulation. ACM Trans. Graph. 33, 4 (July), 154:1–154:11. Google ScholarDigital Library
    7. Budsberg, J., Zafar, N. B., and Aldén, M. 2014. Elastic and plastic deformations with rigid body dynamics. In ACM SIGGRAPH Talks, 52:1–52:1. Google ScholarDigital Library
    8. Clausen, P., Wicke, M., Shewchuk, J. R., and O’Brien, J. F. 2013. Simulating liquids and solid-liquid interactions with lagrangian meshes. ACM Trans. Graph. 32, 2 (Apr.), 17:1–15. Google ScholarDigital Library
    9. Clavet, S., Beaudoin, P., and Poulin, P. 2005. Particle-based viscoelastic fluid simulation. In Proccedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 219–228. Google ScholarDigital Library
    10. Coumans, E., 2014. Bullet physics library. http://bulletphysics.org/.Google Scholar
    11. Criswell, B., Lentine, M., and Sauers, S. 2010. Avatar: Bending rigid bodies. In ACM SIGGRAPH 2010 Talks.Google Scholar
    12. Criswell, B., Smith, J., and Deuber, D. 2010. Transformers 2: Breaking buildings. In ACM SIGGRAPH Talks.Google Scholar
    13. de Aguiar, E., Sigal, L., Treuille, A., and Hodgins, J. K. 2010. Stable spaces for real-time clothing. ACM Trans. Graph. 29, 4, 106:1–106:9. Google ScholarDigital Library
    14. Fan, Y., Litven, J., Levin, D. I. W., and Pai, D. K. 2013. Eulerian-on-lagrangian simulation. ACM Trans. Graph. 32, 3, 22:1–22:9. Google ScholarDigital Library
    15. Faure, F., Gilles, B., Bousquet, G., and Pai, D. K. 2011. Sparse meshless models of complex deformable solids. ACM Trans. Graph. 30, 4, 73:1–73:10. Google ScholarDigital Library
    16. Feng, W.-W., Yu, Y., and Kim, B.-U. 2010. A deformation transformer for real-time cloth animation. ACM Trans. Graph. 29, 4, 108:1–108:9. Google ScholarDigital Library
    17. Gilles, B., Bousquet, G., Faure, F., and Pai, D. K. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2, 15:1–15:12. Google ScholarDigital Library
    18. 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. 33, 4, 105:1–105:9. Google ScholarDigital Library
    19. Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Trans. Graph. 32, 4 (July), 107:1–107:10. Google ScholarDigital Library
    20. Hirota, K., Tanoue, Y., and Kaneko, T. 1998. Generation of crack patterns with a physical model. The Visual Computer 14, 3, 126–137.Google ScholarCross Ref
    21. Hirota, K., Tanoue, Y., and Kaneko, T. 2000. Simulation of three-dimensional cracks. The Visual Computer 16, 7, 371–378.Google ScholarCross Ref
    22. Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 131–140. Google ScholarDigital Library
    23. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1–78:8. Google ScholarDigital Library
    24. Jacobson, A., Baran, I., Kavan, L., Popović, J., and Sorkine, O. 2012. Fast automatic skinning transformations. ACM Trans. Graph. 31, 4, 77:1–77:10. Google ScholarDigital Library
    25. Jones, B., Popović, J., McCann, J., Li, W., and Bargteil, A. 2013. Dynamic sprites. In Proceedings of the ACM SIGGRAPH Conference on Motion in Games. Google ScholarDigital Library
    26. Jones, B., Ward, S., Jallepalli, A., Perenia, J., and Bargteil, A. W. 2014. Deformation embedding for point-based elastoplastic simulation. ACM Trans. Graph. 33, 2, 21:1–21:9. Google ScholarDigital Library
    27. Kavan, L., and Zara, J. 2005. Spherical blend skinning: A real-time deformation of articulated models. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM Press, 9–16. Google ScholarDigital Library
    28. Kavan, L., Sloan, P.-P., and O’Sullivan, C. 2010. Fast and efficient skinning of animated meshes. Comput. Graph. Forum 29, 2, 327–336.Google ScholarCross Ref
    29. Kavan, L., Gerszewski, D., Bargteil, A., and Sloan, P. P. 2011. Physics-inspired upsampling for cloth simulation in games. ACM Trans. Graph. 30, 4, 93:1–93:9. Google ScholarDigital Library
    30. Kim, T.-Y., and Vendrovsky, E. 2008. Drivenshape: a data-driven approach for shape deformation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, 49–55. Google ScholarDigital Library
    31. 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, 19–24. Google ScholarDigital Library
    32. Levine, J. A., Bargteil, A. W., Corsi, C., Tessendorf, J., and Geist, R. 2014. A peridynamic perspective on spring-mass fracture. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Google ScholarDigital Library
    33. Liu, T., Bargteil, A. W., O’Brien, J. F., and Kavan, L. 2013. Fast simulation of mass-spring systems. ACM Trans. Graph. 32, 6, 214:1–214:7. Google ScholarDigital Library
    34. Martin, S., Kaufmann, P., Botsch, M., Grinspun, E., and Gross, M. 2010. Unified simulation of elastic rods, shells, and solids. ACM Trans. Graph. 29, 39:1–39:10. Google ScholarDigital Library
    35. Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. ACM Trans. Graph. 30, 4, 72:1–72:8. Google ScholarDigital Library
    36. Molino, N., Bao, Z., and Fedkiw, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Trans. Graph. 23, 3, 385–392. Google ScholarDigital Library
    37. Müller, M., and Chentanez, N. 2010. Wrinkle meshes. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 85–92. Google ScholarDigital Library
    38. Müller, M., and Chentanez, N. 2011. Solid simulation with oriented particles. ACM Trans. Graph. 30, 4 (July), 92:1–92:10. Google ScholarDigital Library
    39. Müller, M., McMillan, L., Dorsey, J., and Jagnow, R. 2001. Real-time simulation of deformation and fracture of stiff materials. In Proceedings of the Eurographics Workshop on Computer Animation and Simulation, 113–124. Google ScholarDigital Library
    40. Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., and Alexa, M. 2004. Point based animation of elastic, plastic and melting objects. In The Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 141–151. Google ScholarDigital Library
    41. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3, 471–478. Google ScholarDigital Library
    42. Müller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2007. Position based dynamics. J. Vis. Comun. Image Represent. 18, 2, 109–118. Google ScholarDigital Library
    43. Norton, A., Turk, G., Bacon, R., Gerth, J., and Sweeney, P. 1991. Animation of fracture by physical modeling. The Visual Computer 7, 4, 210–219. Google ScholarDigital Library
    44. O’Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In The Proceedings of ACM SIGGRAPH, 137–146. Google ScholarDigital Library
    45. O’Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Trans. Graph. 21, 3, 291–294. Google ScholarDigital Library
    46. Parker, E. G., and O’Brien, J. F. 2009. Real-time deformation and fracture in a game environment. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 156–166. Google ScholarDigital Library
    47. Patkar, S., Aanjaneya, M., Bartle, A., Lee, M., and Fedkiw, R. 2014. Efficient Denting and Bending of Rigid Bodies. In Eurographics/ACM SIGGRAPH Symposium on Computer Animation. Google ScholarDigital Library
    48. Pauly, M., Keiser, R., Adams, B., Dutré, P., Gross, M., and Guibas, L. J. 2005. Meshless animation of fracturing solids. ACM Trans. Graph. 24, 3, 957–964. Google ScholarDigital Library
    49. Pratt, J., Chew, C.-M., Torres, A., Dilworth, P., and Pratt, G. 2001. Virtual model control: An intuitive approach for bipedal locomotion. The International Journal of Robotics Research 20, 2, 129–143.Google ScholarCross Ref
    50. Schumacher, C., Thomaszewski, B., Coros, S., Martin, S., Sumner, R., and Gross, M. 2012. Efficient simulation of example-based materials. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 1–8. Google ScholarDigital Library
    51. Stauning, O., and Bendtsen, C., 2007. Fadbad++, flexible automatic differentiation using templates and operator overloading in c++. http://www.fadbad.com.Google Scholar
    52. Stuart, A., Levine, J., Jones, B., and Bargteil, A. 2013. Automatic construction of coarse, high-quality tetrahedralizations that enclose and approximate surfaces for animation. In Proceedings of the ACM SIGGRAPH Conference on Motion in Games. Google ScholarDigital Library
    53. Su, J., Schroeder, C., and Fedkiw, R. 2009. Energy stability and fracture for frame rate rigid body simulations. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 155–164. Google ScholarDigital Library
    54. Terzopoulos, D., and Fleischer, K. 1988. Modeling inelastic deformation: Viscoelasticity, plasticity, fracture. In The Proceedings of ACM SIGGRAPH, 269–278. Google ScholarDigital Library
    55. Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. SIGGRAPH Comput. Graph. 21, 4, 205–214. Google ScholarDigital Library
    56. Wang, H., Hecht, F., Ramamoorthi, R., and O’Brien, J. 2010. Example-based wrinkle synthesis for clothing animation. ACM Trans. Graph. 29, 4, 107:1–107:8. Google ScholarDigital Library
    57. Weinstein, R., Petterson, F., and Criswell, B. 2008. Destruction system. In ACM SIGGRAPH Talks, 71:1–71:1. Google ScholarDigital Library
    58. Wicke, M., Ritchie, D., Klingner, B. M., Burke, S., Shewchuk, J. R., and O’Brien, J. F. 2010. Dynamic local remeshing for elastoplastic simulation. ACM Trans. Graph. 29, 49:1–49:11. Google ScholarDigital Library
    59. Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Trans. Graph. 27, 3, 1–8. Google ScholarDigital Library
    60. Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Trans. Graph. 28, 3, 76:1–76:10. Google ScholarDigital Library
    61. Xu, W., Umentani, N., Chao, Q., Mao, J., Jin, X., and Tong, X. 2014. Sensitivity-optimized rigging for example-based real-time clothing synthesis. ACM Trans. Graph. 33, 4, 107:1–107:11. Google ScholarDigital Library
    62. Yang, Y., Li, D., Xu, W., Tian, Y., and Zheng, C. 2015. Expediting precomputation for reduced deformable simulation. ACM Trans. Graph. 34, 6, 243:1–243:13. Google ScholarDigital Library
    63. Zafar, N. B., Stephens, D., Larsson, M., Sakaguchi, R., Clive, M., Sampath, R., Museth, K., Blakey, D., Gazdik, B., and Thomas, R. 2010. Destroying LA for “2012”. In ACM SIGGRAPH Talks, 25:1–25:1. Google ScholarDigital Library


ACM Digital Library Publication:



Overview Page: