Abstract
In surgical simulations, the two most popular approaches to model soft tissues are Finite Element Method (FEM) and Mass-Spring System (MSS). Main advantages of FEM are accuracy and realism. Furthermore, the model allows the direct integration of experimentally obtained biomechanical tissue parameters. However, computation times remain high, limiting real-time application of the method. In contrast to this, the main advantage of MSS is low computational complexity and simple implementation. These factors make the latter method highly attractive for virtual reality based surgical simulators. However, the specification of system parameters for a MSS (masses, spring constants, mesh topology) is not straightforward and remains a major difficulty of the approach. In this paper, we propose a solution to this problem based on evolutionary algorithms – our current focus being the determination of mesh topology. We use reference models to obtain the topology of a MSS. First results demonstrate, that the exact recovery of isotropic and anisotropic reference mesh configurations is possible.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brown, J., Sorkin, S., Latombe, J.C., Montgomery, K., Stephanides, M.: Algorithmic tools for real-time microsurgery simulation. Medical Image Analysis 6(3), 289–300 (2002)
Bruyns, C., Ottensmeyer, M.: Measurements of soft-tissue mechanical properties to support development of a physically based virtual anima model. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488, pp. 282–289. Springer, Heidelberg (2002)
Delingette, H.: Towards realistic soft tissue modeling in medical simulation. Technical Report 3506, INRIA Sophia-Antipolis (September 1998)
Deussen, O., Kobbelt, L., Tucke, P.: Using simulated annealing to obtain good nodal approximations of deformable objects. In: Computer Animation and Simulation 1995, pp. 30–43. Springer, Heidelberg (1995)
Keeve, E., Girod, S., Girod, B.: Craniofacial Surgery Simulation. In: Höhne, K.H., Kikinis, R. (eds.) VBC 1996. LNCS, vol. 1131, Springer, Heidelberg (1996)
Van Gelder, A.: Approximate simulation of elastic membranes by triangulated spring meshes. Journal of Graphics Tools 3(2), 21–42 (1998)
Gibson, S.F.F., Mirtich, G., Mirtich, B.: A survey of deformable modeling in computer graphics. Technical Report 97–19, MERL (November 1997)
Gladilin, E., Zachow, S., Deuflhard, P., Hege, H.C.: A biomechanical model for soft tissue simulation in craniofacial surgery. In: Medical Imaging and Augmented Reality (MIAR), Hong Kong, China, pp. 137–141 (2001)
Harders, M., Hutter, R., Rutz, A., Niederer, P., Székely, G.: Comparing a Simplified FEM Approach with the Mass-Spring Model for Surgery Simulation. In: MMVR 2003 (2003)
Latombe, J.C.: Modeling human-body soft tissues for surgical applications, Research Proposal, Robotics Laboratory Stanford (February 1999)
Louchet, J., Provot, X., Crochemore, D.: Evolutionary identification of cloth animation models. In: Computer Animation and Simulation 1995, pp. 44–54. Springer, Heidelberg (1995)
Michlewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1999)
Nürnberger, A., Radetzky, A., Kruse, R.: A Problem Specific Recurrent Neural Network for the Description and Simulation of Dynamic Springs Models. In: IEEE International Joint Conference on Neural Networks 1998 (IJCNN 1998), Anchorage, Alaska, pp. 468–473 (1998)
Picinbono, G., Delingette, H., Ayache, N.: Non-linear and anisotropic elastic soft tissue models for medical simulation. In: ICRA2001: IEEE International Conference Robotics and Automation, Seoul, Korea, May 2001, pp. 1370–1375 (2001)
Radetzky, A., Nürnberger, A., Pretschner, P.: Elastodynamic shape modeler: A tool for defining the deformation behavior of virtual tissues. RadioGraphics 2000 20(1), 865–881 (2000)
Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. Computer Graphics (Proc. SIGGRAPH 1987) 21(4), 205–214 (1987)
Wall, M.: Galib: A C++ Library of Genetic Algorithm Components. MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bianchi, G., Harders, M., Székely, G. (2003). Mesh Topology Identification for Mass-Spring Models. In: Ellis, R.E., Peters, T.M. (eds) Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003. MICCAI 2003. Lecture Notes in Computer Science, vol 2878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39899-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-39899-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20462-6
Online ISBN: 978-3-540-39899-8
eBook Packages: Springer Book Archive