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.
-
Keywords:
- laser technique /
- algorithm optimization /
- galvanometer scanning /
- laser marking
-
-
[1] LIU W P. Development of laser marking machine based on ARM and FPGA.Nanjing:Nanjing Forestry University,2011:10-11(in Chinese).
[2] ZHANG N X. Study on CO2 laser marker.Changchun: Changchun University of Science and Technology,2012:8-12(in Chinese).
[3] ZHANG Y.High speed and high precision galvanometer laser marking system solutions based on DSP.Wuhan:Huazhong University of Science Technology, 2007:8-10(in Chinese).
[4] SUN L Y, HAN X Ch. The research of NC controller of laser-pointer[J].Machine Design and Manufacturing Engeering,1998,27(6):44-45(in Chinese).
[5] LIU Y Zh. The laser marking system on lattice character optimum processing.Changchun: Changchun Institute of Optics, Fine Mechanics and Physics of Chinese Academy of Sciences, 2004:44-48(in Chinese).
[6] ZHAO Y F, CHEN X H, ZHENG Y, et al.Achievement for scanning project upon the mirror laser online-marking system[J].Applied Laser,2004,24(1):41-42(in Chinese).
[7] FENG L Y, WANG X, ZHOU J T, et al.Polynomial fitting correction of galvanometer geometric distortion error in laser marking[J].Laser Technology,2013,37(5):601-604(in Chinese).
[8] BI X J, HAN Zh N. The development of Chinese font and its storage technology[J].Computer Techniques of Automation and Applications,2007,26(12):95-96(in Chinese).
[9] KUANG Y, WU Y F, WU B, et al. Extraction and optimization of marking path laser marking systems[J].Laser Technology,2012,36(1):131-133(in Chinese).
[10] TEMLYAKOV V N, ZHELTOV P. On performance of greedy algorithms[J]. Journal of Approximation Theory,2011,163(9):1134-1145.
计量
- 文章访问数: 3
- HTML全文浏览量: 0
- PDF下载量: 7
下载: