基于几何优化的激光打标路径孵化算法

作者：高南1，王志强2，杨智杰3，张鑫3（1.沈阳航空航天大学自动化学院，辽宁沈阳 110000；2.沈阳航空航天大学计算机学院，辽宁沈阳 110000；3.沈阳建筑大学自动化学院，辽宁沈阳 110000）时间：2022-10-26来源：电子产品世界收藏

摘要：本文运用几何优化、蒙特卡罗、路径优化等理论方法，综合运用MATLAB、EVIEWS和SPSS等软件进行计算，从而构建了激光打标孵化模型。对于锯齿形平行影线，首先分析图形特征，将图形划分为易于处理的点集，对点集进行处理，从点集的最低点到最高点递增，计算各层与点集的组成曲线的交点，连接相同高度的交点，最后整合成一个点集并绘制图形。收集轮廓线所有点的坐标，对于其中一个点，使用不规则多边形等距缩减公式计算平移和缩减后的坐标。收集所有点的平移坐标，形成新的点集，然后递归该点集，逐步提出下一个点集，直到不能再递归为止。

本文引用地址：http://www.amcfsurvey.com/article/202210/439667.htm

关键词：几何优化；路径优化；MATLAB；激光打标

0 引言

激光打标是一种非接触式打标方法。高能激光束聚焦在材料表面，快速蒸发材料并形成凹坑。当激光束在材料表面有规律地移动时，激光同时受到控制。关闭后，激光束会在材料表面加工成特定的图案。与传统的电化学和机械打标方法相比，它具有无污染、高速、高质量、无耗材等优点。国内激光打标经历了大幅面、转镜、振镜等时代。现在主要的工作方式可以分为掩模打标、阵列打标和扫描打标。扫描打标是通过计算机平移目标模具表面的 XY 坐标，从而改变激光束到达工件的位置。目前国内主要的研究方向是通过不同的硬件与计算机相结合来增加打标的准确性和效率，但是对提高计算机提供的 XY 坐标的精度和效率的研究还比较浅，本文旨在分析不同平面图形、不同缩进边距和影线间距、不同影线类型下的不同方案的效率，以不同算法所需的标记时间为考虑因素，对这一问题进行研究。

1 完全平面图形

完全平面图形为实心平面图形，内部无凹槽，平面内部连续。在完整的平面图形下，锯齿形平行影线根据同一高度的图形特征将图形分为 7 个区域。在高度 h 的条件下求 y = h 与这部分曲线的交点，连接两个交点，平移 h 线，对所有切线都可用。根据轮廓形平行影线，先采集点集并计算下一级的点集，然后对点集进行处理并归入下一级母集，最后得到所有轮廓线的点集。

1.1 全平面图形锯齿平行影线模型

1.1.1 模型原理

若连接轮廓点集内两点的直线与目标直线相交，则两点的高度与目标切线的高度差的乘积为负。使用这两个点建立一个方程来求解目标切线高度处的交点。与切线高度相连的两点是目标切线。分割后，同一分割线只能与该部分有两个交点。

表1 各点的划分基点(单位：mm)

1.1.2 模型建立

图形划分后，依次计算各部分。hmax 和 hmin 分别取该部分的最大值和最小值，d 为缩进距离。

最后，用 MATLAB 计算公式得，当缩进线和孵化线之间的距离为 1 mm 时如图 1(a), 此时激光通过的总长度为 196.4336 mm，切线为 52 条线，算法耗时 0.0623 秒。

当缩进线和孵化线之间的距离为 0.1 mm 时如图 1(b)、1(c), 此时激光路径长度为 989.5264 mm，切线共 526 条，算法耗时 0.3591 秒 , 两者耗时比为 5.764。

图 1 不同距离切线图形轮廓线平行影线模型

1.2.1 模型原理

利用不规则多边形等间距约简算法可以计算出点集对应的约简点集。既然是一个完整平面图形的计算，那么只会有一个点集形成的曲线自相交的错误结果。判断i，i +1 点和 d，j +1 点是否相交如图 2，若相交则去掉 i到 j 的点，以避免误差。

图2 相交误差

1.2.2 模型建立

图3 不规则多边形等距缩减算法

在有相交误差的情况下，点集中的所有点形成 n 条线段。用第 i +1 和第 n 条线段测试第 i 条线段。若第 i条线段和第 j 条线段 ( j > i ) 满足以下四条中的一条：

则进行测试的第二步，利用矢量积的规则，例如：如果 AB 和 CD 相交，那么

最后，通过 MATLAB 计算公式得，当缩进线和孵化线之间的距离为 1 mm 时：激光总光程 896.8205 mm，总圈数 9 圈，算法耗时 0.4624 秒。当缩进线与孵化线之间的距离为 0.1 mm 时，由于图像过密仅显示部分内容：激光总长 10 017 mm，总圈数 86 圈，算法耗时 3.6158 秒。到目前为止，两者在该条件下的耗时比为 7.8196。

图4 不同距离切线图

2 嵌套平面图形

嵌套平面图形是空心平面图形的一部分，沟槽内部还有其他平面图形，平面不是处处连续的。嵌套平面图形和完全平面图形对于锯齿形平行影线，只是在划分区域上有所不同，但对于具有平行轮廓线的影线，这增加了内部空心图形向外扩展的可能性。展开时，展开线和收缩线相交，两条线相交点之间的线段消失，点集可以单独讨论。当两者相交时，可以消去两点之间的所有点得到结果，对于锯齿平行影线，重新定义区分区域。

表2 各点的划分基点（单位：mm）

图5 图形分割

使用模型 1 重新划分计算可以得到结果。当收缩余量与影线之间的距离为 1 mm 时，此时激光路径长度为 189.0599 mm，总行数为 52，算法耗时 0.0865 秒，如图 6(a) 部分图像。

图6 不同距离切线图

当距离为 0.1 mm 时，激光器的总长度为 1 306.3 mm ，总行数为 526。该算法需要 0.4650 秒，两种算法的耗时比为 5.3757。

对于轮廓形状的平行影线，使用模型 2 的逆计算：

得到具有扩展嵌入边界的点集 B。然后比较 A 中的第 i 条线段和 B 中的第 j 条线段，如果满足求交公式，则记录交点。因为交点总是成对出现，所以可以通过消除同时出现的两个交点之间的点集来求解得到膨胀线和收缩线相交点，结果如图 7。当收缩边缘和阴影线之间的距离为 1 mm 时。此时激光路径总长度为 773.0452 mm，匝数为 6，算法耗时 0.3935 秒。当收缩边距和阴影线之间的距离为 0.1 mm 时。此时激光路径长度为 9060.1 mm，总圈数为 60，算法耗时 2.9316。算法耗时比为 7.4501。