Application of smoothed particle hydrodynamics to modeling mechanisms of biological tissue

https://doi.org/10.1016/j.advengsoft.2016.03.002Get rights and content

Highlights

  • We present a novel software package designed for the simulation of biological matter

  • The first open source implementation of the PCISPH incompressible fluid dynamics algorithm

  • Support for impermeable membranes, elastic matter and contractile matter

  • Built on top of OpenCL for high performance and efficient multi-core CPU/GPU usage

  • Cross platform support for Linux, Windows and Mac.

Abstract

A prerequisite for simulating the biophysics of complex biological tissues and whole organisms are computational descriptions of biological matter that are flexible and can interface with materials of different viscosities, such as liquid. The landscape of software that is easily available to do such work is limited and lacks essential features necessary for combining elastic matter with simulations of liquids. Here we present an open source software package called Sibernetic, designed for the physical simulation of biomechanical matter (membranes, elastic matter, contractile matter) and environments (liquids, solids and elastic matter with variable physical properties). At its core, Sibernetic is built as an extension to Predictive–Corrective Incompressible Smoothed Particle Hydrodynamics (PCISPH). Sibernetic is built on top of OpenCL, making it possible to run simulations on CPUs or GPUs, and has 3D visualization support built on top of OpenGL. Several test examples of the software running and reproducing physical experiments, as well as performance benchmarks, are presented and future directions are discussed.

Introduction

In recent years, investigations of the physical simulation of tissues and whole organisms has increased in interest. Tissues that have been simulated include cardiac muscle [7], [18], brain tissue [10], and liver tissue [9]. Methods have been developed for virtual surgery [8], [25], including blood flow through deformable tissues [23], [24] (Appendix B) and some platforms have been created in the service of simulating artificial embodied autonomous agents, such as AnimatLab [5]. While these efforts have produced important results and publicly available computer code that is available online, there are still significant gaps in the landscape of software implementations of biological tissue simulators that inhibit further research in this space. This is often because the mechanical physics of biological entities is different from the mechanical physics of engineered devices that are built from conventional solid materials, and simulation engines have more often handled the latter case than the former.

Biological entities often have physical features that are not found in standard mechanical devices such as elastic matter for an outer shell (skin or cell membranes) and internal reservoirs of liquids or gels (blood, brain fluid, cytoplasm). Parts responsible for active movement (such as muscles) also require elastic matter that can contract on demand, which we call contractile matter. Biological entities often interact with liquids or gels that are incompressible in an external environment as well, which means that the surfaces of the elastic matter interact with the surfaces of the liquids.

At their core, physical simulations must decompose the mechanical physics of their object of interest into components and implement algorithms that are capable of reproducing them. Because we are interested in simulating the physical dynamics of complex biological tissues, we sought an algorithmic modeling approach that would enable arbitrarily complex tissues to be digitally reproduced as simply as possible. During our investigation for such an approach, we came across smoothed-particle hydrodynamics (SPH).

Initially developed for astrophysical modeling and simulation, smoothed-particle hydrodynamics is a computational method for simulating fluids [19]. It represents fluids as a system of interacting elements (referred to as particles) rather than as meshes. The movement of particles is based on the efficient calculation of the forces and pressures each particle experiences every time step. Each particle has an associated spatial distance h (the smoothing distance) over which the forces that act upon it are estimated by a smoothing kernel function.

Predictive–corrective incompressible SPH (PCISPH) is a recently-developed modification to SPH that enforces incompressibility of particles, keeping volumes of liquid constant despite the movement of their constituent particles, using a prediction correction scheme [22]. This method improves over other leading SPH algorithms such as weakly compressible SPH (WCSPH) [13] and incompressible SPH (ISPH) [21] by providing a balance between computational cost and quality of the solution (See Appendix A for more complete introduction). Work by Fedkiw and colleagues [12], [20] used an approach that had equivalent accuracy and speed by coupling a particle level set method with SPH. However, instead of coupling multiple algorithms, PCISPH can be applied as a single, unified algorithm to simulate flexible, deformable and static rigid objects interacting with liquid flows [3] (Appendix B). This unified approach simplifies the computational method.

Wishing to utilize the SPH algorithm, we surveyed the landscape of available SPH implementations. However, we could not find any existing open source software to implement the PCISPH algorithm. Consequently, we created a software implementation of PCISPH and extended it with several enhancements that reproduce key features of biological tissue. We have named this collection of algorithms and computational methods ‘Sibernetic’.

Before implementing Sibernetic, we first turned to other software systems that appeared to do what we needed and evaluated them. Table 1 contains the set of evaluated software with our criteria, including being open source, enabling parallel computation, using a particle based method, implementing incompressibility, implementing membranes, having contractile matter and usability. In this case, by usability, we mean a qualitative assessment of the ease of use of the open source library, where high means it was very easy and well maintained and documented, medium means it was somewhat maintained and partially documented, and low means it was not maintained and not well documented.

We did not find any software that met all criteria we needed. As such, we have implemented Sibernetic in order to provide the set of functionality we needed for biological modeling. In the rest of this manuscript, we describe Sibernetic and present extensions to the PCISPH algorithm.

Section snippets

Methods

Sibernetic enables the digital reconstruction and simulation of different forms of tissue from lattices of basic particles. In this section, we describe how we implemented different types of simulated matter as well as the software construction of the Sibernetic system.

Sibernetic engine

All the algorithms and computations described in this manuscript are implemented in the Sibernetic engine, which is a high-performance, open source, cross-platform simulator capable of running standard PCISPH simulations as well as our additional enhancements. The main loop and visualization component of Sibernetic are written in the C++ programming language using OpenGL. The computationally-intensive parts are written in the OpenCL language which allows for parallelization on multi-core

Results

Sibernetic provides a number of additional enhancements that are not commonly found in existing PCISPH implementations. In order to demonstrate that these new features are capable of producing scientifically meaningful results, below we describe several tests of example simulated physical systems that use the codebase and validate that the physics are accurate.

Discussion

We have described the Sibernetic engine where, on top of implementing PCISPH, we have added enhancements that enables the modeling of basic biological tissue properties (Section 2.1). Liquid matter, deformable solids composed of elastic matter, and their interactions can be implemented without the need to define boundary conditions (2.3 Liquid matter, 2.4 Elastic matter, 2.5 Interaction between elastic matter and liquid). Elastic connections can be used to create contractile matter that can act

Acknowledgments

B. Solenthaler kindly agreed to answer a number of questions on the details of the PCISPH algorithm. The work of A. Palyanov and S. Khayrulin was supported by Russian Federation President grant MK-5714.2015.9 and Russian Foundation for Basic Research grant 14-07-31039. The authors are grateful to M. Vella for technical assistance with the Sibernetic code base and manuscript. We also thank J. Hokanson, G. Idili and C. Lee for comments and improvements to the manuscript. In addition to the main

References (25)

  • PeterlíkI. et al.

    Modeling and real-time simulation of a vascularized liver tissue

    Proceedings of the 15th international conference on medical image computing and computer-assisted intervention– volume Part I, MICCAI’12

    (2012)
  • MillerK. et al.

    Mechanical properties of brain tissue in-vivo: experiment and computer simulation

    J Biomech

    (2000)
  • Cited by (24)

    • A stable finite element method for low inertia undulatory locomotion in three dimensions

      2020, Applied Numerical Mathematics
      Citation Excerpt :

      For additional reading, we refer the reader to a large body of excellent reviews on animal locomotion [19,44,58], fluid dynamics at low Reynolds number [16,18,37,60,61,68,83], and the biophysics and biology of cell motility [7,8,14,15,47,48]. There are many computational studies in this area which have focussed on solving a fully detailed three dimensional formulation capturing many aspects of the problem including the dynamics and its interaction with the body (e.g. [34,65,66,73,74,76]). These large scale computational studies provide many interesting results giving insights on both complex fluids and animal locomotion (see, e.g., the review [58] and references therein).

    • Neural network modelling of soft tissue deformation for surgical simulation

      2019, Artificial Intelligence in Medicine
      Citation Excerpt :

      Meshless methods [25,26] can predict soft tissue deformation without involving mesh topology of the discretised tissue model; however, they require the computation of node-to-node adjacency at each time step, causing an extra computational load. Although various meshless techniques such as smoothed particle hydrodynamics [27] and point collocation-based method of finite spheres [28], were studied for soft tissue deformation, the meshless methods have difficulty in handling sparsely sampled regions and lack theoretical error bounds on numerical integration [29]. Nevertheless, the recent progress showed that the integration error in meshless methods can be controlled via Galerkin formulation and moving least square shape functions [30].

    • A review of smoothed particle hydrodynamics

      2023, Computational Particle Mechanics
    View all citing articles on Scopus
    View full text