Boundary layer mesh generation with fast collision detection

Normal computation and front intersection detection for boundary layer mesh generation are the most time-consuming parts in implementing a robust hybrid meshing tool for viscous flow simulations. This paper presents a generalized boundary layer meshing method with a fast collision detecting algorithm. The main works are as followings. Firstly, a novel continuous medial-surface representation method is proposed by splitting a constrained Delaunay triangulation (CDT) of boundary points in a linear complexity. Secondly, we enhance a Jump-and-Walk method for mesh intersection detecting by improving its robustness with a medial-surface wall introduced between marching fronts, which only relies on CDT and is simple to implement as no extra data structures are required. Finally, a concise domain partitioning and advancing method is used to significantly reduce the times of the normal computation and intersection detection operations at an extremely low price by sharing the CDT. The capability of the proposed algorithm is demonstrated by generating quality hybrid mesh for several models with complex configurations. The results show that it may be able considerably reduce the effort to implement a robust hybrid meshing program with a speed of about 4 times faster than a popular commercial software Pointwise for researchers.