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
1
13
13
Dassi, F., Zonca, S., & Formaggia, L. (2016). Degenerate tetrahedra removal. APPLIED NUMERICAL MATHEMATICS, 110, 1-13 [10.1016/j.apnum.2016.07.013].
Dassi, F; Zonca, S; Formaggia, L
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 2
  • ???jsp.display-item.citation.isi??? 2
Social impact