Tool-assisted mesh generation based on a tissue-growth model
- 45 Downloads
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.
KeywordsMesh generation Continuum mechanics Bifurcations Tissue growth Computer simulation
Unable to display preview. Download preview PDF.
- Ferziger, J., andPeric, M. (1997): ‘Computational methods for fluid dynamics’ (Springer Verlag, 1997)Google Scholar
- 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
- 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
- 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
- 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