基于改进Fleury算法的激光扫描投影路径规划方法

侯茂盛; 孙明利; 杨帆; 李丽娟; 朱运东; 范成博

doi:doi:10.5768/jao201940.0307002

应用光学, 2019, 40 (3): 493, 网络出版: 2019-06-10

基于改进Fleury算法的激光扫描投影路径规划方法

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

论文大纲

侯茂盛 ^*孙明利杨帆李丽娟朱运东范成博

作者单位

长春理工大学光电工程学院光电测控与光信息传输技术教育部重点实验室,吉林长春 130022

激光扫描投影频闪路径优化 Fleury算法欧拉图 laser scanning projection flickering path optimization Fleury algorithm Eulerian graph

摘要

为改善激光扫描投影系统在扫描复杂图形时由于扫描频率远小于20 Hz而引起的严重闪烁问题，基于图论理论将Fleury算法应用于激光扫描投影路径规划，并针对该算法无法优化非欧拉路径的局限性，提出了改进的Fleury算法。应用MATLAB对上述算法的扫描路径优化效果进行仿真分析，并应用到已有的激光扫描投影系统中进行实验，实验结果表明：基于改进的Fleury算法的激光扫描投影路径优化技术可以使激光扫描投影频率提升至20 Hz左右，有效解决频闪问题，提高绘制图像的质量，从而提升自主研发激光扫描投影仪器的实际应用价值。

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.

参考文献

[1] 孙佳慧. 数字定位激光3D投影技术研究［D］. 长春: 长春理工大学, 2014.

SUN Jiahui. The research of digital position Laser 3D projection technology［D］. Changchun: Changchun University of Science and Technology, 2014.

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

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.

[3] 陈国强, 李辉, 余宁. 激光投影技术在装配连接中的应用［J］. 航空制造技术, 2015, 495(s2):20-22.

CHENG Guoqiang, LI Hui, YU Ning. Application of laser projection technology in assembly connection［J］. Aeronautical Manufacturing Technology, 2015, 495(s2):20-22.

[4] 李涛, 李思宁. 飞机复杂系统总装的数字化工厂路径探索［J］. 航空制造技术, 2016(10): 41-47.

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.

[5] 吕雪, 蒲永伟. 复材制件数字化制造及先进设备的应用［J］. 航空制造技术, 2014(22): 102-105.

LYU Xue, PU Yongwei. Digital manufacturing of composites part based on application of advanced manufacturing equipment［J］. Aeronautical Manufacturing Technology, 2014(22): 102-105.

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

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.

[7] 姚艳彬, 邹方, 刘华东, 飞机智能装配技术［J］. 航空制造技术, 2014 (23): 57-59.

YAO Yanbin, ZOU Fang, LIU Huadong. Intelligent assembly technology of aircraft［J］. Aeronautical Manufacturing Technology, 2014 (23): 57-59.

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

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.

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

LI Weixian. Demonstration method of laser pointer for multiple projection-screens based on camera［J］. Journal of Applied Optics, 2017, 38(1): 126-130.

[10] 郭丽丽, 李丽娟, 乔晓利, 等. 激光3D投影高精度校准建模方法［J］. 光子学报, 2018, 47(1): 178-185.

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.

[11] 杨国威. 激光高速扫描频闪成像三维尺寸测量关键技术研究［D］. 天津: 天津大学, 2015.

YANG Guowei. Study on key techniques of high-speed laser scanning and stroboscopic imaging for 3D size precision measurement［D］. Tianjin: Tianjin University, 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] 张君.从七桥问题想到的用欧拉图来解决计算机应用问题［J］.内蒙古民族大学学报,2012,18(2):11-12.

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.

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

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

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

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

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

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.

[17] 王海英. 图论算法及其MATLAB实现［M］.北京：北京航空航天大学出版社，2010.

WANG Haiying. Graph theory algorithm and its MATLAB implementation ［M］. Beijing: Beijing university of Aeronautics and Astronautics Press, 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.

侯茂盛, 孙明利, 杨帆, 李丽娟, 朱运东, 范成博. 基于改进Fleury算法的激光扫描投影路径规划方法[J]. 应用光学, 2019, 40(3): 493. 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.

基于改进Fleury算法的激光扫描投影路径规划方法

关于本站 Cookie 的使用提示

全站搜索

基于改进Fleury算法的激光扫描投影路径规划方法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索