Abstract:Existing flips for tetrahedral meshes simply make a selection from a few possible configurations within a single shell (i.e., a polyhedron that can be filled up with a mesh composed of a set of elements that meet each other at one edge), and their effectiveness is usually confined. A new topological operation for tetrahedral meshes named shell transformation is proposed. Its recursive callings execute a sequence of shell transformations on neighboring shells, acting like composite edge removal transformations. Such topological transformations are able to perform on a much larger element set than that of a single flip, thereby leading the way towards a better local optimum solution. Hence, a new mesh improvement algorithm is developed by combining this recursive scheme with other schemes, including smoothing, point insertion, and point suppression. Numerical experiments reveal that the proposed algorithm can well balance some stringent and yet sometimes even conflict requirements of mesh improvement, i.e., resulting in high-quality meshes and reducing computing time at the same time. Therefore, it can be used for mesh quality improvement tasks involving millions of elements, in which it is essential not only to generate high-quality meshes, but also to reduce total computational time for mesh improvement.

NP-Hardness of Some Polyhedral Mesh Decomposition Problems

On the Polyhedral Decision Problem

Optimal Uniformly Monotone Partitioning of Polygons with Holes

Tetrahedral mesh improvement by shell transformation

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

Fuzzy Clustering Based Pseudo-Swept Volume Decomposition for Hexahedral Meshing

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares

Folding One Polyhedral Metric Graph into Another

Contacting Polyhedron Fast by Abstracting Lines and Planes

Note on the complexity of the mixed-integer hull of a polyhedron

The polyhedral decomposition of cusped hyperbolic $n$-manifolds with totally geodesic boundary

Characterizing the integer points in 2-decomposable polyhedra by closedness under operations

Adaptive Vertex Quantization for Mesh Compression

Approximations For Two Decomposition-Based Geometric Optimization Problems

A Survey of Methods for 3D Model Decomposition

Computing Nonsimple Polygons of Minimum Perimeter

An Approach to Automated Decomposition of Volumetric Mesh.

A Conjecture Related to the Traveling Salesman Problem

Integer Decomposition Property of Polytopes

Decomposition Polyhedra of Piecewise Linear Functions

Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation