Abstract:An efficient advancing front algorithm is presented to create high-quality surface elements on CAD models. Various novel schemes are developed to improve the efficiency of the algorithm while not sacrificing its robustness and the resulting mesh quality. New features include a fast projection scheme that can perform robustly in case of badly defined surfaces, a procedure that computes the ideal point by an approach that can preserve the advantageous features of both the mapping and direct methods, and an octree data structure that can speed up the local search of all existing front nodes about the ideal point. To our knowledge, the proposed algorithm is one of the fastest algorithms for surface mesh generation. On an AMD Ryzen 5 3600 machine, the sequential version of the proposed algorithm can create a quality mesh at a speed of up to 100,000 elements per second. This speed is more than 3 times higher than a state-of-the-art code can achieve. Another advantage of the proposed algorithm is its ability to maintain its high efficiency when millions or more elements are created on one single surface. In this circumstance, the efficiency of some state-of-the-arts codes slows down by one or two orders. After parallelized based on the taskflow approach, the proposed algorithm can create more than 1.6 million elements on real-world configurations in 7 s by using 6 computer cores. This speed is higher than a state-of-the-art commercial code can achieve by one order. (c) 2022 Published by Elsevier Ltd.

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach.

Fine-grained parallel algorithm for unstructured surface mesh generation

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Unstructured Mesh Generation and Its Parallelization

A General Framework for Parallel Planar Mesh Generation

Parallel unstructured quadrilateral mesh generation

Parallel Planar Delaunay Mesh Generation

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

Automatic Sizing Functions for 3D Unstructured Mesh Generation

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

On the Efficiency of the Advancing-Front Surface Mesh Generation Algorithm.

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers

Unstructured tetrahedral mesh generation for complex configurations

Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces

Automatic Unstructured Element-sizing Specification Algorithm for Surface Mesh Generation

A novel approach for large-scale hybrid mesh generation on distributed systems

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

Parallel Simplification of Large Meshes on PC Clusters.