Graded mesh generation and transformation (Q1339469)

A simple and fast method to generate a graded quadrilateral mesh is developed. The method guarantees the generation of quadrilateral mesh once a triangular mesh has been generated. To generate a quadrilateral mesh, the triangular base mesh is transformed into a quadrilateral mesh by combining two suitable triangles into four quadrilaterals, and then the triangles that are left over are split into three quadrilaterals. This method is suitable for a repeated mesh generation process such as it occurs in the metal conforming finite element analysis. The method and data structures are described, and some test examples are given together with their running time.