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

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 26
DEVELOPMENTS AND APPLICATIONS IN ENGINEERING COMPUTATIONAL TECHNOLOGY Edited by: B.H.V. Topping, J.M. Adam, F.J. Pallarés, R. Bru and M.L. Romero
Chapter 2
The Meccano Method for Automatic ThreeDimensional Triangulation and Volume Parametrization of Complex Solids R. Montenegro^{1}, J.M. Cascón^{2}, E. Rodríguez^{1}, J.M. Escobar^{1} and G. Montero^{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, J.M. Escobar, G. Montero, "The Meccano Method for Automatic ThreeDimensional Triangulation and Volume Parametrization of Complex Solids", in B.H.V. Topping, J.M. Adam, F.J. Pallarés, R. Bru and M.L. Romero, (Editors), "Developments and Applications in Engineering Computational Technology", SaxeCoburg Publications, Stirlingshire, UK, Chapter 2, pp 1948, 2010. doi:10.4203/csets.26.2
Keywords: tetrahedral mesh generation, adaptive refinement, nested meshes, mesh untangling and smoothing, surface and volume parametrization.
Summary
We have recently introduced the meccano method for constructing adaptive tetrahedral meshes of solids [1,2]. The method requires a surface triangulation of the solid, a meccano and a tolerance that fixes the desired approximation of the solid surface. The name of the method stems from the fact that the process starts from an outline of the solid, i.e. a meccano composed by connected polyhedral pieces. The method builds a threedimensional triangulation of the solid as a deformation of an appropriate tetrahedral mesh of the meccano. The main idea of the new mesh generator is to combine an automatic parametrization of surface triangulations, a local refinement algorithm for threedimensional nested triangulations and a simultaneous untangling and smoothing procedure.
In this chapter, we review the novel meccano method and we present significant advances in the method. Specifically, we describe the procedure for a solid whose boundary is a surface of genus 0. In this case, the meccano can be a single cube. We introduce an automatic partition of the given solid surface triangulation for fixing an admissible mapping between the cube faces and the solid surface patches, such that each cube face is the parametric space of its corresponding patch. A crucial consequence of our technique is the volume parametrization of a complex solid to a cube. Another interesting property of the new mesh generation strategy is that it automatically achieves a good mesh adaption to the geometrical characteristics of the solid. In addition, the quality of the resulting meshes is high. The volume parametrization has applications in other fields different from tetrahedral mesh generation. Particularly, in this chapter we use the method to construct a volume Tmesh for isogeometric analysis. References
purchase the fulltext of this chapter (price £20)
go to the previous chapter 
