Section interpolation algorithm of line in CNC system and generalized periodicity

In this paper, a new section interpolation algorithm of line in Computer Numeral Conitrol (CNC) system is derived and presented. This algorithm can deal with some steps those have¿ same behavior at one time by using graph characteristic of line. It avoids calculating bias of no use contrast with Bresenham algorithm. And it will reduce calculate times and improve working efficiency more notability through applying section interpolation algorithm¿s generalized periodicity. The idea of generalized periodicity is proposed also firstly in this paper and can be applied in other interpolation algorithm.