Abstract: To smooth the polyline outputted by HPGL format file, the existing disadvantages of data output and corresponding solutions were analyzed. An interpolation processing method based on genetic algorithms was raised, and the mathematical description of the algorithms was given, in addition, the mathematical analysis of the interpolation processing was elaborated. As shown in the simulative experiment, during several interpolation treatments of polyline outputted by HPGI_ format file, as long as the interpolation is controlled in accurate range, the final motion path would become a smooth curve.

Key words: HPGL, Genetic algorithms, Interpolation processing, MATLAB simulation