Abstract
The generation of meshes that correctly reproduce a prescribed size function is crucial for quadrilateral meshing due to two reasons. First, quadrilateral meshes are difficult to adapt to a given size field by refining or coarsening the elements without compromising the element quality. Second, after the meshing algorithm is finished, it may be necessary to apply a smoothing algorithm to improve the global quality. This smoothing step may modify the element size and the final mesh will not reproduce the prescribed element size. To solve these issues, we propose to combine the size-preserving method with a smoothing technique that takes into account both the element shape and size. The size-preserving technique allows directly generating a quadrilateral mesh that reproduces the size function, while the proposed smoother allows obtaining a high-quality mesh while maintaining the element size. In adaptive processes, the proposed approach may reduce the number of iterations to achieve convergence, since at each iteration the background mesh is properly reproduced. In addition, we detail new theoretical results that provide more insight to size-preserving size functions. Specifically, we prove that the maximum gradient of a one-dimensional size-preserving size function is bounded. Finally, several applications that show the benefits of applying the proposed techniques are presented.
Similar content being viewed by others
References
Peraire J, Vahdati M, Morgan K, Zienkiewick OC (1987) Adaptive remeshing for compressible flow computations. J. Comput. Phys. 72:449–466
Löhner R (1989) Adaptive remeshing for transient problems. Comput Methods Appl Mech Eng 75:195–214
Rypl D (1998) Sequential and parallel generation of unstructured 3D meshes. Ph.D. thesis, CTU in Prague.
Blacker TD, Stephenson MB (1991) Paving: a new approach to automated quadrilateral mesh generation. Int J Numer Methods Eng 32(4):811–847
Sarrate J, Huerta A (2000) Efficient unstructured quadrilateral mesh generation. Int J Numer Methods Eng 49:1327–1350
Quadros WR, Shimada K, Owen SJ (2004) Skeleton-based computational method for the generation of a 3d finite element mesh sizing function. Eng Comput 20(3):249–264
Quadros WR, Vyas V, Brewer M, Owen SJ, Shimada K (2010) A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons. Eng Comput 26(3):231–247
Zhu J, Blacker TD, Smith R (2002) Background overlay grid size functions. In: Proceedings of the 11th International Meshing Roundtable, pp 65–74
Borouchaki H, Hecht F, Frey PJ (1998) Mesh gradation control. Int J Numer Methods Eng 43(6):1143–1165
Frey PJ, Marechal L (1998) Fast adaptive quadtree mesh generation. In: Proceedings of the 7th International Meshing Roundtable
Persson PO (2006) Mesh size functions for implicit geometries and PDE-based gradient limiting. Eng Comput 22(2):95–109
Ruiz-Gironés E, Roca X, Sarrate J (2013) Preserving isotropic element size functions in adaptivity, quadrilateral and hexahedral mesh generation. Adv Eng Softw 65:168–181
Ruiz-Gironés E, Roca X, Sarrate J (2014) Combining size-preserving and smoothing procedures for adaptive quadrilateral mesh generation. In: Proceedings of the 22nd International Meshing Roundtable, pp 19–37
Gargallo-Peiró A, Roca X, Sarrate J (2014) A surface mesh smoothing and untangling method independent of the CAD parameterization. Comput Mech 53(4):587–609
Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Sci Comput 23(1):193–218
Escobar JM, Rodrıguez E, Montenegro R, Montero G, González-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Methods Appl Mech Eng 192(25):2775–2787
Roca X, Sarrate J, Ruiz-Gironés E (2007) A graphical modeling and mesh generation environment for simulations based on boundary representation data. In: Congresso de Métodos Numéricos em Engenharia
Roca X (2009) Paving the path towards automatic hexahedral mesh generation. Ph.D. thesis, Universitat Politècnica de Catalunya
Roca X., Ruiz-Gironés E, Sarrate J (2010) ez4u. mesh generation environment. http://www-lacan.upc.edu/ez4u.htm. Accessed 2014
Cardiac Atlas website (2013) http://atlas.scmr.org/. Accessed 2013
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ruiz-Gironés, E., Roca, X. & Sarrate, J. Size-preserving size functions and smoothing procedures for adaptive quadrilateral mesh generation. Engineering with Computers 31, 483–498 (2015). https://doi.org/10.1007/s00366-014-0371-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-014-0371-0