Tetrahedral mesh improvement using swapping and smoothing

Abstract

Automatic mesh generation and adaptive reÿnement methods for complex three-dimensional domains have proven to be very successful tools for the e cient solution of complex applications problems. These methods can, however, produce poorly shaped elements that cause the numerical solution to be less accurate and more di cult to compute. Fortunately, the shape of the elements can be improved through several mechanisms, including face-and edge-swapping techniques, which change local connectivity, and optimization-based mesh smoothing methods, which adjust mesh point location. We consider several criteria for each of these two methods and compare the quality of several meshes obtained by using di erent combinations of swapping and smoothing. Computational experiments show that swapping is critical to the improvement of general mesh quality and that optimization-based smoothing is highly e ective in eliminating very small and very large angles. High-quality meshes are obtained in a computationally e cient manner by using optimization-based smoothing to improve only the worst elements and a smart variant of Laplacian smoothing on the remaining elements. Based on our experiments, we o er several recommendations for the improvement of tetrahedral meshes. ?

Voronoi Tessellations and Their Application to Climate and Global Modeling

“…Unfortunately, this can take O(n 2 ) edge flips. It is worth noting that this edge-flipping technique does not directly extend to three or higher dimensions; on the other hand, the circumcircle property itself does generalize, e.g., to circumspheres of the Delaunay tetrahedra in three dimensions, and some topological operations analogous to flipping have been proposed and discussed in three dimensions (Freitag and Ollivier-Gooch, 1997;Du and Wang, 2003;Alliez et al, 2005). Fig.…”

Feature-preserving adaptive mesh generation for molecular shape modeling and simulation

“…The mesh quality can be improved by a combination of three major techniques: inserting/deleting vertices, swapping edges/faces, and moving the vertices without changing the mesh topology [22]. The last one is the main strategy we use to improve the mesh quality in our methods.…”

Quality encoding for tetrahedral mesh optimization

“…Some methods [13,17,16,23,28] choose to fix all boundary vertices during optimization of tetrahedral element quality, which constrains the processing of boundary tetrahedra. Other methods [19,22] optimize the boundary tetrahedra by repositioning boundary vertices or by changing boundary mesh connectivity under necessary constraints. However, these methods can still produce degenerate boundary tetrahedra.…”