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.

A Method of Boundary Extraction for Triangle Mesh

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

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

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

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Improved Boundary Constrained Tetrahedral Mesh Generation by Shell Transformation

Trimming self-intersections in swept volume solid modeling

Mesh segmentation based on mesh parameterization techniques

Graph Based Mesh Segmentation

Mesh Reconstruction Algorithm Based on Modulation Intensity

Heuristic Region Growing Mesh Reconstruction Algorithm

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

A novel segmentation algorithm for complex 3D mesh model in computer vision.

A Novel Type of Boundary Extraction Method and Its Statistical Improvement for Unorganized Point Clouds Based on Concurrent Delaunay Triangular Meshes

Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes

Boundary Expansion: an Hidden Surface Removal Method Based on Boundary Detection for Discrete Points

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

Edge-based Segmentation of Point Cloud Data

Boundary Recovery For Delaunay Tetrahedral Meshes Using Local Topological Transformations

An Edge-Based Mesh Segmentation Method for Engineering Objects