A Novel SPH-Based Efficient Adaptive Quadrilateral-Dominant Mesh Generation Method

In this paper, we introduce a novel, SPH-based(Smoothed Particle Hydrodynamics), parallel adaptive quadrilateral-dominated mesh generation method. Building upon particle-based mesh generation techniques, we propose an innovative Adaptive Smoothing Length Smoothed Particle Hydrodynamics (ASL-SPH) Method utilizing the L _∞ norm metric to enhance particle relaxation. The core concept leverages the square characteristic of the L _∞ norm's unit circle to facilitate the construction of high-quality quadrilateral meshes. The algorithm comprises three primary stages: (1) computation of the initial adaptive particle distribution based on target size and density fields; (2) GPU-accelerated particle relaxation guided by a direction field, employing the proposed ASL-SPH grounded in the L _∞ norm metric; and (3) establishment of topological connections among particles to generate a quadrilateral-dominated mesh. Numerical experiments validate that the proposed method effectively generates high-quality quadrilateral-dominated meshes under complex boundary conditions. Furthermore, the integration of GPU parallel computing significantly enhances the algorithm's efficiency.