Fast advancing layer method for viscous mesh generation

An efficient Advancing Layer Method (ALM) is presented to create semi-structured prisms on viscous walls, in which a procedure that checks possible front intersections is essential to its efficiency. This paper develops various novel schemes to improve the algorithm’s efficiency precisely while not sacrificing its robustness and the resulting mesh quality. First, it employs a set of new techniques, and data structures are developed to improve the efficiency of the front-check procedure. Then, within each octant, a new filter is developed to reduce the intersection computations in the searching process. In addition, data structures are well designed to store the contiguously accessed data in each computing-intensive loop in a contiguous space for a potentially better cache hit ratio. We built a geometry model library formed by examples of industrial complexity to demonstrate the practicability of the algorithm. All the efforts mentioned above enable us to reduce the percentage of computing time taken by intersection check to an acceptable level (approximately 26%), which make it no longer be the most time-consuming part.