An Algorithm for Constructing 2D Delaunay Adaptive Mesh with Simultaneous Generation of Nodes and Elements

The present algorithm uses Lawson algorithm to maintain mesh Delaunay property and controls mesh density through an element size field. The field grows with mesh generation. Elemental node is inserted one by one on the longest edge of an element which does not satisfy the size field requirements. Mesh refinement and the interior nodes generation are accomplished simultaneously.In the mesh refinement phase,the presented algorithm is efficient for it avoids the inserting point location manipulation.Empirical tests,for N up to 150000,indicate that the time complex of the algorithm is about O（N^1.2）.