Abstract
Purpose
Soft-tissue manipulations, such as collecting, stretching or tearing tissue, are a common component of surgery. When too much force is applied, these manipulations result in a residual plastic deformation that surgeons should be aware of and that should be modeled by surgical simulation.
Methods
Many tissues, vessels and organs can be modeled as offsets of curved simple shapes with primary directions, e.g., radial and axial for cylinders yield a rectangular mesh whose normal offset naturally yields a hexahedral mesh that can serve as a thick shell. Other organs are easy to embed into and deform following a hex mesh. We extend existing code for the volumetric finite element method (FEM) to model tissue plasticity as hexahedral thick shells or embedded organs. Specifically, the work extends the open source Simulation Open Framework Architecture and its newest hyperelastic deformation addition, Caribou, with focus on surgical simulation. The extension factors deformation gradients into (corotational or hyperelastic) elastic factors and plastic factors and enforces volume preservation. Limits on per-element twist, twist torque, material hardening and bounds on plasticity where elements invert avoid the need for re-meshing.
Results
Our hexahedral FEM avoids the biased outcomes of asymmetric coarsely-partitioned tetrahedral FEM. Caribou’s hyperelastic FEM is extended to hex-FEM stretching plasticity. Our high-order accurate blended-vertex deformation enables coarse hex meshes to model large plastic rotational and stretch deformations without re-meshing. We compare a vertex-blended to a cell-centered piecewise constant approach; contrast plasticity based on corotational FEM and hyperelastic FEM; and test the computation under mesh refinement. The volume is preserved also for large deformations.
Conclusion
On-the-fly generated hexahedral meshes can directly be used as finite element domains for plastic deformation based on corotational or hyperelastic elasticity. The outcome is suitable for surgical simulation.
Similar content being viewed by others
Code and video availability
The code is to become part of the SOFA distribution. A video demonstration is available at [1].
References
Gao R, Peters J (2022) Plastic hexahedral FEM for surgical simulation (video). https://www.youtube.com/watch?v=f0dAL9Bi1VU
Faure F, Duriez C, Delingette H, Allard J, Gilles B, Marchesseau S, Talbot H, Courtecuisse H, Bousquet G, Peterlik I, Cotin S (2012) SOFA: A Multi-Model Framework for Interactive Physical Simulation. In: Payan, Y. (ed.) Soft Tissue Biomechanical Modeling for Computer Assisted Surgery. Studies in Mechanobiology, Tissue Engineering and Biomaterials, vol. 11, pp. 283–321. Springer, NY. https://doi.org/10.1007/8415_2012_125
Brunet J-N (2020) Exploring new numerical methods for the simulation of soft tissue deformations in surgery assistance. PhD thesis, Université de Strasbourg
Tarini M, Hormann K, Cignoni P, Montani C (2004) Polycube-maps. ACM Trans. Graph. 23(3):853–860
Sarov M, Gao R, Youngquist J, Sarosi G, Kurenov S, Peters J (2018) An authoring interface for surgeon-authored VR training. International Journal of Computer Assisted Radiology and Surgery 13:1–14273
James DL (2020) Phong deformation: a better \(C^0\) interpolant for embedded deformation. ACM Transactions on Graphics (TOG) 39(4):56–1. https://doi.org/10.1145/3386569.3392371
Gao R, Peters J (2021) Improving hexahedral-fem-based plasticity in surgery simulation. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, pp. 571–580. Springer
Tadepalli SC, Erdemir A, Cavanagh PR (2011) Comparison of hexahedral and tetrahedral elements in finite element analysis of the foot and footwear. Journal of biomechanics 44(12):2337–2343. https://doi.org/10.1016/j.jbiomech.2011.05.006
Benzley SE, Perry E, Merkley K, Clark B, Sjaardama G (1995) A comparison of all hexagonal and all tetrahedral finite element meshes for elastic and elasto-plastic analysis. In: 4th Itl Meshing Roundtable, vol. 17, pp. 179–191
Schneider T, Hu Y, Dumas J, Gao X, Panozzo D, Zorin D (2018) Decoupling simulation accuracy from mesh quality. ACM ToG 37(6):280–128014
Schneider T, Dumas J, Gao X, Botsch M, Panozzo D, Zorin D (2019) Poly-spline finite-element method. ACM ToG 38(3):19–11916
Shepherd JF, Johnson CR (2008) Hexahedral mesh generation constraints. Eng with Comput 24(3):195–213
Sarrate Ramos J, Ruiz-Gironés E, Roca Navarro FJ (2014) Unstructured and semi-structured hexahedral mesh generation methods. Comput Technol Rev 10:35–64
Hu Y, Schneider T, Wang B, Zorin D, Panozzo D (2020) Fast tetrahedral meshing in the wild. ACM Trans Graph 39(4):117
Blacker TD (2001) Automated conformal hexahedral meshing constraints, challenges and opportunities. Eng Comput 17(3):201–210
Liu H, Zhang P, Chien E, Solomon J, Bommes D (2018) Singularity-constrained octahedral fields for hexahedral meshing. ACM Trans Graph 37(4):93–19317
Cherchi G, Alliez P, Scateni R, Lyon M, Bommes D (2019) Selective padding for polycube-based hexahedral meshing. Comput Graph Forum 38(1):580–591
Gao X, Shen H, Panozzo D (2019) Feature preserving octree-based hexahedral meshing. Comput Graph Forum 38(5):135–149
Hauth M, Strasser W (2004) Corotational simulation of deformable solids
Schreck C, Wojtan C (2020) A practical method for animating anisotropic elastoplastic materials. In: Comp Gr Forum, vol. 39, pp 89–99
Wolper J, Fang Y, Li M, Lu J, Gao M, Jiang C (2019) Cd-mpm: continuum damage material point methods for dynamic fracture animation. ACM Trans Graph (TOG) 38(4):1–15
Stomakhin A, Schroeder C, Chai L, Teran J, Selle A (2013) A material point method for snow simulation. ACM TOG 32(4):1–10
Wang S, Ding M, Gast TF, Zhu L, Gagniere S, Jiang C, Teran JM (2019) Simulation and visualization of ductile fracture with the material point method. Proc ACM Comp Gr Interactive Tech 2(2):1–20
Wikipedia contributors: Elasticity (physics) — Wikipedia, The Free Encyclopedia. [Online; Accessed 30-April-2022] (2022). https://en.wikipedia.org/w/index.php?title=Elasticity_(physics) &oldid=1083886093
Wikipedia contributors: Hyperelastic material — Wikipedia, The Free Encyclopedia. [Online; accessed 30-April-2022] (2022). https://en.wikipedia.org/w/index.php?title=Hyperelastic_material &oldid=1074750583
Wikipedia contributors: Plasticity (physics) — Wikipedia, The Free Encyclopedia. [Online; accessed 30-April-2022] (2022). https://en.wikipedia.org/w/index.php?title=Plasticity_(physics) &oldid=1068367824
Irving G, Teran J, Fedkiw R (2004) Invertible finite elements for robust simulation of large deformation. In: Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symp. Comp. Animation, pp. 131–140
Bargteil AW, Wojtan C, Hodgins JK, Turk G (2007) A finite element method for animating large viscoplastic flow. ACM ToG 26(3):16
Wicke M, Ritchie D, Klingner BM, Burke S, Shewchuk JR, O’Brien JF (2010) Dynamic local remeshing for elastoplastic simulation. ACM Trans Graph (TOG) 29(4):1–11
Wikipedia contributors: Gaussian quadrature—Wikipedia, The Free Encyclopedia. [Online; accessed 30-April-2022] (2022). https://en.wikipedia.org/w/index.php?title=Gaussian_quadrature &oldid=1083985268
Holmedal B (2020) Spin and vorticity with vanishing rigid-body rotation during shear in continuum mechanics. J Mech Phys Solids 137:103835
Huynh DQ (2009) Metrics for 3d rotations: comparison and analysis. J Math Imaging Vis 35(2):155–164
Richards C, Rosen J, Hannaford B, Pellegrini CA, Sinanan MN (2000) Skills evaluation in minimally invasive surgery using force/torque signatures. Surg Endosc 14(9):791–798. https://doi.org/10.1007/s004640000230
Irving G, Teran J, Fedkiw R (2006) Tetrahedral and hexahedral invertible finite elements. Graph Models 68(2):66–89
Acknowledgements
We thank Jean-Nicolas Brunet for help with Caribou details. The work was supported in part by NIH R01 EB018625.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Neither author has competing interests or funding.
Human and animal rights
The work did not require human or animal studies.
Informed consent
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: blending deformation gradients
Appendix: blending deformation gradients
Eq (19) of [6] reinterprets, for a tetrahedron with vertices \(\mathbf {v}^i\), the third-order accurate ‘Phong blending’ of the center deformation \(\mathbf {F}_o\) and the vertex deformations \(\mathbf {F}_i\) as the ‘half-gradient’ formula: \(\sum _i \beta _i \bigl (\hat{\mathbf{v}}^i + \frac{\mathbf {F}_i}{2} (\mathbf {x}-\mathbf {v}^i) \bigr )\). Here \(\beta _i\), short for \(\beta _i(\mathbf {x})\), are the barycentric coordinates of \(\mathbf {x}\), i.e. \(\mathbf {x}= \sum _i \beta _i \mathbf {v}^i\). Then \(\sum _i \beta _i (\mathbf {x}-\mathbf {v}^i) = 0\) and, for a constant matrix \(\mathbf {F}_o\), \(\sum _i \beta _i \mathbf {F}_o (\mathbf {x}-\mathbf {v}^i)=0\) so that \(\sum _i \beta _i \bigl ( \hat{\mathbf{v}}^i + \frac{\mathbf {F}_i+\mathbf {F}_o}{2} (\mathbf {x}-\mathbf {v}^i) \bigr )\) is an equally valid reformulation of the ‘half-gradient’ formula. On a hex element with 8 vertices \(\mathbf {v}^{ijk}\) and \(\beta _q\) the univariate barycentric coordinates of tri-linear elements \( \sum _j \sum _k \sum _l \beta _j \beta _k \beta _l (\mathbf {x}-\mathbf {v}^{ijk}) = 0 \) and our tri-hex analogue is \( \sum _j \sum _k \sum _l \beta _j \beta _k \beta _l \bigl (\hat{\mathbf{v}}^i + \frac{\mathbf {F}_i+\mathbf {F}_o}{2} (\mathbf {x}-\mathbf {v}^{ijk}) \bigr ) \).
Note that In both the corotational and the hyperelastic approach big rigid body rotations are neutralized prior to averaging \(\mathbf {F}_i\) and \(\mathbf {F}_0\) so that singularity of \(\mathbf {F}_i+\mathbf {F}_o\) due to large rotations is ruled out. In the corotational approach, big rotations are explicitly removed from the deformation gradient. In the hyperelastic approach, the Green strain tensor (E) combines \({\mathbf {R}}^T{\mathbf {R}}={\mathbf {I}}\), i.e. rotations cancel.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Gao, R., Peters, J. Plastic hexahedral FEM for surgical simulation. Int J CARS 17, 2183–2192 (2022). https://doi.org/10.1007/s11548-022-02742-9
Received:
Accepted:
Published:
Version of record:
Issue date:
DOI: https://doi.org/10.1007/s11548-022-02742-9