The paper presents an algorithm of the Finite Element mesh generation based on STL Data. The algorithm is mainly used for CAE engineering analysis. Considering the bad shape of STL model from CAD system, we need re-meshing the STL model so that the shape of triangular is better use for CAE analysis. The algorithm includes 4 steps: topologic creation, mesh clustering, mesh re-sampling, triangulation. The results show that our algorithm can reduce the ratio of the longest edge and the shortest edge of triangle mesh effectively to make shape of triangular is in uniform.