Research on path optimization method of laser scanning projection based on improved Fleury algorithm

HOU Maosheng; SUN Mingli; YANG Fan; LI Lijuan; ZHU Yundong; FAN Chengbo

doi:10.5768/JAO201940.0307002

Volume 40 Issue 3

May 2019

Turn off MathJax

Article Contents

Article Navigation > Journal of Applied Optics > 2019 > 40(3): 493-499

HOU Maosheng, SUN Mingli, YANG Fan, LI Lijuan, ZHU Yundong, FAN Chengbo. Research on path optimization method of laser scanning projection based on improved Fleury algorithm[J]. Journal of Applied Optics, 2019, 40(3): 493-499. doi: 10.5768/JAO201940.0307002

Citation:

HOU Maosheng, SUN Mingli, YANG Fan, LI Lijuan, ZHU Yundong, FAN Chengbo. Research on path optimization method of laser scanning projection based on improved Fleury algorithm[J]. Journal of Applied Optics, 2019, 40(3): 493-499. doi: 10.5768/JAO201940.0307002

Citation:

HOU Maosheng, SUN Mingli, YANG Fan, LI Lijuan, ZHU Yundong, FAN Chengbo. Research on path optimization method of laser scanning projection based on improved Fleury algorithm[J]. Journal of Applied Optics, 2019, 40(3): 493-499. doi: 10.5768/JAO201940.0307002

PDF( 1116 KB)

Research on path optimization method of laser scanning projection based on improved Fleury algorithm

doi: 10.5768/JAO201940.0307002

Key Laboratory of Optoelectric Measurement and Optical Information Transmission Technology (Ministry of Education), School of Opto-Electronic Engineering, Changchun University of Science and Technology, Changchun 130022, China

Received Date: 2018-09-26
Rev Recd Date: 2019-01-04
Publish Date: 2019-05-01

Abstract

Abstract

In order to improve the serious flickering problem of the laser scanning projection system caused by the scanning frequency much smaller than 20 Hz when scanning complex graphics, we applied the Fleury algorithm to the laser scanning projection path planning based on the graph theory, and proposed a novel improved Fleury algorithm for the limitations that the previous algorithm could not optimize the non-Eulerian paths.We simulated and analyzed the scanning path optimization effects of the above algorithm by MATLAB, and applied it to the existing laser scanning projection system for experiment furthermore.Experiments results show that, the laser scanning projection path optimization technology based on the improved Fleury algorithm can increase the frequency to around 20 Hz, effectively solve the flickering problem, it can also improve the quality of the drawn graphics, thus enhancing the practical application value of the self-developed laser scanning projection instrument.
- laser scanning projection,
- flickering,
- path optimization,
- Fleury algorithm,
- Eulerian graph

FullText(HTML)

References(19)

References

孙佳慧.数字定位激光3D投影技术研究[D].长春: 长春理工大学, 2014. http://cdmd.cnki.com.cn/Article/CDMD-10186-1014186716.htm

SUN Jiahui. The research of digital position Laser 3D projection technology[D]. Changchun: Changchun University of Science and Technology, 2014. http://cdmd.cnki.com.cn/Article/CDMD-10186-1014186716.htm

侯茂盛, 杨帆, 孙明利, 等.应用于激光扫描投影仪器的动态聚焦技术研究[J].应用光学, 2018, 39(5): 605-612. doi: 10.5768/JAO201839.0501003

HOU Maosheng, YANG Fan, SUN Mingli, et al. Research on dynamic focusing system of laser scanning projection instrument[J]. Journal of Applied Optics, 2018, 39(5): 605-612. doi: 10.5768/JAO201839.0501003

陈国强, 李辉, 余宁.激光投影技术在装配连接中的应用[J].航空制造技术, 2015, 495(s2):20-22. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs2015z2005

CHENG Guoqiang, LI Hui, YU Ning. Application of laser projection technology in assembly connection[J]. Aeronautical Manufacturing Technology, 2015, 495(s2):20-22. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs2015z2005

李涛, 李思宁.飞机复杂系统总装的数字化工厂路径探索[J].航空制造技术, 2016(10): 41-47. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201610005

LI Tao, LI Sining. Investigations of digital factory approaches for aircraft complex systems manufacturing in final assembly stage[J]. Aeronautical Manufacturing Technology, 2016(10): 41-47. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201610005

吕雪, 蒲永伟.复材制件数字化制造及先进设备的应用[J].航空制造技术, 2014(22): 102-105. doi: 10.3969/j.issn.1671-833X.2014.22.023

LYU Xue, PU Yongwei. Digital manufacturing of composites part based on application of advanced manufacturing equipment[J]. Aeronautical Manufacturing Technology, 2014(22): 102-105. doi: 10.3969/j.issn.1671-833X.2014.22.023

孟月梅, 冯妙婷, 顾信安.基于全三维模型的复合材料构件成型工艺设计系统研究[J].航空制造技术, 2016(23): 64-70. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201623009

MENG Yuemei, FENG Miaoting, GU Xin'an. Research on forming process planning system for composites component based on 3D model[J]. Aeronautical Manufacturing Technology, 2016(23): 64-70. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201623009

姚艳彬, 邹方, 刘华东, 飞机智能装配技术[J].航空制造技术, 2014 (23): 57-59. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201423007

YAO Yanbin, ZOU Fang, LIU Huadong. Intelligent assembly technology of aircraft[J]. Aeronautical Manufacturing Technology, 2014 (23): 57-59. http://d.old.wanfangdata.com.cn/Periodical/hkgyjs201423007

陈志斌, 范磊, 肖文健, 等.二维振镜扫描系统调向误差分析[J].应用光学, 2018, 39(2): 180-186. doi: 10.5768/JAO201839.0201004

CHEN Zhibin, FAN Lei, XIAO Wenjian, et al. Directional error analysis of 2D galvanometer scanning system[J]. Journal of Applied Optics, 2018, 39(2): 180-186. doi: 10.5768/JAO201839.0201004

李伟仙.基于摄像机的多投影屏幕激光笔跟随演示方法[J].应用光学, 2017, 38(1): 126-130. doi: 10.5768/JAO201738.0107002

LI Weixian. Demonstration method of laser pointer for multiple projection-screens based on camera[J]. Journal of Applied Optics, 2017, 38(1): 126-130. doi: 10.5768/JAO201738.0107002

郭丽丽, 李丽娟, 乔晓利, 等.激光3D投影高精度校准建模方法[J].光子学报, 2018, 47(1): 178-185. http://d.old.wanfangdata.com.cn/Periodical/gzxb201801023

GUO Lili, LI Lijuan, QIAO Xiaoli, et al. High precision calibration model of laser 3D Projection[J]. Acta Photonica Sinica, 2018, 47(1): 178-185. http://d.old.wanfangdata.com.cn/Periodical/gzxb201801023

杨国威.激光高速扫描频闪成像三维尺寸测量关键技术研究[D].天津: 天津大学, 2015. http://cdmd.cnki.com.cn/Article/CDMD-10056-1016103966.htm

YANG Guowei. Study on key techniques of high-speed laser scanning and stroboscopic imaging for 3D size precision measurement[D]. Tianjin: Tianjin University, 2015. http://cdmd.cnki.com.cn/Article/CDMD-10056-1016103966.htm

PURKHET A, HALABI O, FUJIMOTO T, et al. Accurate and efficient drawing method for laser projection[J]. The Journal of the Society for Art and Science, 2008, 7(4): 155-169.

张君.从七桥问题想到的用欧拉图来解决计算机应用问题[J].内蒙古民族大学学报, 2012, 18(2):11-12. http://d.old.wanfangdata.com.cn/Periodical/nmgmzdxxb-j201202007

ZHANG Jun. The idea of solving computer application problems with euler diagram from the problem of seven Bridges[J]. Journal of Inner Mongolia University of Nationalities, 2012, 18(2):11-12. http://d.old.wanfangdata.com.cn/Periodical/nmgmzdxxb-j201202007

楼世博, 金晓龙, 李鸿祥.图论及其应用[M].北京:邮电出版社, 1982.

LOU Shibo, JIN Xiaolong, LI Hongxiang. graph theory and its application[M]. Beijing:Posts and Telecommunications Press, 1982.

卢开澄.图论及其应用[M].北京:清华大学出版社, 1980.

LU Kaicheng. Graph theory and its application[M]. Beijing: Tsinghua University Press, 1980.

高中印.用数学建模方法解决哥尼斯堡七桥问题[J].承德民族师专学报, 2010, 30(2):14-15. doi: 10.3969/j.issn.2095-3763.2010.02.007

GAO Zhongyin. Solving the problem of seven Bridges in konigsberg by mathematical modeling[J]. Journal of Chengde National Normal University, 2010, 30(2):14-15. doi: 10.3969/j.issn.2095-3763.2010.02.007

王海英.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社, 2010.

WANG Haiying. Graph theory algorithm and its MATLAB implementation[M]. Beijing: Beijing university of Aeronautics and Astronautics Press, 2010.

HALABI O, CHIBA N. Efficient vector-oriented graphic drawing method for laser-scanned display[J]. Displays, 2009, 30(3): 97-106. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=9b52bce21aa97f8a52bb9d4b696f2156

JIMENEZ-FERNANDEZ V M, CERECEDO-NUÑEZ H H, VAZQUEZ-LEAL H, et al. A parametric piecewise-linear approach to laser projection[J]. Computational and Applied Mathematics, 2014, 33(3): 841-858. doi: 10.1007/s40314-013-0099-2

Relative Articles

Supplements(0)

Cited By

Proportional views