Surface reconstruction using Delaunay triangulation for applications in life sciences

• Published in: Computer physics communications Vol. 182; no. 4; pp. 967 - 977
• Main Authors: Grise, Graziela, Meyer-Hermann, Michael
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.04.2011
• Subjects: Agent-based model; Algorithms; Cell modeling; Computer simulation; Conservation; Delaunay triangulation; Deletion; Joints; Membranes; Reconstruction; Sub-cellular structure; Sub-cellular structure; Delaunay triangulation; Cell modeling; Agent-based model
• ISSN: 0010-4655; 1879-2944
• DOI: 10.1016/j.cpc.2010.12.037

The Delaunay triangulation is an established method to define neighborhood relations in multi-particle systems. In particular, this method was employed for interacting multi-cellular systems in Biology. The extension of this method to a sub-cellular level that considers the membrane and the inner structure of cells is not straight forward and subject of this article. It is the objective to use a three-dimensional Delaunay-triangulation as a basis for the definition of a triangulation of a subset of particles that form a surface. An essential problem of this objective is the conservation of the number of particles belonging to the surface. This excludes established surface reconstruction algorithms. The presented algorithm allows the definition of a triangulation within a subset of particles attributed to a surface without the deletion of particles. A particular challenge is the deletion of connection that infer three-dimensional structures in the surface. The presented method is suitable for many configurations. Its performance and its limitations are analyzed and discussed. The developed algorithm for the reconstruction of connections in a surface is suitable to be used for simulations of biological cells because of the inherent conservation of the number of particles attributed to the membrane.