Summary
It is well known that the variations of the element size have to be controlled in order to generate a high-quality mesh. Hence, several techniques have been developed to limit the gradient of the element size. However, the obtained discretizations do not always reproduce the prescribed size function. This is of the major importance for quadrilateral meshes, since they are much more constrained than triangular ones. To solve this issue, we first define a quantitative criterion to assess when an element reproduces the prescribed size function. Then, using this criterion, we develop the novel size-preserving technique to create a new size function that ensures a high-quality mesh where all the elements are of the correct size. Two direct applications are presented. First, the size-preserving approach allows to generate quadrilateral meshes that correctly preserve the prescribed element size, without coarsen or refine the mesh. Second, we show that we can reduce the number of iterations to converge an adaptive process, since we do not need additional iterations to generate a mesh that correctly reproduces the size function. A smoother is applied in order to further increase the element quality while preserving the element size. Only when combining the size-preserving technique and the smoother, a high-quality mesh that correctly reproduces the size function is obtained.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Peraire, J., Vahdati, M., Morgan, K., Zienkiewick, O.C.: Adaptive remeshing for compressible flow computations. Journal of Computational Physics 72, 449–466 (1987)
Löhner, R.: Adaptive remeshing for transient problems. Computer Methods in Applied Mechanics and Engineering 75, 195–214 (1989)
Rypl, D.: Sequential and Parallel Generation of Unstructured 3D Meshes. PhD thesis, CTU in Prague (1998)
Blacker, T.D., Stephenson, M.B.: Paving: A new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 32(4), 811–847 (1991)
Sarrate, J., Huerta, A.: Efficient unstructured quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 49, 1327–1350 (2000)
Quadros, W.R., Shimada, K., Owen, S.J.: Skeleton-based computational method for the generation of a 3d finite element mesh sizing function. Engineering with Computers 20(3), 249–264 (2004)
Quadros, W.R., Vyas, V., Brewer, M., Owen, S.J., Shimada, K.: A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons. Engineering with Computers 26(3), 231–247 (2010)
Zhu, J., Blacker, T.D., Smith, R.: Background overlay grid size functions. In: Proceedings of the 11th International Meshing Roundtable, pp. 65–74 (2002)
Yerry, M.: Modified quad-tree approach to finite element mesh generation. IEEE Computer Graphics & Applications 3(1), 39–46 (1983)
Borouchaki, H., Hecht, F., Frey, P.J.: Mesh gradation control. International Journal for Numerical Methods in Engineering 43(6), 1143–1165 (1998)
Frey, P.J., Marechal, L.: Fast adaptive quadtree mesh generation. In: Proceedings of the 7th International Meshing Roundtable (1998)
Persson, P.O.: Mesh Size Functions for Implicit Geometries and PDE-Based Gradient Limiting. Engineering with Computers 22(2), 95–109 (2006)
Gargallo-Peiró, A., Roca, X., Sarrate, J.: A surface mesh smoothing and untangling method independent of the cad parameterization. Submitted to Computer Methods in Applied Mechanics and Engineering
Patrick, M.K.: Algebraic mesh quality metrics. SIAM Journal on Scientific Computing 23(1), 193–218 (2001)
Escobar, J.M., Rodrıguez, E., Montenegro, R., Montero, G., González-Yuste, J.M.: Simultaneous untangling and smoothing of tetrahedral meshes. Computer Methods in Applied Mechanics and Engineering 192(25), 2775–2787 (2003)
Roca, X., Sarrate, J., Ruiz-Gironés, E.: A graphical modeling and mesh generation environment for simulations based on boundary representation data. In: Congresso de Métodos Numéricos em Engenharia (2007)
Roca, X.: Paving the path towards automatic hexahedral mesh generation. PhD thesis, Universitat Politècnica de Catalunya (2009)
Roca, X., Ruiz-Gironés, E., Sarrate, J.: ez4u. mesh generation environment (2010), http://www-lacan.upc.edu/ez4u.htm
Cardiac Atlas website (2013), http://atlas.scmr.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ruiz-Gironés, E., Roca, X., Sarrate, J. (2014). Combining Size-Preserving and Smoothing Procedures for Adaptive Quadrilateral Mesh Generation. In: Sarrate, J., Staten, M. (eds) Proceedings of the 22nd International Meshing Roundtable. Springer, Cham. https://doi.org/10.1007/978-3-319-02335-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-02335-9_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02334-2
Online ISBN: 978-3-319-02335-9
eBook Packages: EngineeringEngineering (R0)