Skip to main content
  • Poster Presentation
  • Open access
  • Published:

Tetrahedral mesh generation and visualization for stochastic reaction-diffusion simulation

The generation of high quality three-dimensional meshes is important in voxel-based computational modeling and simulation of stochastic reaction-diffusion systems. Compared with cubical meshes used in some reaction-diffusion simulators such as MesoRD [1], tetrahedral meshes are more flexible in representing complex geometry boundaries, for instance, the spherical head of a dendritic spine. We describe the interaction between tetrahedral mesh generators (CUBIT [2], TetGen [3]) and our STochastic Engine for Pathway Simulation (STEPS) [4], including the generation and importing of meshes, as well as the visualization of the simulations in a 3D graphical environment.

STEPS is a GNU-licensed simulation platform that uses an extension of Gillespie's SSA [5] to deal with reactions and diffusion of molecules in 3D reconstructions of neuronal morphology and tissue [4]. In order to support a range of research goals, it provides a flexible Python frontend together with an efficient C++ backend. In STEPS, the diffusion of molecules is simulated as diffusive fluxes between tetrahedral elements in the mesh, represented by a series of first-order reactions.

Since many mesh generating methods and software packages are available in public, instead of implementing our own mesh generator, STEPS provides a generic, extendable Python-based import interface for different tetrahedral mesh formats. Thus the first step is to create a suitable mesh, which can be challenging. In our research [6] it involves the reconstruction of anatomical/morphological structures from combinations of simple geometry primitives like cylinders and spheres. Once the mesh file is generated, it can be imported to the simulations using either pre-implemented import functions (currently supporting Abaqus and TetGen mesh formats) or user-developed functions by adapting the STEPS element proxy interface. The element proxy interface performs automatic mapping between mesh elements in external files and the ones used by the STEPS simulation. Monitoring mesh quality is possible via mesh generators or the STEPS internal quality metric. This metric calculates the Radius-Edge Ratio (RER) for each tetrahedron, given by dividing the radius of the tetrahedron's circumsphere with the length of the shortest edge. The smaller this value, the more regular the tetrahedron. The minimum value of this metric is given by computing the RER for a fully regular tetrahedron, that is, sqrt(6)/4.

Although the visualization of stochastic reaction-diffusion simulations with 3D meshes is optional due to the high number of reactions/diffusions that take place during a simulation, it is sometimes required for demonstration and education. Animations of such a simulation can be made by a script-controlled 3D graphical environment, for example the python frontend of CUBIT, with user-specified data extracted from the STEPS simulation. Alternatively, STEPS provides a preliminary Python-based visual toolkit for general purposes of displaying meshes and simple reaction-diffusion simulations.

Overall, the collaborative workflow between STEPS and external mesh generators discussed here has shown its flexibility and will facilitate a broad range of applications in computational pathway modeling and simulation.

References

  1. Johan Hattne, David Fange, Johan Elf: Stochastic reaction-diffusion simulation with MesoRD Bioinfomatics. 2005

    Google Scholar 

  2. CUBIT Geometry and Mesh Generation Toolkit. [http://cubit.sandia.gov/cubitprogram.html]

  3. TetGen. [http://tetgen.berlios.de/]

  4. Wils S, De Schutter E: STEPS: Modeling and simulating complex reaction-diffusion systems with Python. Frontiers in Neuroinformatics. 2009, 3: 15-10.3389/neuro.11.015.2009.

    Article  PubMed Central  PubMed  Google Scholar 

  5. Daniel T, Gillespie : Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry. 1977, 81 (25): 2340-2361. 10.1021/j100540a008.

    Article  Google Scholar 

  6. Santamaria F, Wils S, De Schutter E, Augustine G: Anomalous Diffusion in Purkinje Cell Dendrites Caused by Spines. Neuron. 52 (4): 635-648. 10.1016/j.neuron.2006.10.025.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weiliang Chen.

Rights and permissions

Open Access This article is published under license to BioMed Central Ltd. This is an Open Access article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Chen, W., Hepburn, I. & De Schutter, E. Tetrahedral mesh generation and visualization for stochastic reaction-diffusion simulation. BMC Neurosci 11 (Suppl 1), P70 (2010). https://doi.org/10.1186/1471-2202-11-S1-P70

Download citation

  • Published:

  • DOI: https://doi.org/10.1186/1471-2202-11-S1-P70

Keywords