Two finite-element methods have been developed for mathematical modeling of the time-dependent behaviors of deformable objects and, more specifically, the mechanical responses of soft tissues and organs in contact with surgical tools. These methods may afford the computational efficiency needed to satisfy the requirement to obtain computational results in real time for simulating surgical procedures as described in "Simulation System for Training in Laparoscopic Surgery" (NPO-21192) on page 31 in this issue of NASA Tech Briefs.
Simulation of the behavior of soft tissue in real time is a challenging problem because of the complexity of soft-tissue mechanics. The responses of soft tissues are characterized by nonlinearities and by spatial inhomogeneities and rate and time dependences of material properties. Finite-element methods seem promising for integrating these characteristics of tissues into computational models of organs, but they demand much central- processing- unit (CPU) time and memory, and the demand increases with the number of nodes and degrees of freedom in a given finite-element model. Hence, as finite-element models become more realistic, it becomes more difficult to compute solutions in real time.
In both of the present methods, one uses approximate mathematical models — trading some accuracy for computational efficiency and thereby increasing the feasibility of attaining real-time update rates. The first of these methods is based on modal analysis. In this method, one reduces the number of differential equations by selecting only the most significant vibration modes of an object (typically, a suitable number of the lowest-frequency modes) for computing deformations of the object in response to applied forces.
The second method involves the use of the spectral Lanczos decomposition to obtain explicit solutions of the finite-element equations that describe the dynamics of the deformations. The explicit solutions are used to generate an "impedance map" of the object: this involves the precomputation of displacement fields (in effect, a look-up table), each field being the response to a unit load along each nodal degree of freedom. Thereafter, the deformation of an object is computed as a superposition of the individual responses of the nodes. In computing the response of a given node, one uses the responses of only those neighboring nodes that lie within an arbitrary radius of influence. This method is suitable for a linear (but not for a nonlinear) finite-element model of tissue.
This work was done by Cagatay Basdogan of Caltech for NASA's Jet Propulsion Laboratory. For further information, access the Technical Support Package (TSP) free on-line at www.techbriefs.com/tsp under the Information Sciences category.
This software is available for commercial licensing. Please contact Don Hart of the California Institute of Technology at (818) 393-3425. Refer to NPO-21190.
This Brief includes a Technical Support Package (TSP).

Finite-Element Methods for Real-Time Simulation of Surgery
(reference NPO-21190) is currently available for download from the TSP library.
Don't have an account?
Overview
The document presents a technical support package from NASA's Jet Propulsion Laboratory (JPL) detailing advancements in real-time simulation of dynamically deformable 3D objects, specifically focusing on applications in medical training and surgical procedures. Authored by Cagatay Basdogan, Ph.D., the report outlines two efficient methods for simulating the behavior of soft tissues using finite element models (FEM).
The first method employs modal analysis, which leverages the most significant vibration modes of an object to compute deformation fields in real-time when forces are applied. The second method utilizes spectral Lanczos decomposition to derive explicit solutions to the finite element equations governing the dynamics of deformations. Both techniques are designed to overcome the computational challenges associated with simulating soft tissue behavior, which is inherently complex due to non-linearities, rate and time dependence, and the layered, non-homogeneous nature of biological tissues.
The document emphasizes the importance of achieving realistic haptic feedback and graphical displays of tissue behavior during surgical tasks such as suturing, grasping, and cutting. It highlights the difficulties faced in integrating sophisticated tissue models with medical simulators, particularly due to the high update rates required for stable force interactions in haptic displays. The report notes that while fast finite element models have been developed for medical applications, there has been less focus on displaying time-dependent deformations of large models in real-time.
The authors assert that their methods, despite relying on modeling approximations, provide computational advantages that allow for real-time updates without significant errors. This capability is crucial for creating immersive and realistic training environments that can effectively mimic real surgical scenarios.
Overall, the document underscores the potential of these innovative simulation techniques to enhance medical training by providing a more interactive and realistic experience for users, ultimately contributing to improved surgical skills and outcomes. The work was conducted under NASA's sponsorship, and the findings are positioned as a significant step forward in the field of medical simulation technology.

