30 March 2021 in International Journal for Numerical Methods in Engineering
30 September 2024 in Engineering Computations
Purpose: In this study, we propose a tetrahedral mesh generation and adaptive refinement method for multi-chamber, multi-facet, multiscale and surface-solid mesh coupling with extremely thin layers, solving the two challenges of mesh generation and refinement in current electromagnetic simulation models.Design/methodology/approach: Utilizing innovative topology transformation techniques, high-precision intersection judgment algorithms and highly reliable boundary recovery algorithms to reduce the number of Steiner locking points. The feasible space for the reposition of Steiner points is determined by using the linear programming. During mesh refinement, an edge-split method based on geometric center and boundary facets node size is devised. Solving the problem of difficult insertion of nodes in narrow geometric spaces, capable of filtering the longest and boundary edges of tetrahedrons, refining the mesh layer by layer through multiple iterations, and achieving collaborative optimization of surface and tetrahedral mesh. Simultaneously, utilizing a surface-facet preserving mesh topology optimization algorithm to improve the fit degree between the mesh and geometry.Findings: Initial mesh generation for electromagnetic models, compared to commercial software, the method proposed in this paper has a higher pass rate and better mesh quality. For the adaptive refinement performance of high-frequency computing, this method can generate an average of 50% fewer meshes compared to commercial software while meeting simulation accuracy.Originality/value: This paper proposes a complete set of mesh generation and adaptive refinement theories and methods designed for the structural characteristics of electromagnetic simulation models, which meet the needs of real-world industrial applications.
6 November 2025 in Engineering Computations
Purpose: With the development of high-performance computers, the requirements of numerical simulations on the large scale of girds are increasing. However, the quality of ultra-large-scale grids is difficult to meet the demand. Design/methodology/approach: This study proposes an improved high-quality parallel tetrahedral generation algorithm. Key methodological steps include: (1) Employing an enhanced dual graph weight-based domain decomposition method to optimize interface elements, ensure rapid partitioning, and prevent bad cell exposure at interfaces. (2) Developing the extendable node numbering method (ExNN) to achieve fully decoupled parallelization of curve, surface, and solid meshes, enabling boundary updates/partition merging with near-linear time complexity and zero communication overhead, and flexible load balancing in curve/surface parallel processes. (3) Advancing surface projection via parametric coordinates in recursion to ensure efficiency and avoid cell flipping. Findings: The algorithm enhances the mesh quality of the partitioned interface and the generation efficiency of massively parallel tetrahedral meshes. With the improved decoupling of the parallel algorithm, an engineering verification of meshing complex geometric models with more than 1 billion elements in 2 minutes on a 1000-core high-performance computer is passed, demonstrating that the method possesses good parallel efficiency and scalability. Originality/value: This work contributes critical innovations to large-scale parallel mesh generation: (1) The ExNN method achieves fully decoupled parallelization of curve, surface, and solid meshes, resolving high communication overhead and complexity. (2) The dual graph weight-based decomposition balances interface optimization and partitioning speed, while parametric coordinate projection ensures efficiency and cell stability. (3) ExNN-based fast partition merging (without template restrictions) preserves freedom for parallel refinement.