Blades are key components in aircraft engines, and flight safety is directly impacted by the repair quality of blades. Digital modeling for the surfaces of high pressure blades is conducted in this study based on the cloud data collected with scan. Boundary points of blades are obtained with the method of varied step lengths according to curvature, and then the envelope curves are plotted from the approximation of these boundary points with a third power B spline. 3-D digital models of blades in aero-engines are established with the envelope curves and the condensed data cloud. Results illustrate the smoothness and accuracy of the proposed engine blade repair model.