finite element method; finite element mesh; quality of curved elements; Bézier basis
Abstract :
[en] We present a method for computing robust shape quality measures defined for any order of finite elements. All type of elements are considered, including pyramids. The measures are defined as the minimum of the pointwise quality of curved elements. The computation of the minimum, based on previous work presented by Johnen et al. (2013) [1] and [2], is very efficient. The key feature is to expand polynomial quantities into Bézier bases which allows to compute sharp bounds on the minimum of the pointwise quality measures.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
A. Johnen, J.-F. Remacle, and C. Geuzaine Geometrical validity of curvilinear finite elements Journal of Computational Physics 233 2013 359 372
A. Johnen, and C. Geuzaine Geometrical validity of curvilinear pyramidal finite elements Journal of Computational Physics 299 2015 124 129
Z.J. Wang, K. Fidkowski, R. Abgrall, F. Bassi, D. Caraeni, A. Cary, H. Deconinck, R. Hartmann, K. Hillewaert, H.T. Huynh, and et al. High-order CFD methods: current status and perspective International Journal for Numerical Methods in Fluids 72 2013 811 845
R.M. Kirby, S.J. Sherwin, and B. Cockburn To CG or to HDG: a comparative study Journal of Scientific Computing 51 2012 183 212
P.E.J. Vos, S.J. Sherwin, and R.M. Kirby From h to p efficiently: Implementing finite and spectral/hp element methods to achieve optimal performance for low-and high-order discretisations Journal of Computational Physics 229 2010 5161 5181
G. Karniadakis, and S. Sherwin Spectral/hp element methods for computational fluid dynamics 2013 Oxford University Press
I. Babuška, B.A. Szabo, and I.N. Katz The p-version of the finite element method SIAM Journal on Numerical Analysis 18 1981 515 545
I. Babuška, and B.Q. Guo The h-p version of the finite element method for domains with curved boundaries SIAM Journal on Numerical Analysis 25 1988 837 861
R.H. MacNeal Finite Elements 1993 CRC Press
T. Toulorge, C. Geuzaine, J.-F. Remacle, and J. Lambrechts Robust untangling of curvilinear meshes Journal of Computational Physics 254 2013 8 26
P.M. Knupp On the invertibility of the isoparametric map Computer Methods in Applied Mechanics and Engineering 78 1990 313 329
P. Knupp Label-invariant mesh quality metrics in: Proceedings of the 18th International Meshing Roundtable, Springer 2009 139 155
P.L. George, and H. Borouchaki Construction of tetrahedral meshes of degree two International Journal for Numerical Methods in Engineering 90 2012 1156 1182
D.A. Field Qualitative measures for initial meshes International Journal for Numerical Methods in Engineering 47 2000 887 906
J.R. Shewchuk What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures (preprint) 2002 Preprint
P.M. Knupp Algebraic mesh quality metrics for unstructured initial meshes Finite Elements in Analysis and Design 39 2003 217 241
X. Roca, A. Gargallo-Peiró, and J. Sarrate Defining quality measures for high-order planar triangles and curved mesh generation in: Proceedings of the 20th International Meshing Roundtable, Springer 2012 365 383
A. Gargallo-Peiró, X. Roca, J. Peraire, and J. Sarrate Distortion and quality measures for validating and generating high-order tetrahedral meshes Engineering with Computers 2014 1 15
A. Gargallo Peiró Validation and generation of curved meshes for high-order unstructured methods, Ph.D. thesis Universitat Politècnica de Catalunya 2014
M. Bergot, G. Cohen, and M. Duruflé Higher-order finite elements for hybrid meshes using new nodal pyramidal elements Journal of Scientific Computing 42 2010 345 381
A. Liu, and B. Joe On the shape of tetrahedra from bisection Mathematics of Computation 63 1994 141 154
A. Liu, and B. Joe Relationship between tetrahedron shape measures BIT Numerical Mathematics 34 1994 268 287
A. Johnen Indirect quadrangular mesh generation and validation of curved finite elements, Ph.D. thesis Université de Liège 2016
P.M. Knupp Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. part I-A framework for surface mesh optimization International Journal for Numerical Methods in Engineering 48 2000 401 420
P.M. Knupp Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. part II-A framework for volume mesh optimization and the condition number of the jacobian matrix International Journal for Numerical Methods in Engineering 48 2000 1165 1185
S. Yamakawa, and K. Shimada Fully-automated hex-dominant mesh generation with directionality control via packing rectangular solid cells International Journal for Numerical Methods in Engineering 57 2003 2099 2129
Y. Zhang, and C. Bajaj Adaptive and quality quadrilateral/hexahedral meshing from volumetric data Computer Methods in Applied Mechanics and Engineering 195 2006 942 960
Y. Ito, A.M. Shih, and B.K. Soni Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates International Journal for Numerical Methods in Engineering 77 2009 1809 1833
M.L. Staten, R.A. Kerr, S.J. Owen, T.D. Blacker, M. Stupazzini, and K. Shimada Unconstrained plastering-Hexahedral mesh generation via advancing-front geometry decomposition International Journal for Numerical Methods in Engineering 81 2010 135 171
N. Kowalski, F. Ledoux, and P. Frey Automatic domain partitioning for quadrilateral meshing with line constraints Engineering with Computers 2014 1 17
J.H.-C. Lu, I. Song, W.R. Quadros, and K. Shimada Geometric reasoning in sketch-based volumetric decomposition framework for hexahedral meshing Engineering with Computers 30 2014 237 252
T.C. Baudouin, J.-F. Remacle, E. Marchandise, F. Henrotte, and C. Geuzaine A frontal approach to hex-dominant mesh generation Advanced Modeling and Simulation in Engineering Sciences 1 2014 1 30
C. Geuzaine, and J.-F. Remacle Gmsh: A 3-D finite element mesh generator with built-in pre-and post-processing facilities International Journal for Numerical Methods in Engineering 79 2009 1309 1331
J. Schöberl Netgen An advancing front 2d/3d-mesh generator based on abstract rules Computing and visualization in science 1 1997 41 52
