Abstract:After analyzing and classifying the wide variety of mesh generation methods for finite element computation,a clear overall picture of all those methods is provided. Performances of Delaunay triangulation are campared,and the merits and disadvantages of exisiting methods in auto-griding on joint network model figure are also discussed. Additionally,a method based on constraint Delaunay triangulation can be available as a substitute. In the method,all joints are treated as characteristic constraints. Based on Delaunay triangulation on disperse points,all constraints are inserted one by one,and then refinement method is employed to make grid denser to meet the precision quest in numerical computation.