This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Mesh Topology Identification for Mass-Spring Models

G. Bianchi, M. Harders and G. Székely
Medical Image Computing and Computer-Assisted Intervention MICCAI 2003
Montreal, Canada, November 2003


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.

Download in pdf format
  author = {G. Bianchi and M. Harders and G. Székely},
  title = {Mesh Topology Identification for Mass-Spring Models},
  booktitle = {Medical Image Computing and Computer-Assisted Intervention MICCAI 2003},
  year = {2003},
  month = {November},
  pages = {50-58},
  volume = {1},
  keywords = {Mass-Spring, genetic algorithm, topology, parameter identification}