基于改进Fleury算法的激光扫描投影路径规划方法
|
摘要
为改善激光扫描投影系统在扫描复杂图形时由于扫描频率远小于20 Hz而引起的严重闪烁问题,基于图论理论将Fleury算法应用于激光扫描投影路径规划,并针对该算法无法优化非欧拉路径的局限性,提出了改进的Fleury算法。应用MATLAB对上述算法的扫描路径优化效果进行仿真分析,并应用到已有的激光扫描投影系统中进行实验,实验结果表明:基于改进的Fleury算法的激光扫描投影路径优化技术可以使激光扫描投影频率提升至20 Hz左右,有效解决频闪问题,提高绘制图像的质量,从而提升自主研发激光扫描投影仪器的实际应用价值。
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.
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.
引文
[1] SUN Jiahui.The research of digital position Laser 3D projection technology[D].Changchun:Changchun University of Science and Technology,2014.孙佳慧.数字定位激光3D投影技术研究[D].长春:长春理工大学,2014.
[2] 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.侯茂盛,杨帆,孙明利,等.应用于激光扫描投影仪器的动态聚焦技术研究[J].应用光学,2018,39(5):605-612.
[3] CHENG Guoqiang,LI Hui,YU Ning.Application of laser projection technology in assembly connection[J].Aeronautical Manufacturing Technology,2015,495(s2):20-22.陈国强,李辉,余宁.激光投影技术在装配连接中的应用[J].航空制造技术,2015,495(s2):20-22.
[4] 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.李涛,李思宁.飞机复杂系统总装的数字化工厂路径探索[J].航空制造技术,2016(10):41-47.
[5] LYU Xue,PU Yongwei.Digital manufacturing of composites part based on application of advanced manufacturing equipment[J].Aeronautical Manufacturing Technology,2014(22):102-105.吕雪,蒲永伟.复材制件数字化制造及先进设备的应用[J].航空制造技术,2014(22):102-105.
[6] 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.孟月梅,冯妙婷,顾信安.基于全三维模型的复合材料构件成型工艺设计系统研究[J].航空制造技术,2016(23):64-70.
[7] YAO Yanbin,ZOU Fang,LIU Huadong.Intelligent assembly technology of aircraft[J].Aeronautical Manufacturing Technology,2014 (23):57-59.姚艳彬,邹方,刘华东,飞机智能装配技术[J].航空制造技术,2014 (23):57-59.
[8] 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.陈志斌,范磊,肖文健,等.二维振镜扫描系统调向误差分析[J].应用光学,2018,39(2):180-186.
[9] LI Weixian.Demonstration method of laser pointer for multiple projection-screens based on camera[J].Journal of Applied Optics,2017,38(1):126-130.李伟仙.基于摄像机的多投影屏幕激光笔跟随演示方法[J].应用光学,2017,38(1):126-130.
[10] 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.郭丽丽,李丽娟,乔晓利,等.激光3D投影高精度校准建模方法[J].光子学报,2018,47(1):178-185.
[11] YANG Guowei.Study on key techniques of high-speed laser scanning and stroboscopic imaging for 3D size precision measurement[D].Tianjin:Tianjin University,2015.杨国威.激光高速扫描频闪成像三维尺寸测量关键技术研究[D].天津:天津大学,2015.
[12] 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.
[13] 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.张君.从七桥问题想到的用欧拉图来解决计算机应用问题[J].内蒙古民族大学学报,2012,18(2):11-12.
[14] LOU Shibo,JIN Xiaolong,LI Hongxiang.graph theory and its application [M ].Beijing:Posts and Telecommunications Press,1982.楼世博,金晓龙,李鸿祥.图论及其应用[M].北京:邮电出版社,1982.
[15] LU Kaicheng.Graph theory and its application[M].Beijing:Tsinghua University Press,1980.卢开澄.图论及其应用[M].北京:清华大学出版社,1980.
[16] 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.高中印.用数学建模方法解决哥尼斯堡七桥问题[J].承德民族师专学报,2010,30(2):14-15.
[17] WANG Haiying.Graph theory algorithm and its MATLAB implementation [M].Beijing:Beijing university of Aeronautics and Astronautics Press,2010.王海英.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社,2010.
[18] HALABI O,CHIBA N.Efficient vector-oriented graphic drawing method for laser-scanned display[J].Displays,2009,30(3):97-106.
[19] 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.
[2] 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.侯茂盛,杨帆,孙明利,等.应用于激光扫描投影仪器的动态聚焦技术研究[J].应用光学,2018,39(5):605-612.
[3] CHENG Guoqiang,LI Hui,YU Ning.Application of laser projection technology in assembly connection[J].Aeronautical Manufacturing Technology,2015,495(s2):20-22.陈国强,李辉,余宁.激光投影技术在装配连接中的应用[J].航空制造技术,2015,495(s2):20-22.
[4] 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.李涛,李思宁.飞机复杂系统总装的数字化工厂路径探索[J].航空制造技术,2016(10):41-47.
[5] LYU Xue,PU Yongwei.Digital manufacturing of composites part based on application of advanced manufacturing equipment[J].Aeronautical Manufacturing Technology,2014(22):102-105.吕雪,蒲永伟.复材制件数字化制造及先进设备的应用[J].航空制造技术,2014(22):102-105.
[6] 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.孟月梅,冯妙婷,顾信安.基于全三维模型的复合材料构件成型工艺设计系统研究[J].航空制造技术,2016(23):64-70.
[7] YAO Yanbin,ZOU Fang,LIU Huadong.Intelligent assembly technology of aircraft[J].Aeronautical Manufacturing Technology,2014 (23):57-59.姚艳彬,邹方,刘华东,飞机智能装配技术[J].航空制造技术,2014 (23):57-59.
[8] 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.陈志斌,范磊,肖文健,等.二维振镜扫描系统调向误差分析[J].应用光学,2018,39(2):180-186.
[9] LI Weixian.Demonstration method of laser pointer for multiple projection-screens based on camera[J].Journal of Applied Optics,2017,38(1):126-130.李伟仙.基于摄像机的多投影屏幕激光笔跟随演示方法[J].应用光学,2017,38(1):126-130.
[10] 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.郭丽丽,李丽娟,乔晓利,等.激光3D投影高精度校准建模方法[J].光子学报,2018,47(1):178-185.
[11] YANG Guowei.Study on key techniques of high-speed laser scanning and stroboscopic imaging for 3D size precision measurement[D].Tianjin:Tianjin University,2015.杨国威.激光高速扫描频闪成像三维尺寸测量关键技术研究[D].天津:天津大学,2015.
[12] 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.
[13] 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.张君.从七桥问题想到的用欧拉图来解决计算机应用问题[J].内蒙古民族大学学报,2012,18(2):11-12.
[14] LOU Shibo,JIN Xiaolong,LI Hongxiang.graph theory and its application [M ].Beijing:Posts and Telecommunications Press,1982.楼世博,金晓龙,李鸿祥.图论及其应用[M].北京:邮电出版社,1982.
[15] LU Kaicheng.Graph theory and its application[M].Beijing:Tsinghua University Press,1980.卢开澄.图论及其应用[M].北京:清华大学出版社,1980.
[16] 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.高中印.用数学建模方法解决哥尼斯堡七桥问题[J].承德民族师专学报,2010,30(2):14-15.
[17] WANG Haiying.Graph theory algorithm and its MATLAB implementation [M].Beijing:Beijing university of Aeronautics and Astronautics Press,2010.王海英.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社,2010.
[18] HALABI O,CHIBA N.Efficient vector-oriented graphic drawing method for laser-scanned display[J].Displays,2009,30(3):97-106.
[19] 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.