Standard 3D mesh generation algorithms may produce a low quality tetrahedral mesh, i.e., a mesh where the tetrahedra have very small dihedral angles. In this paper, we propose a series of operations to recover these badly-shaped tetrahedra. In particular, we will focus on the shape of these undesired mesh elements by proposing a novel method to distinguish and classify them. For each of these configurations, we apply a suitable sequence of operations to get a higher mesh quality. Finally, we employ a random algorithm to avoid locks and loops in the procedure. The reliability of the proposed mesh optimization algorithm is numerically proved with several examples.

Dassi, F., Zonca, S., Formaggia, L. (2016). Degenerate tetrahedra removal. APPLIED NUMERICAL MATHEMATICS, 110, 1-13 [10.1016/j.apnum.2016.07.013].

Degenerate tetrahedra removal

DASSI, FRANCO;
2016

Abstract

Standard 3D mesh generation algorithms may produce a low quality tetrahedral mesh, i.e., a mesh where the tetrahedra have very small dihedral angles. In this paper, we propose a series of operations to recover these badly-shaped tetrahedra. In particular, we will focus on the shape of these undesired mesh elements by proposing a novel method to distinguish and classify them. For each of these configurations, we apply a suitable sequence of operations to get a higher mesh quality. Finally, we employ a random algorithm to avoid locks and loops in the procedure. The reliability of the proposed mesh optimization algorithm is numerically proved with several examples.
Articolo in rivista - Review Essay
Mesh adaptation; Mesh quality; Tetrahedral mesh;
Mesh adaptation; Mesh quality; Tetrahedral mesh
English
2016
110
1
13
none
Dassi, F., Zonca, S., Formaggia, L. (2016). Degenerate tetrahedra removal. APPLIED NUMERICAL MATHEMATICS, 110, 1-13 [10.1016/j.apnum.2016.07.013].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/143067
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
Social impact