Traditional method of constructing production frontier in data envelopment analysis seems to be much more complex, in order to solve this problem, we propose a new DEA production frontier algorithm, which is called the rotation algorithm. We explain the meaning of rotation algorithm. Respectively, from the two-dimensional and high-dimensional perspective, we build the production frontier of traditional four DEA models, and prove the theoretical basis of the algorithm. Through practical examples, we prove that, compared to traditional methods, such as vertex and extreme direction method, Graham scanning method, rotation algorithm is much simpler and has a very wide practical value. Finally, we apply the rotation algorithm to practice——Construct a new DEA model dealing with negative data in decision making units, which the traditional DEA model cannot handle.