Two-dimensional unstructured mesh generation with constrained Delaunay triangulations

Two constrained Delaunay triangulation methods based on local reconstruction and side-swapping method are presented. Their convergence are shown. Appointed fields are renewed by boundary indicating method. It updates field scales by analysis of boundary curvature, axial and mutual smooth gradient of the domain. Based on Spring method, boundary points according to field scales are generated. By sign-area function and probability filer, initial points of field are obtained. Structure of meshes is optimized by Spring-Laplace method, side-swapping and side-collapse methods. The methods can be adaptive refined and made sparse successfully. They can be used to moving mesh and surface mesh generation of reflection surface.