Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 20
TRENDS IN ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by: M. Papadrakakis, B.H.V. Topping
Chapter 12
Advances in the Meccano Technique for Adaptive Tetrahedral Mesh Generation R. Montenegro^{1}, J.M. Cascón^{2}, E. Rodríguez^{1}, G. Cascón^{2} and J.M. Escobar^{1}
^{1}University Institute for Intelligent Systems and Numerical Applications in Engineering, University of Las Palmas de Gran Canaria, Spain R. Montenegro, J.M. Cascón, E. Rodríguez, G. Cascón, J.M. Escobar, "Advances in the Meccano Technique for Adaptive Tetrahedral Mesh Generation", in M. Papadrakakis, B.H.V. Topping, (Editors), "Trends in Engineering Computational Technology", SaxeCoburg Publications, Stirlingshire, UK, Chapter 12, pp 229245, 2008. doi:10.4203/csets.20.12
Keywords: tetrahedral mesh generation, adaptive refinementderefinement, nested meshes, mesh smoothing, mesh untangling, threedimensional finite element method.
Summary
In this paper we present new ideas of an innovative tetrahedral mesh generator which was introduced in [1,2]. A local refinementderefinement algorithm for nested triangulations [3] and a simultaneous untangling and smoothing procedure [4] are the main techniques involved. The mesh generator is applied to threedimensional complex domains whose boundaries are projectable on external faces of a meccano approximation composed of cuboids. The domain surfaces must be given by a mapping between meccano surfaces and object boundary.
The mesh generator starts building a meccano approximation formed by cuboids. Then, a coarse and valid hexahedral mesh of the meccano approximation is generated. The automatic subdivision of each hexahedron into six tetrahedra produces an initial tetrahedral mesh of the meccano approximation. The main idea is to construct a sequence of nested meshes by refining only those tetrahedra with a face on the meccano boundary. The virtual projection of meccano external faces defines a valid triangulation on the domain boundary. Then a threedimensional local refinementderefinement is carried out so that the approximation of domain surfaces verifies a given precision. Once this objective is reached, those nodes placed on the meccano boundary are really projected on their corresponding true boundary, and inner nodes are relocated using a suitable mapping. As the mesh topology is kept during node movement, poor quality or even inverted elements could appear in the resulting mesh; therefore, we finally apply a mesh optimization procedure. The combination of these techniques leads to a robust and highly competitive mesh generation method. We have important advantages with respect to other traditional approaches such as Delaunay triangulation or advancing front technique: surface triangulation is automatically constructed, the final triangulation is conforming with the object boundary, inner surfaces can be automatically preserved (for example, interface between several materials), an adaptive node distribution is obtained relating to the object geometry and parallel computations for meccano pieces could be easily developed. Nevertheless, our procedure demands at present of an automatic construction of the meccano and of a definition of a mapping between the meccano boundary to the object surface. New ideas will be introduced in this direction. References
purchase the fulltext of this chapter (price £20)
go to the previous chapter 
