Original scientific paper

Evaluation of the quad oriented meshing algorithms in Gmsh

Luka Grubišić ; University of Zagreb, Faculty of Science, Department of Mathematics, Zagreb, Croatia,
Domagoj Lacmanović ; University of Zagreb, Faculty of Science, Department of Mathematics, Zagreb, Croatia,
Josip Tambača orcid.org/0000-0003-1792-6056 ; University of Zagreb, Faculty of Science, Department of Mathematics, Zagreb, Croatia,

Abstract

In this paper we benchmark the performance of three algorithms for generating quad dominated surface meshes of the
geometric models in ship structural analysis. We compare algorithms based on the combinatorial approach of packing
the surfaces with parallelograms and those algorithms which are based on the variants of the Delaunay advancing front
approaches. The meshing in ships structural analysis is specific in that the restrictions on the algorithm are defined by
the rules of the ship classification societies which contain linear restrictions on the geometry. Linear restrictions are
directly at odds with the principles of the Delaunay advancing front approaches. We present a specific quality indicator
for assessing the quality of such meshes and compare three available algorithms in Gmsh. Finally, we assess the
performance of our preconditioning strategy for these algorithms and argue for its suitability for the task.

Keywords

finite element approximations; wire models; frontal mesh algorithms; packing algorithms

Hrčak ID:

280111

URI

https://hrcak.srce.hr/280111

Publication date:

8.7.2022.

Visits: 773 *