Algorithm 995

swMATH ID: 36033
Software Authors: Pardue, Juliette; Chernikov, Andrey
Description: Algorithm 995: an efficient parallel anisotropic Delaunay mesh generator for two-dimensional finite element analysis. A bottom-up approach to parallel anisotropic mesh generation is presented by building a mesh generator starting from the basic operations of vertex insertion and Delaunay triangles. Applications focusing on high-lift design or dynamic stall, or numerical methods and modeling test cases, still focus on two-dimensional domains. This automated parallel mesh generation approach can generate high-fidelity unstructured meshes with anisotropic boundary layers for use in the computational fluid dynamics field. The anisotropy requirement adds a level of complexity to a parallel meshing algorithm by making computation depend on the local alignment of elements, which in turn is dictated by geometric boundaries and the density functions – one-dimensional spacing functions generated from an exponential distribution. This approach yields computational savings in mesh generation and flow solution through well-shaped anisotropic triangles instead of isotropic triangles. The validity of the meshes is shown through solution characteristic comparisons to verified reference solutions. A 79
Homepage: https://dl.acm.org/doi/10.1145/3301321
Keywords: anisotropic mesh generation; boundary layer; computational geometry; finite element analysis; parallel algorithms
Related Software: MSES; FUN3D; Algorithm 872; Triangle
Cited in: 1 Publication

Citations by Year