Projection on curved surface has important applications in display and photolithography. A phase retrieval algorithm, using non-uniform sample, was presented for high resolution projection on curved surface based on the Rayleigh-Sommerfeld Integral. The high spatial frequency means large diffraction angle was incorporated into the design, so that the imaging resolution of projection could be improved effectively. The discrete sampling method was established for the diffraction surface and the imaging surface. Then the theoretical equation of limit resolution was given. Finally diffraction optical elements were designed for projection on cylindrical surface with the diffraction pattern of grid, in order to verify the phase retrieval theory. The results show that reconstructed projecting image matches well with the target image, and the resolution is in agreement with theoretical prediction.