A new two-dimensional hybrid grid generation method based on improved hole cutting

A new hybrid grid generation method for a two-dimensional computational domain is proposed in this paper. Based on the past research in this field, this new proposed method aims to generate high-quality hybrid mesh which is structured-grid (quadrilateral grid) dominated with unstructured grids (triangular grid) in a relatively small region. It is capable of preserving the advantageous features of both structured and unstructured grids and minimizing their shortcomings by improving several crucial aspects of previous algorithms. Through creating the structured part of the hybrid grids in a more flexible way and introducing some improvements to the vital procedure, so-called “hole cutting”, the present method could generate hybrid grids of desirable quality automatically and quickly without forming overlapped grids during the process. In this paper, the new method is described in detail and several grid generation examples are shown to evaluate the capability of this new method and illustrate its promising features.