这是indexloc提供的服务,不要输入任何密码
Skip to main content
Log in

Plastic hexahedral FEM for surgical simulation

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

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

  1. Gao R, Peters J (2022) Plastic hexahedral FEM for surgical simulation (video). https://www.youtube.com/watch?v=f0dAL9Bi1VU

  2. 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

  3. Brunet J-N (2020) Exploring new numerical methods for the simulation of soft tissue deformations in surgery assistance. PhD thesis, Université de Strasbourg

  4. Tarini M, Hormann K, Cignoni P, Montani C (2004) Polycube-maps. ACM Trans. Graph. 23(3):853–860

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

  8. 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

    Article  PubMed  PubMed Central  Google Scholar 

  9. 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

  10. 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

    Article  Google Scholar 

  11. Schneider T, Dumas J, Gao X, Botsch M, Panozzo D, Zorin D (2019) Poly-spline finite-element method. ACM ToG 38(3):19–11916

    Article  Google Scholar 

  12. Shepherd JF, Johnson CR (2008) Hexahedral mesh generation constraints. Eng with Comput 24(3):195–213

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Hu Y, Schneider T, Wang B, Zorin D, Panozzo D (2020) Fast tetrahedral meshing in the wild. ACM Trans Graph 39(4):117

    Article  Google Scholar 

  15. Blacker TD (2001) Automated conformal hexahedral meshing constraints, challenges and opportunities. Eng Comput 17(3):201–210

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. Gao X, Shen H, Panozzo D (2019) Feature preserving octree-based hexahedral meshing. Comput Graph Forum 38(5):135–149

    Article  Google Scholar 

  19. Hauth M, Strasser W (2004) Corotational simulation of deformable solids

  20. Schreck C, Wojtan C (2020) A practical method for animating anisotropic elastoplastic materials. In: Comp Gr Forum, vol. 39, pp 89–99

  21. 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

    Article  Google Scholar 

  22. Stomakhin A, Schroeder C, Chai L, Teran J, Selle A (2013) A material point method for snow simulation. ACM TOG 32(4):1–10

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

  25. 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

  26. 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

  27. 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

  28. Bargteil AW, Wojtan C, Hodgins JK, Turk G (2007) A finite element method for animating large viscoplastic flow. ACM ToG 26(3):16

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. 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

  31. Holmedal B (2020) Spin and vorticity with vanishing rigid-body rotation during shear in continuum mechanics. J Mech Phys Solids 137:103835

    Article  Google Scholar 

  32. Huynh DQ (2009) Metrics for 3d rotations: comparison and analysis. J Math Imaging Vis 35(2):155–164

    Article  Google Scholar 

  33. 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

    Article  PubMed  CAS  Google Scholar 

  34. Irving G, Teran J, Fedkiw R (2006) Tetrahedral and hexahedral invertible finite elements. Graph Models 68(2):66–89

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jörg Peters.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Version of record:

  • Issue date:

  • DOI: https://doi.org/10.1007/s11548-022-02742-9

Keywords