Abstract:Numerous high-quality, volume mesh-generation systems exist. However, no strategy can address all geometry situations without some element qualities being compromised. Many 3D mesh generation algorithms are based on Delaunay tetrahedralization which frequently fails to preserve the input boundary surface topology. For biomedical applications, this surface preservation can be critical as they usually contain multiple material regions of interest coherently connected. In this paper we present an algorithm as a post-processing method that optimizes local regions of compromised element quality and recovers the original boundary surface facets (triangles) regardless of the original mesh generation strategy. The algorithm carves out a small sub-volume in the vicinity of the missing boundary facet or compromised element, creating a cavity. If the task is to recover a surface boundary facet, a natural exit hole in the cavity will be present. This hole is patched with the missing boundary surface face first followed by other patches to seal the cavity. If the task was to improve a compromised region, then the cavity is already sealed. Every triangular facet of the cavity shell is classified as an active face and can be connected to another shell node creating a tetrahedron. In the process the base of the tetrahedron is removed from the active face list and potentially 3 new active faces are created. This methodology is the underpinnings of our last resort method. Each active face can be viewed as the trunk of a tree. An exhaustive breath and depth search will identify all possible tetrahedral combinations to uniquely fill the cavity. We have streamlined this recursive process reducing the time complexity by orders of magnitude. The original surfaces boundaries (internal and external) are fully restored and the quality of compromised regions improved.

Boundary restore algorithm and sliver elimination of 3D constrained delaunay triangulation

The Boundary Recovery and Sliver Elimination Algorithms of Three‐dimensional Constrained Delaunay Triangulation

Redesign of a Conformal Boundary Recovery Algorithm for 3D Delaunay Triangulation

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

Title Boundary recovery for 3 D Delaunay triangulation

Boundary recovery for 3D Delaunay triangulation

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

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

3D boundary recovery by constrained Delaunay tetrahedralization

Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes

Unstructured tetrahedral mesh generation for complex configurations

Boundary Recovery For Delaunay Tetrahedral Meshes Using Local Topological Transformations

SPR — A New Method for Mesh Improvement and Boundary Recovery

Boundary-conforming Tetrahedral Mesh Generation for Arbitrary Polyhedron

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

A Simplified Robust Graph- Based Automatic Delaunay Triangulation Algorithm for Arbitrary 2D Domain

Optimization of Triangulations Based on Serial Fault Data

Research on 3D Constrained Delaunay Triangulation

Two-dimensional Unstructured Mesh Generation with Constrained Delaunay Triangulations

DELAUNAY ALGORITHM AND RELATED PROCEDURE TO GENERATE THE TETRAHEDRON MESH FOR AN OBJECT WITH ARBITRARY BOUNDARY

Efficient Boundary Surface Reconstruction from Heterogeneous Volumetric Data Via Tri-Prism Decomposition