激光打标算法优化设计  

Algorithm Optimization Design in Laser Marking

作　　者：罗俊 廖伯勋 LUO Jun;LIAO Boxun(School of Engineering,Guangzhou College of Technology and Business,Guangzhou 510850,China)

机构地区：[1]广州工商学院工学院,广东广州510850

出　　处：《广东石油化工学院学报》2023年第4期62-64,共3页Journal of Guangdong University of Petrochemical Technology

基　　金：广东省教育厅本科高校教学质量与教学改革工程建设项目(2020SY19)。

摘　　要：文章基于特定情境下激光打标实现的问题背景,针对二维复合曲线图形的打标方案进行研究。以计算机图形学中扫描线算法与多边形填充算法作为为理论依据,采用MATLAB编程求解。结果证明,通过针对行切和环切的算法优化,可提高激光打标过程中图案的路径填充效率,运行所得的仿真结果实现了激光打标过程的优化。Based on the problem background of laser marking in a specific situation,this paper studies the marking scheme of two-dimensional compound curve graphics.Taking the scanning line algorithm and polygon filling algorithm in the computer graphics as the theoretical basis,using MATLAB programming to solve the problem,it is proved that the optimization of the algorithm for line cutting and ring cutting can improve the path filling efficiency of the pattern in the laser marking process.The simulation results realize the optimization of the laser marking process.

关 键 词：激光打标 多边形阴影扫描线算法 最短路径规划 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]