【Abstract】 The unstructured mesh generation is one of the key technical issues in many fields such as mechanical computation and numerical simulation.Based on the analysis of existing unstructured mesh generation algorithms,the improved divide-and-conquer algorithm supported by GIS is proposed to deal with constrained Delaunay triangulation.This method makes use of the GIS spatial topological relations to handle the pre-processing of input algorithm data,implements Delaunay refinement using a triangle-base...