Abstract:A multi-threaded parallel version of a sequential quality improvement algorithm for tetrahedral meshes is proposed.The sequential algorithm combines mesh smoothing operations and local reconnec-tion operations;thus,different techniques are developed to parallelize both operations.The parallelization of mesh smoothing operations is based on an existing data decomposition technique,which colors the dual graph of the mesh to subdivide mesh points into a few independent sets.The parallelization of local reconnection operation is based on a new data decomposition technique,which defines a feature point in the interior of each local reconnection operation,and sorts the features points along a Hilbert curve.The decomposition of this Hilbert curve in order could result in a required distribution of local reconnection operations on active threads.This distribution features its ability to ensure that the regions of local oper-ations concurrently executed in different threads are usually separated far away,so that the possibility of interference is reduced to a very low level.As a result,even if interference happens,we could simply withdraw those local reconnection operations that cause interference,and it was observed that no obvious negative impact was introduced by this simple strategy.Finally,numerical experiments are presented to verify the effectiveness and efficiency of the proposed algorithm.

An Improved Hexahedral Mesh Matching Algorithm

Tetrahedral mesh improvement by shell transformation

Bc-hexmatching: an improved hexahedral mesh matching approach based on base-complex structure

Hex Mesh Topological Improvement Based on Frame Field and Sheet Adjustment

A Multi-Threaded Parallel Algorithm for Quality Improvement of Tetrahedral Meshes

Improvements In The Reliability And Element Quality Of Parallel Tetrahedral Mesh Generation

Unstructured tetrahedral mesh generation for complex configurations

Frame Field Guided Topological Improvement for Hex Mesh Using Sheet Operations

Sheet Operation Based Block Decomposition of Solid Models for Hex Meshing.

An Improved Local Remeshing Algorithm for Moving Boundary Problems

Topological Improvement for Quadrilateral Finite Element Meshes

Automatic hexahedral mesh generation for many-to-one sweep volumes

Iterative Optimization of Triangle Meshing for FEM Analysis

All-hexahedral Mesh Generation Via Inside-out Advancing Front Based on Harmonic Fields

Stream Surface-Supported Fundamental Sheets Insertion Toward High-Quality Hex Meshing

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

Hexahedral Mesh Generation Algorithm of Swept Volume

Automated Block Decomposition of Solid Models Based on Sheet Operations

An Approach to Achieving Optimized Complex Sheet Inflation under Constraints

Non-Regular Background Mesh Based Hex Meshing