線槽路徑最優化算法（一）

目錄

• 問題描述
• 算法中心思想

問題描述

現在做的項目，需要完成一個自動連線的功能，大概就是在一個工業的電控桌子上連接配接兩個電器件的接口，然後讓連接配接的電線線上槽中走出最優化，最自然的路徑。

算法中心思想

廢話少說，直接把算法中心思想總結下：

1. 線槽進行分段 ，分成一個個長方形，友善進行計算；
2. 線槽在進行節點建立，節點分為普通節點和拐點；
3. 連線起終點兩處，向其接線前方分别查找最近的節點；
4. 由找到的兩個拐點，分别去輪詢查找下面的拐點和節點；
5. 查找要考慮查找方向和距離；
6. 當兩端節點在同一線槽即可認定最優化路徑查找完成。

注：代碼比較亂，有時間整理再上傳