By improving the Bresenham linear generation algorithm,a fast plane linear pulse increment interpolation algorithm for computer embroidery machine was proposed.The basic principle of Bresenham algorithm and the application of basic principle in interpolation were discussed.Then,by proving two new conclusions,an improved algorithm was proposed.The new algorithm performs only integer operations during the interpolation application,and each interpolation can get the increment of the two axes of multiple feed steps.The new algorithm was implemented by writing code,and the experimental results show that the new algorithm is more efficient than the traditional interpolation algorithm in the straight line generation.