A Robust and Quality Guaranteed Pattern Module Scheme for Multi-subdomain Methods in Mesh Generation

A novel scheme is proposed by integrating pattern module's method based on strict mathematical model into the subdomain meshing stage of multi-subdomain methods. The scheme is capable of nicely overcoming two drawbacks of current subdomain meshing algorithms: over-rigorous subdomain definition and over-complex generation rule. To get a quality guaranteed pattern module scheme, two existing schemes are compared, and some heuristic principles are given to provide guidance. A degenerate case of the preferred scheme is analyzed in detail, and its corresponding solution is given. Then a robust and quality guaranteed pattern module scheme is constructed. Finally, meshes for several sample geometries are presented to illustrate the versatility and validity of the scheme.