Abstract: Delaunay-type meshes are first generated in the parameter domain, and then mapped onto surfaces. To counteract mapping distortion, the empty circle rule is replaced by empty ellipse one, and the algorithm for constructing ellipse and locating its center are also introduced. Such an approach takes into consideration the mapping distortion and accelerates the convergence speed. Our experiments show that the method is practical and creates satisfactory surface mesh.