激光技术, 2014, 38 (6): 790, 网络出版: 2014-12-26
一种振镜扫描汉字激光打标优化算法
Optimization algorithm of galvanometer scanning laser marking for Chinese characters
摘要
为了提高汉字激光打标效率, 结合笔画跟踪算法和贪心算法, 给出了一种振镜式汉字激光打标优化算法。该算法首先提取出汉字的连续笔画, 然后运用贪心算法获得汉字笔画最优输出路径, 最后按最优路径实现激光打标。结果表明, 该算法减少了激光大跳跃次数, 提高了汉字激光打标效率。
Abstract
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.
高世一, 许超, 杨永强, 陈和兴. 一种振镜扫描汉字激光打标优化算法[J]. 激光技术, 2014, 38(6): 790. GAO Shiyi, XU Chao, YANG Yongqiang, CHEN Hexing. Optimization algorithm of galvanometer scanning laser marking for Chinese characters[J]. Laser Technology, 2014, 38(6): 790.