A NEW APPROACH TO AUTOMATIC QUADRILATERAL MESH GENERATION

Thus paper presents a new methodology for automatic quadrilateral mesh generation. It is based on a novel application of the Delaunay triangulation algorithm, by which quadrilateral meshes can be generated as easily as triangular meshes for complex domains. The relative element size method(RESM) has been used for effective a priori and a posteriori control of the number and distribution of elements. A new adaptive quadrilateral mesh refinement technique, which allows specified solution accuracy to be achieved with one,at most two refinement cycles, is also proposed. Its robustness is demonstrated by examples.