Mesh topology identification for mass-spring models

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. © Springer-Verlag Berlin Heidelberg 2003.