Fast Splitting Line Determination Assisted by Genetic Algorithm in 2D Quadrilateral Meshing

Numerical simulation is widely applied in the field of electromagnetic material research, with meshing method a key to determine the calculation efficiency. In 2D problems, structural meshing usually refers to some quadrilateral meshing which conforms to the outline of the body in investigation. To mesh the body with quadrilaterals, looping method most widely applied. In looping algorithms, splitting lines are usually used to cut the body to a number of subdomains which are most preferably to be convex. The splitting line algorithm is a core part of the looping algorithm. Traditionally, splitting line is determined by optimizing several criteria in a manner of traversing matching. This is quite time consuming, especially when the total number of nodes increases to a high level. This presentation introduces a traversing-genetic hybrid algorithm to determine optimized splitting lines for quadratic 2D meshing. It is shown to be much faster than traditional method.