B-Spline fitting of continuous line segments in CNC machining

In order to overcome the drawbacks of linear and circular interpolation and realize the curve interpolation, an algorithm of B-Spline curve fitting was proposed, to deal with continuous small line segments of the tool path. The algorithm is based on the least square method and can keep the deviation between the fitting curve and the original path within the requtred range. In addition, a steady progress method was proposed to search the maximum fitting interval in continuous small line segments of the tool path. The efficiency and reliability of the proposed fitting algorithm were proved in practice.