Serial and Parallel Mesh Modification Through a Unique Cavity-Based Primitive

Adrien Loseille (1) , Victorien Menier (1)

1 Gamma3 - Automatic mesh generation and advanced methods

A complete mesh generation or mesh adaptation process usually requires a large number of operators : Delaunay insertion, edge-face-element point insertion, edge collapse, point smoothing, face/edge swaps, etc. Independently of the complexity of the geometry, the more operators are involved in a remeshing process, the less robust the process may become. In addition, deriving a parallel version of the process may involve a large number of modifications for each operator. Consequently, the multiplication of operators implies additional difficulties in maintaining, improving and parallelizing a code. The scope of this paper is to address these issues by introducing a unique cavity-based operator. As it embeds all aforementioned operators, it can be used as the unique operator at each step of the process from surface and volume remeshing to boundary layer extrusion. In addition, we show that a coarse grain parallelization is possible by using a surface-constrained version of the operator.

Mots clés: Cavity-based operators; surface and volume remeshing; anisotropic mesh generation

Domaines: Physique mathématique [math-ph]

Adrien Loseille, Victorien Menier. Serial and Parallel Mesh Modification Through a Unique Cavity-Based Primitive. Sarrate, Josep and Staten, Matthew. Proceedings of the 22nd International Meshing Roundtable, Springer International Publishing, pp.541-558, 2013, 978-3-319-02334-2. ⟨10.1007/978-3-319-02335-9_30⟩. ⟨hal-00935356⟩