Covariance edges matrix of geometric elements
Article Sidebar
Main Article Content
Abstract
In this paper, we introduce a new matrix associated with polygons and polyhedrons, namely the covariance edges matrix. We show that, for a regular polygon or polyhedron the corresponding matrix is proportional to the identity of size two or three. Based on this fact, we propose, as an application, several algebraic shape quality measures for convex polygons or polyhedrons. Furthermore, this matrix may be related to the metric of a simplex. Future studies will be devoted to the definition of the covariance edges matrix for higher elements and real applications to mesh optimisation.
Downloads
Article Details
Copyright (c) 2023 Blachere F, et al.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Shewchuk JR. What is a Good Linear Element? - Interpolation, Conditioning, and Quality Measures. In: In 11th International Meshing Roundtable. 2002; 115-26.
Knupp P. Remarks on Mesh Quality. 46th AIAA Aerospace Sciences Meeting and Exhibit. 2007; 12.
George PL, Borouchaki H. Delaunay triangulation and meshing. Application to finite elements. Paris: Edition Herm`es; 1998.
Frey PJ, George PL. Mesh generation. Application to finite elements. Oxford: Hermes Science Publishing. 2000.
Liu A, Joe B. Relationship between tetrahedron shape measures. BIT. 1994 Jun; 34(2):268-87.
Parthasarathy VN, Graichen CM, Hathaway AF. A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design. 1994; 15(3):255-61.
Dompierre J, Labb´e P, Guibault F, Camarero R. Proposal of Benchmarks for 3D Unstructured Tetrahedral Mesh Optimization. In: Proceedings of the 7th International Meshing RoundTable’98. 1998; 459-78.
Field DA. Qualitative measures for initial meshes. International Journal for Numerical Methods in Engineering. 2000 Feb; 47(4):887- 906.
Knupp PM. Algebraic mesh quality metrics. SIAM J Sci Comput. 2001; 23(1):193-218. 18
Pebay PP, Baker TJ. Analysis of triangle quality measures. Mathematics of Computation. 2003 jan; 72(244):1817-40.
Dompierre J, Vallet MG, Labb´e P, Guibault F. An analysis of simplex shape measures for anisotropic meshes. Computer Methods in Applied Mechanics and Engineering. 2005; 194(48):4895-914. Unstructured Mesh Generation.
Farin G. Shape Measures for Triangles. IEEE Trans Vis Comput Graph. 2012 Jan;18(1):43-6. doi: 10.1109/TVCG.2010.256. Epub 2010 Dec 17. PMID: 21149882.
Knupp P, Ernst C, Thompson D, Stimpson C, Pebay P. The verdict geometric quality library. 2006.
Caendish JC, Field DA, Frey WH. An apporach to automatic threedimensional finite element mesh generation. International Journal for Numerical Methods in Engineering. 1985 feb; 21(2):329-47.
Munson T. Mesh shape-quality optimization using the inverse meanratio metric. Mathematical Programming. 2006 Aug; 110(3):561-90.
Bhatia RP, Lawrence KL. Two-dimensional finite element mesh generation based on stripwise automatic triangulation. Computers and Structures. 1990; 36(2):309-19.
George PL, Borouchaki H, Alauzet F, Laug P, Loseille A, Marechal L. Meshing, Geometric Modeling and Numerical Simulation 2. John Wiley & Sons, Ltd. 2019.
Liu A, Joe B. On the shape of tetrahedra from bisection. Mathematics of Computation. 1994; 63(207):141-54.
Lo SH. Optimization of tetrahedral meshes based on element shape measures. Computers and Structures. 1997 Jun; 63(5):951-61.
George PL, Borouchaki H. M´etrique et qualite dun simplexe. C R, Math, Acad Sci Paris. 2017; 355(1):105-12.
Borouchaki H, George PL. Meshing, Geometric Modeling and Numerical Simulation 1. John Wiley & Sons, Inc. 2017.