An Improved Paving Method of Automatic Quadrilateral Mesh Generation

This article describes an improved paving method of automatic quadrilateral mesh generation. Paving, which was first proposed by Blacker and Stephenson [1], is a kind of direct method for generating a quadrilateral mesh and has been widely used since it was presented. This article aims to improve some weaknesses of the traditional paving method by generating high-quality quadrilateral grids without employment of a background mesh. Through efficient intersection resolution and other optimization measures, the improved paving method can generate well-aligned rows of quadrilateral elements almost parallel to the boundary of the domain, automatically and quickly.