Abstract: Most of the fully automatic finite element mesh generation algorithms existed generate triangular meshes. It is more difficult to generate quadrilateral elements. In order to alleviate this problem， a linear algorithm for generating quadrilateral elements from a triangular mesh has been implemented in this paper. It is an improved algorithm of an existed algorithm of O(N²)time complexity.