Abstract:Local transformation, or topological reconnection, is one of effective procedures of mesh improvement method, especially in three-dimensional situation. The commonly used local transformations for tetrahedral mesh involve changing in mesh topology (i.e. node-element connectivity relationship) within a relatively small region composed of several tetrahedra, such as 2-3 flip, 3-2 flip, 2-2 flip, 4-4 flip, etc. Although these local transformations are easy to implement and effective in removing poorly-shaped tetrahedra, it is still possible to improve the quality of mesh further by expanding the space of transformation region. In this paper, the concept of optimal tetrahedralization for small polyhedron and corresponding small polyhedron re-connection (or SPR for abbreviating) approach are presented. As a new local transformation scheme and a potential substitute for the existing ones, the presented method seeks for the optimal tetrahedralization of a polyhedron with a certain number of vertexes and faces (typically composed of 20 to 40 tetrahedral elements) rather than simply making a selection from several possible configurations within a small region that consists of several tetrahedra, and therefore will give better results than existing ones. Despite of quite high time complexity of the optimal searching algorithm, the presented approach can be significantly speeded up by some deliberate strategies. Experimental investigation and results on tetrahedral finite element mesh show that the SPR approach is quite effective in improvement of mesh quality with acceptable time cost, and more suitable for combining with smoothing approach. Although further researches are required for a more definite conclusion, the presented approach can be utilized as a powerful and effective tool for tetrahedral mesh generation and mesh improvement. We believe that the superior performance of the SPR approach makes it worthy to be further studied.

Constrained Tetrahedral Subdivision for Arbitrary Polygonal Prismatic Meshes

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

Subdividing Prismatic Meshes by Cutting Flow

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

Solving The Cutting Flow Problem for Prismatic Mesh Subdivision

Three-dimensional Constrained Boundary Recovery with an Enhanced Steiner Point Suppression Procedure

All-Hexahedral Mesh Generation for Prismoid Subject to Geometry-Topology Constraints

Three-dimensional Unstructured Mesh Generation: Part 1. Fundamental Aspects of Triangulation and Point Creation

Tetrahedral mesh improvement by shell transformation

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

Triangular Mesh Generation on Free-Form Surfaces Based on Bubble Dynamics Simulation

An Algorithm for Tetrahedral Mesh Generation Based on Conforming Constrained Delaunay Tetrahedralization

Boundary-conforming Tetrahedral Mesh Generation for Arbitrary Polyhedron

Boundary constrained quadrilateral mesh generation based on domain decomposition and templates

Quadrilateral Mesh Generation Algorithm for Planar Domain with Multi-constraints

All-hex Meshing Using Closed-Form Induced Polycube.

Optimal Tetrahedralization for Small Polyhedron: A New Local Transformation Strategy for 3-D Mesh Generation and Mesh Improvement

A Divide-and-Conquer Approach to Quad Remeshing

Geodesic-Based Constrained Deformations for Polygonal Mesh Models

Frame Field Singularity Correctionfor Automatic Hexahedralization