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.

Using Hybrid Strategy for Region-Growing Mesh Reconstruction

Heuristic Region Growing Mesh Reconstruction Algorithm

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Mesh Reconstruction Algorithm Based on Modulation Intensity

Mesh Reconstruction Algorithm Based on Geometric and Shape Feature of Point Cloud

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

3D mesh segmentation using a two-stage merging strategy

Mesh segmentation based on mesh parameterization techniques

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

Tetrahedral mesh improvement by shell transformation

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

Parallel unstructured quadrilateral mesh generation

Surface reconstruction from unorganized point clouds based on edge growing

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Mesh Reconstruction of Noisy Point Cloud Based on Intrinsic Property

An Efficient Method to Mesh Point Cloud

Research on Reconstruction of Triangular Mesh Model from Scattered 3D Measured Data

Generation of Multi-Axis Swept Mesh in a Global Way.

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