基于幾何優(yōu)化的激光打標路徑孵化算法

摘 要：本文運用幾何優(yōu)化、蒙特卡羅、路徑優(yōu)化等理論方法，綜合運用MATLAB、EVIEWS和SPSS等軟件進(jìn)行計算，從而構建了激光打標孵化模型。對于鋸齒形平行影線(xiàn)，首先分析圖形特征，將圖形劃分為易于處理的點(diǎn)集，對點(diǎn)集進(jìn)行處理，從點(diǎn)集的最低點(diǎn)到最高點(diǎn)遞增，計算各層與點(diǎn)集的組成曲線(xiàn)的交點(diǎn)，連接相同高度的交點(diǎn)，最后整合成一個(gè)點(diǎn)集并繪制圖形。收集輪廓線(xiàn)所有點(diǎn)的坐標，對于其中一個(gè)點(diǎn)，使用不規則多邊形等距縮減公式計算平移和縮減后的坐標。收集所有點(diǎn)的平移坐標，形成新的點(diǎn)集，然后遞歸該點(diǎn)集，逐步提出下一個(gè)點(diǎn)集，直到不能再遞歸為止。

關(guān)鍵詞：幾何優(yōu)化；路徑優(yōu)化；MATLAB；激光打標

0 引言

激光打標是一種非接觸式打標方法。高能激光束聚焦在材料表面，快速蒸發(fā)材料并形成凹坑。當激光束在材料表面有規律地移動(dòng)時(shí)，激光同時(shí)受到控制。關(guān)閉后，激光束會(huì )在材料表面加工成特定的圖案。與傳統的電化學(xué)和機械打標方法相比，它具有無(wú)污染、高速、高質(zhì)量、無(wú)耗材等優(yōu)點(diǎn)。國內激光打標經(jīng)歷了大幅面、轉鏡、振鏡等時(shí)代?，F在主要的工作方式可以分為掩模打標、陣列打標和掃描打標。掃描打標是通過(guò)計算機平移目標模具表面的 XY 坐標，從而改變激光束到達工件的位置。目前國內主要的研究方向是通過(guò)不同的硬件與計算機相結合來(lái)增加打標的準確性和效率，但是對提高計算機提供的 XY 坐標的精度和效率的研究還比較淺，本文旨在分析不同平面圖形、不同縮進(jìn)邊距和影線(xiàn)間距、不同影線(xiàn)類(lèi)型下的不同方案的效率，以不同算法所需的標記時(shí)間為考慮因素，對這一問(wèn)題進(jìn)行研究。

1 完全平面圖形

完全平面圖形為實(shí)心平面圖形，內部無(wú)凹槽，平面內部連續。在完整的平面圖形下，鋸齒形平行影線(xiàn)根據同一高度的圖形特征將圖形分為 7 個(gè)區域。在高度 h 的 條件下求 y = h 與這部分曲線(xiàn)的交點(diǎn)，連接兩個(gè)交點(diǎn)，平移 h 線(xiàn)，對所有切線(xiàn)都可用。根據輪廓形平行影線(xiàn)，先采集點(diǎn)集并計算下一級的點(diǎn)集，然后對點(diǎn)集進(jìn)行處理并歸入下一級母集，最后得到所有輪廓線(xiàn)的點(diǎn)集。

1.1 全平面圖形鋸齒平行影線(xiàn)模型

1.1.1 模型原理

若連接輪廓點(diǎn)集內兩點(diǎn)的直線(xiàn)與目標直線(xiàn)相交，則兩點(diǎn)的高度與目標切線(xiàn)的高度差的乘積為負。使用這兩個(gè)點(diǎn)建立一個(gè)方程來(lái)求解目標切線(xiàn)高度處的交點(diǎn)。與切線(xiàn)高度相連的兩點(diǎn)是目標切線(xiàn)。分割后，同一分割線(xiàn)只能與該部分有兩個(gè)交點(diǎn)。

表1 各點(diǎn)的劃分基點(diǎn)(單位：mm)

1.1.2 模型建立

圖形劃分后，依次計算各部分。hmax 和 hmin 分別取該部分的最大值和最小值，d 為縮進(jìn)距離。

最后，用 MATLAB 計算公式得，當縮進(jìn)線(xiàn)和孵化線(xiàn)之間的距離為 1 mm 時(shí)如圖 1(a), 此時(shí)激光通過(guò)的總長(cháng)度為 196.4336 mm，切線(xiàn)為 52 條線(xiàn)，算法耗時(shí) 0.0623 秒。

當縮進(jìn)線(xiàn)和孵化線(xiàn)之間的距離為 0.1 mm 時(shí)如圖 1(b)、1(c), 此時(shí)激光路徑長(cháng)度為 989.5264 mm，切線(xiàn)共 526 條，算法耗時(shí) 0.3591 秒 , 兩者耗時(shí)比為 5.764。

圖 1 不同距離切線(xiàn)圖形輪廓線(xiàn)平行影線(xiàn)模型

1.2.1 模型原理

利用不規則多邊形等間距約簡(jiǎn)算法可以計算出點(diǎn)集對應的約簡(jiǎn)點(diǎn)集。既然是一個(gè)完整平面圖形的計算，那么只會(huì )有一個(gè)點(diǎn)集形成的曲線(xiàn)自相交的錯誤結果。判斷i，i +1 點(diǎn)和 d，j +1 點(diǎn)是否相交如圖 2，若相交則去掉 i到 j 的點(diǎn)，以避免誤差。

圖2 相交誤差

1.2.2 模型建立

圖3 不規則多邊形等距縮減算法

在有相交誤差的情況下，點(diǎn)集中的所有點(diǎn)形成 n 條 線(xiàn)段。用第 i +1 和第 n 條線(xiàn)段測試第 i 條線(xiàn)段。若第 i條線(xiàn)段和第 j 條線(xiàn)段 ( j > i ) 滿(mǎn)足以下四條中的一條：

則進(jìn)行測試的第二步，利用矢量積的規則，例如：如果 AB 和 CD 相交，那么

最后，通過(guò) MATLAB 計算公式得，當縮進(jìn)線(xiàn)和孵化線(xiàn)之間的距離為 1 mm 時(shí)：激光總光程 896.8205 mm，總圈數 9 圈，算法耗時(shí) 0.4624 秒。當縮進(jìn)線(xiàn)與孵化線(xiàn)之間的距離為 0.1 mm 時(shí)，由于圖像過(guò)密僅顯示部分內容：激光總長(cháng) 10 017 mm，總圈數 86 圈，算法耗時(shí) 3.6158 秒。到目前為止，兩者在該條件下的耗時(shí)比為 7.8196。

圖4 不同距離切線(xiàn)圖

2 嵌套平面圖形

嵌套平面圖形是空心平面圖形的一部分，溝槽內部還有其他平面圖形，平面不是處處連續的。嵌套平面圖形和完全平面圖形對于鋸齒形平行影線(xiàn)，只是在劃分區域上有所不同，但對于具有平行輪廓線(xiàn)的影線(xiàn)，這增加了內部空心圖形向外擴展的可能性。展開(kāi)時(shí)，展開(kāi)線(xiàn)和收縮線(xiàn)相交，兩條線(xiàn)相交點(diǎn)之間的線(xiàn)段消失，點(diǎn)集可以單獨討論。當兩者相交時(shí)，可以消去兩點(diǎn)之間的所有點(diǎn)得到結果，對于鋸齒平行影線(xiàn)，重新定義區分區域。

表2 各點(diǎn)的劃分基點(diǎn)（單位：mm）

圖5 圖形分割

使用模型 1 重新劃分計算可以得到結果。當收縮余量與影線(xiàn)之間的距離為 1 mm 時(shí)，此時(shí)激光路徑長(cháng)度為 189.0599 mm，總行數為 52，算法耗時(shí) 0.0865 秒，如圖 6(a) 部分圖像。

圖6 不同距離切線(xiàn)圖

當距離為 0.1 mm 時(shí)，激光器的總長(cháng)度為 1 306.3 mm?，總行數為 526。該算法需要 0.4650 秒，兩種算法的耗時(shí)比為 5.3757。

對于輪廓形狀的平行影線(xiàn)，使用模型 2 的逆計算：

得到具有擴展嵌入邊界的點(diǎn)集 B。然后比較 A 中的第 i 條線(xiàn)段和 B 中的第 j 條線(xiàn)段，如果滿(mǎn)足求交公式，則記錄交點(diǎn)。因為交點(diǎn)總是成對出現，所以可以通過(guò)消除同時(shí)出現的兩個(gè)交點(diǎn)之間的點(diǎn)集來(lái)求解得到膨脹線(xiàn)和收縮線(xiàn)相交點(diǎn)，結果如圖 7。當收縮邊緣和陰影線(xiàn)之間的距離為 1 mm 時(shí)。此時(shí)激光路徑總長(cháng)度為 773.0452 mm，匝數為 6，算法耗時(shí) 0.3935 秒。當收縮邊距和陰影線(xiàn)之間的距離為 0.1 mm 時(shí)。此時(shí)激光路徑長(cháng)度為 9060.1 mm，總圈數為 60，算法耗時(shí) 2.9316。算法耗時(shí)比為 7.4501。

圖7 不同距離切線(xiàn)圖

3 模型推廣與優(yōu)化

用 MATLAB 求解 t 隨 d 的變化曲線(xiàn)，當采用鋸齒形平行影線(xiàn)時(shí)，算法耗時(shí)受影線(xiàn)間距變化的影響如圖 8 所示。

圖8

當采用輪廓形平行影線(xiàn)時(shí)，耗時(shí)的算法受影線(xiàn)間距變化的影響如圖 9 所示。

圖9

由此可知，當采用鋸齒形平行影線(xiàn)，且內邊距與影線(xiàn)的距離約為 0.5 mm 時(shí)，在保證算法效率的同時(shí)，可以盡可能地保證標記區域。求等高線(xiàn)平行影線(xiàn)時(shí)，由于是用無(wú)數的點(diǎn)集來(lái)模擬曲線(xiàn)，所以會(huì )有離散度小帶來(lái)的誤差?？梢杂帽平€(xiàn)來(lái)模擬點(diǎn)集所形成的曲線(xiàn)，然后用曲線(xiàn)來(lái)計算等距縮減線(xiàn)：

得到新的逼近曲線(xiàn)，然后用逼近曲線(xiàn)遞歸，最后得到所有等距線(xiàn)。

4 結語(yǔ)

本文對提高孵化效率的研究，可以大大提高日常激光打標的工作效率和速度。激光打標孵化算法的研究對于工業(yè)應用中生產(chǎn)效率的提高也起到了一定的作用，因為激光打標會(huì )產(chǎn)生大量的等高線(xiàn)數據，如何處理這些數據，提高孵化效率，這就是本研究的意義所在。

鋸齒形平行陰影有助于提供圖像定位問(wèn)題的良好示例，例如激光標記和像素排列。模型 1 可以提供像素定位，這可以為計算機視覺(jué)的發(fā)展提供一個(gè)實(shí)用的算法，也可以為量子定位科學(xué)技術(shù)的其他需求提供一個(gè)研究方向。

模型 2 可以為一些科學(xué)軟件提供升級解決方案。在一些繪制圖形的工程軟件中，經(jīng)常使用閉合線(xiàn)收縮。該模型可以為此提供更準確的閉合線(xiàn)收縮方案，保證工程圖紙的準確性。

參考文獻：

[1]?黃楨翔,王祥.建造導向的復雜空間結構拓撲幾何優(yōu)化研究[J].建筑學(xué)報,2022(04):28-35.

[2]?吳瑞溢,李蕙萱.激光打標路徑孵化算法研究[J].哈爾濱師范大學(xué)自然科學(xué)學(xué)報,2021,37(05):62-67.

[3]?許晨昱,陳永明.應用于新型激光打標機的視覺(jué)標定算法[J].機電技術(shù),2021(04):28-31.

[4]?彭川來(lái).基于兩步法紋理映射的曲面零件激光打標技術(shù)研究[J].山西大同大學(xué)學(xué)報(自然科學(xué)版),2021,37(04):14-16.

(注：本文轉載自《電子產(chǎn)品世界》雜志2022年10月期)