Tool-assisted mesh generation based on a tissue-growth model

  • A. V. SmirnovEmail author


An heuristic mesh generation technique is proposed that is based on the model of forced particle motion, an edgewise cell-splitting algorithm and a moving tool concept. The method differs from conventional mesh generators in that it uses outward growth of the mesh, in contrast to the inward growth used in traditional meshing techniques. The method does not require prior meshing and patching of two-dimensional (2D) boundary surfaces. Instead, it uses a pre-defined skeleton of one-dimensional segments, or an arbitrary tool motion in three-dimensional (3D) space. In this respect, the technique can be considered as a 3D extension of a 2D drawing tool and can find applications in virtual reality systems. The method also guarantees the smoothness of the outer boundary of the mesh at each step of mesh generation, which is not the case with traditional propagating-front methods. The approach is based on the model of tissue growth and is suitable for meshing complex networks of bifurcating branches commonly found in biological structures: blood vessels, lungs, neural networks, plants etc. The generated meshes were used in solving unsteady flow and particle transport problems in lungs.


Mesh generation Continuum mechanics Bifurcations Tissue growth Computer simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Dey, T., Bajaj, C., andSugihara, K. (1992): ‘On good triangulations in three dimensions’,Int. J. Comput. Geom.,2, p. 75MathSciNetGoogle Scholar
  2. Ferziger, J., andPeric, M. (1997): ‘Computational methods for fluid dynamics’ (Springer Verlag, 1997)Google Scholar
  3. Frey, W. (1987): ‘Selective refinement: a new strategy for automatic node placement in graded triangular meshes’,Int. J. Num. Methods Eng.,24, p. 2183zbMATHGoogle Scholar
  4. Shewchuk, J. (1998): ‘Tetrahedral mesh generation by delaunay refinement’. 14th Annual Symposium on Computational Geometry, Association for Computing Machinery, Minneapolis, Minnesota, pp. 86–95Google Scholar
  5. Smirnov, A., andCelik, I. (2000): ‘A Lagrangian particle dynamics model with an implicit four-way coupling scheme’. 2000 ASME International Mechanical Engineering Congress & Exposition, Fluids Engineering Division, FED-253, Orlando, Florida, pp. 93–100Google Scholar
  6. Smirnov, A., Shi, S., andCelik, I. (2001): ‘Random flow generation technique for large eddy simulations and particle-dynamics modeling’,Trans. ASME J. Fluids Eng.,123, p. 359Google Scholar
  7. Smirnov, A. (2003): ‘Multi-physics modeling environment for continuum and discrete dynamics’. IASTED Int. Conf. on Modelling and Simulation, 380-174, Palm Springs, CaliforniaGoogle Scholar
  8. Watson, D. (1981): ‘Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes’,Comput. J.,24, p. 167CrossRefMathSciNetGoogle Scholar
  9. Weatherill, N. (1992): ‘Delaunay triangulation in computational fluid dynamics’,Comput. Math. Appl.,24, p. 129CrossRefzbMATHGoogle Scholar

Copyright information

© IFMBE 2003

Authors and Affiliations

  1. 1.Mechanical & Aerospace Engineering DepartmentWest Virginia UniversityMorgantownUSA

Personalised recommendations