为了提高汉字激光打标效率, 结合笔画跟踪算法和贪心算法, 给出了一种振镜式汉字激光打标优化算法。该算法首先提取出汉字的连续笔画, 然后运用贪心算法获得汉字笔画最优输出路径, 最后按最优路径实现激光打标。结果表明, 该算法减少了激光大跳跃次数, 提高了汉字激光打标效率。

In order to improve the laser marking efficiency, based on the stroke tracking algorithm and the greedy algorithm, an optimum algorithm of galvanometer scanning laser marking for Chinese characters was put forward. Firstly, the continuous strokes of Chinese characters were extracted. Then, the optimal output path of Chinese character strokes was obtained by means of greedy algorithm. Finally laser marking was realized according to the optimal output path. Experimental results show that this algorithm makes the laser jump times decrease and improves the efficiency of Chinese characters laser marking significantly.