Abstract
We introduce an improved position-based dynamics method with corrected smoothed particle hydrodynamics (SPH) kernel to simulate deformable solids. Using a strain energy constraint that follows the continuum mechanics, the method can maintain the efficiency and stability of the position-based approach while improving the physical plausibility of the simulation. We can easily simulate the behavior of anisotropic and plastic materials because the method is based on physics. Unlike the previous position-based simulations of continuous materials, we use weakly structured particles to discretize the model for the convenience of deformable object cutting. In this case, a corrected SPH kernel function is adopted to measure the deformation gradient and calculate the strain energy on each particle. We also propose a solution for the interparticle inversion and penetration in large deformation. To perform complex interaction scenarios, we provide a simple method for collision detection. We demonstrate the flexibility, efficiency, and robustness of the proposed method by simulating various scenes, including anisotropic elastic deformation, plastic deformation, model cutting, and large-scale elastic collision.
Similar content being viewed by others
References
Ding M, Han X, Wang S, et al. A thermomechanical material point method for baking and cooking. ACM Trans Graph, 2019, 38: 1–14
Wolper J, Fang Y, Li M, et al. CD-MPM: continuum damage material point methods for dynamic fracture animation. ACM Trans Graph, 2019, 38: 1–15
Wolper J, Chen Y, Li M, et al. AnisoMPM: animating anisotropic damage mechanics. ACM Trans Graph, 2020, 39: 1–16
Müller M, Heidelberger B, Hennix M, et al. Position based dynamics. J Visual Commun Image Represent, 2007, 18: 109–118
Bender J, Koschier D, Charrier P, et al. Position-based simulation of continuous materials. Comput Graph, 2014, 44: 1–10
Bouaziz S, Martin S, Liu T, et al. Projective dynamics: fusing constraint projections for fast simulation. ACM Trans Graph, 2014, 33: 1–11
Cetinaslan O. Parallel XPBD simulation of modified morse potential-an alternative spring model. In: Proceedings of Eurographics Symposium on Parallel Graphics and Visualization, 2019
Bonet J, Lok T S. Variational and momentum preservation aspects of smooth particle hydrodynamic formulations. Comput Methods Appl Mech Eng, 1999, 180: 97–115
Bender J, Müller M, Otaduy M A, et al. A survey on position-based simulation methods in computer graphics. Comput Graphics Forum, 2014, 33: 228–251
Bender J, Müller M, Macklin M. Position-based simulation methods in computer graphics. In: Proceedings of Eurographics (tutorials), 2015. 8
Macklin M, Müller M. Position based fluids. ACM Trans Graph, 2013, 32: 1–12
Macklin M, Müller M, Chentanez N, et al. Unified particle physics for real-time applications. ACM Trans Graph, 2014, 33: 1–12
Müller M, Chentanez N, Kim T Y, et al. Strain based dynamics. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2015. 149–157
Macklin M, Müller M, Chentanez N. XPBD: position-based simulation of compliant constrained dynamics. In: Proceedings of the 9th International Conference on Motion in Games, 2016. 49–54
He X, Wang H, Wu E. Projective peridynamics for modeling versatile elastoplastic materials. IEEE Trans Visual Comput Graph, 2017, 24: 2589–2599
Ihmsen M, Orthmann J, Solenthaler B, et al. SPH fluids in computer graphics. In: Proceedings of the 35th Annual Conference of the European Association for Computer Graphics, 2014
Desbrun M, Gascuel M P. Smoothed particles: a new paradigm for animating highly deformable bodies. In: Proceedings of the Eurographics Workshop on Computer Animation and Simulation’96. Berlin: Springer-Verlag, 1996. 61–76
Solenthaler B, Schläfli J, Pajarola R. A unified particle model for fluid-solid interactions. Comp Anim Virtual Worlds, 2007, 18: 69–82
Becker M, Ihmsen M, Teschner M. Corotated SPH for deformable solids. In: Proceedings of the 5th Euro-graphics Conference on Natural Phenomena, 2009. 27–34
Gerszewski D, Bhattacharya H, Bargteil A W. A point-based method for animating elastoplastic solids. In: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009. 133–138
Jones B, Ward S, Jallepalli A, et al. Deformation embedding for point-based elastoplastic simulation. ACM Trans Graph, 2014, 33: 1–9
Islam M R I, Peng C. A stabilized total-Lagrangian SPH method for large deformation and failure in geomaterials. 2019. ArXiv:1907.06990
Shutov A, Klyuchantsev V. On the application of SPH to solid mechanics. J Phys-Conf Ser, 2019, 1268: 012077
Müller M, Keiser R, Nealen A, et al. Point based animation of elastic, plastic and melting objects. In: Proceedings of Symposium on Computer Animation, 2004
Martin S, Kaufmann P, Botsch M, et al. Unified simulation of elastic rods, shells, and solids. ACM Trans Graph, 2010, 29: 1–10
Chen X S, Li C F, Cao G C, et al. A moving least square reproducing kernel particle method for unified multiphase continuum simulation. ACM Trans Graph, 2020, 39: 1–15
Gilles B, Bousquet G, Faure F, et al. Frame-based elastic models. ACM Trans Graph, 2011, 30: 1–12
Faure F, Gilles B, Bousquet G, et al. Sparse meshless models of complex deformable solids. ACM Trans Graph, 2011, 30: 1–10
Luo R, Xu W, Wang H, et al. Physics-based quadratic deformation using elastic weighting. IEEE Trans Visual Comput Graphics, 2018, 24: 3188–3199
Irving G, Teran J, Fedkiw R. Invertible finite elements for robust simulation of large deformation. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2004. 131–140
Teran J, Sifakis E, Irving G, et al. Robust quasistatic finite elements and flesh simulation. In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005. 181–190
McAdams A, Zhu Y, Selle A, et al. Efficient elasticity for character skinning with contact and collisions. ACM Trans Graph, 2011, 30: 1–12
Stomakhin A, Howes R, Schroeder C, et al. Energetically consistent invertible elasticity. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2012. 25–32
Smith B, Goes F D, Kim T. Stable Neo-Hookean flesh simulation. ACM Trans Graph, 2018, 37: 1–15
Xu H, Sin F, Zhu Y, et al. Nonlinear material design using principal stretches. ACM Trans Graph, 2015, 34: 1–11
Xu L, He X, Chen W, et al. Reformulating hyperelastic materials with peridynamic modeling. Comput Graph Forum, 2018, 37: 121–130
Clyde D, Teran J, Tamstorf R. Modeling and data-driven parameter estimation for woven fabrics. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, New York, 2017
Acknowledgements
This work was supported by Fund of China University of Ptroleum (Grant No. 21CX06042A), National Natural Science Foundation of China (Grant Nos. 62072449, 61972271), Macau FDCT Grant (Grant No. 0018/2019/AKP), Science and Technology Development Fund, Macau SAR (Grant Nos. 0018/2019/AKP, SKL-IOTSC(UM)-2021-2023), Guangdong Science and Technology Department (Grant Nos. 2018B030324002, 2020B1515130001), Zhuhai Science and Technology Innovation Bureau (Grant No. ZH22017002200001PWC), Jiangsu Science and Technology Department (Grant No. BZ2021061), University of Macau (Grant No. MYRG2020-00253-FST). The authors would like to thank anonymous reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Cao, W., Lyu, L., Yang, Z. et al. An energy constraint position-based dynamics with corrected SPH kernel. Sci. China Inf. Sci. 66, 112108 (2023). https://doi.org/10.1007/s11432-021-3464-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-021-3464-2