Virtual cutting of deformable objects based on efficient topological operations

Visual Computer

Volumn 31, Issue 6-8, 2015, Pages 831-841

  Paulus, Christoph J ^a,b,c   Untereiner, Lionel ^a,b,c   Courtecuisse, Hadrien ^b,c   Cotin, Stéphane ^a   Cazier, David ^b,c  

^a INRIA   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

^c CNRS   (France)

Author keywords

Cutting and tearing; Deformable models; Medical applications; Real time; Simulation; Topological changes; Virtual reality

Indexed keywords

DEFORMATION; MEDICAL APPLICATIONS; TOPOLOGY; VIRTUAL REALITY;

COMPUTATIONAL MEDICINE; DEFORMABLE MODELS; FINITE-ELEMENT APPROACH; INTERACTIVE SIMULATIONS; REAL TIME; REAL TIME SIMULATIONS; SIMULATION; TOPOLOGICAL CHANGES;

FINITE ELEMENT METHOD;

EID: 84930759529     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-015-1123-x     Document Type: Article

References (30)

1. Bey, J.: Tetrahedral grid refinement. Computing 55(4), 355–378 (1995)
2. Bielser, D., Glardon, P., Teschner, M., Gross, M.H.: A state machine for real-time cutting of tetrahedral meshes. Graphical Models 66(6), 398–417 (2004)
3. Bielser, D., Maiwald, V.A., Gross, M.H.: Interactive cuts through 3-dimensional soft tissue. Computer Graphics Forum 18(3), 31–38 (1999)
4. Burkhart, D., Hamann, B., Umlauf, G.: Adaptive and feature-preserving subdivision for high-quality tetrahedral meshes. Computer Graphics Forum 29(1), 117–127 (2010)
5. Chentanez, N., Alterovitz, R., Ritchie, D., Cho, L., Hauser, K.K., Goldberg, K., Shewchuk, J.R., O’Brien, J.F.: Interactive simulation of surgical needle insertion and steering. ACM Trans. Graph. 28(3), 88:1–88:10 (2009)
6. Cotin, S., Delingette, H., Ayache, N.: A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation. The Visual Computer 16(8), 437–452 (2000)
7. Courtecuisse, H., Allard, J., Kerfriden, P., Bordas, S.P.A., Cotin, S., Duriez, C.: Real-time simulation of contact and cutting of heterogeneous soft-tissues. Med. Image Anal. 18(2), 394–410 (2014)
8. Dick, C., Georgii, J., Westermann, R.: A hexahedral multigrid approach for simulating cuts in deformable objects. Visual. Comp. Graph. IEEE Trans. 17(11), 1663–1675 (2011)
9. Faure, F., Duriez, C., Delingette, H., Allard, J., Gilles, B., Marchesseau, S., Talbot, H., Courtecuisse, H., Bousquet, G., Peterlik, I., et al.: Sofa: A multi-model framework for interactive physical simulation. In: Soft Tissue Biomechanical Modeling for Computer Assisted Surgery, pp. 283–321. Springer, Berlin Heidelberg (2012)
10. Felippa, C., Haugen, B.: A unified formulation of small-strain corotational finite elements: I. theory. Comp. Methods Appl. Mech. Eng. 194(21), 2285–2335 (2005)
11. Ganovelli, F., Cignoni, P., Montani, C., Scopigno, R.: A multiresolution model for soft objects supporting interactive cuts and lacerations. Comp. Graph. Forum 19(3), 271–281 (2000)
12. Hackbusch, W., Sauter, S.: Composite finite elements for the approximation of pdes on domains with complicated micro-structures. Numerische Mathematik 75(4), 447–472 (1997)
13. Kohn, L.T., Corrigan, J.M., Donaldson, M.S., et al.: To err is human: building a safer health system, vol. 627. National Academies Press, USA (2000)
14. Koschier, D., Lipponer, S., Bender, J.: Adaptive tetrahedral meshes for brittle fracture simulation. In: Proceedings of the 2014 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association (2014)
15. Kraemer, P., Untereiner, L., Jund, T., Thery, S., Cazier, D.: CGoGN: N-dimensional meshes with combinatorial maps. In: 22nd International Meshing Roundtable, pp. 485–503. Switzerland (2013)
16. Molino, N., Bao, Z., Fedkiw, R.: A virtual node algorithm for changing mesh topology during simulation. In: ACM SIGGRAPH 2005 Courses, SIGGRAPH ’05. ACM, New York, NY, USA (2005)
17. Mor, A., Kanade, T.: Modifying soft tissue models: Progressive cutting with minimal new element creation. In: Delp, S., DiGoia, A., Jaramaz, B. (eds.) Medical Image Computing and Computer-Assisted Intervention MICCAI 2000, Lecture Notes in Computer Science, vol. 1935, pp. 598–607. Springer, Berlin Heidelberg (2000)
18. Nienhuys, H.W., Frank van der Stappen, A.: A surgery simulation supporting cuts and finite element deformation. In: Niessen, W., Viergever, M. (eds.) Medical Image Computing and Computer-Assisted Intervention (MICCAI) 2001, Lecture Notes in Computer Science, vol. 2208, pp. 145–152. Springer, Berlin Heidelberg (2001)
19. O’Brien, J.F., Hodgins, J.K.: Graphical modeling and animation of brittle fracture. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH ’99, pp. 137–146. ACM Press/Addison-Wesley Publishing Co., New York (1999)
20. Payan, Y.: Soft tissue biomechanical modeling for computer assisted surgery, vol. 11. Springer, Berlin Heidelberg (2012)
21. Rivara, M.C.: Local modification of meshes for adaptive and/or multigrid finite-element methods. J. Comput. Appl. Math. 36(1), 79–89 (1991). Special Issue on Adaptive Methods
22. Sauter, S., Warnke, R.: Composite finite elements for elliptic boundary value problems with discontinuous coefficients. Computing 77(1), 29–55 (2006)
23. Schaefer, S., Hakenberg, J.P., Warren, J.: Smooth subdivision of tetrahedral meshes. In: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on geometry processing, SGP ’04, pp. 147–154. ACM, New York (2004)
24. Sifakis, E., Der, K.G., Fedkiw, R.: Arbitrary cutting of deformable tetrahedralized objects. In: Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA ’07, pp. 73–80. Eurographics Association, Aire-la-Ville, Switzerland, Switzerland (2007). http://dl.acm.org/citation.cfm?id=1272690.1272701
25. Stanculescu, L., Chaine, R., Cani, M.P., Singh, K.: Sculpting multi-dimensional nested structures. Comp. Graph. 37(6), 753–763 (2013)
26. Steinemann, D., Harders, M., Gross, M., Szekely, G.: Hybrid cutting of deformable solids. In: Virtual Reality Conference, 2006, 35–42 (2006)
27. Wu, J., Dick, C., Westermann, R.: Interactive high-resolution boundary surfaces for deformable bodies with changing topology. In: Proceedings of 8th Workshop on Virtual Reality Interaction and Physical Simulation (VRIPHYS) 2011, pp. 29–38 (2011)
28. Wu, J., Westermann, R., Dick, C.: Physically-based simulation of cuts in deformable bodies: A survey. In: Eurographics 2014 State-of-the-Art Report, pp. 1–19. Eurographics Association, Strasbourg, France (2014)
29. Wu, J., Westermann, R., Dick, C.: Real-time haptic cutting of high resolution soft tissues. Studies Health Technol. Inform. (Proc. Medicine Meets Virtual Reality 2014) 196, 469–475 (2014). Published by IOS Press
30. Zhang, Y., Hughes, T., Bajaj, C.: An automatic 3d mesh generation method for domains with multiple materials. Comp. Methods Appl. Mech. Eng. 199(5), 405–415 (2010)