线槽路径最优化算法（一）

目录

• 问题描述
• 算法中心思想

问题描述

现在做的项目，需要完成一个自动连线的功能，大概就是在一个工业的电控桌子上连接两个电器件的接口，然后让连接的电线在线槽中走出最优化，最自然的路径。

算法中心思想

废话少说，直接把算法中心思想总结下：

1. 线槽进行分段 ，分成一个个长方形，方便进行计算；
2. 线槽在进行节点创建，节点分为普通节点和拐点；
3. 连线起终点两处，向其接线前方分别查找最近的节点；
4. 由找到的两个拐点，分别去轮询查找下面的拐点和节点；
5. 查找要考虑查找方向和距离；
6. 当两端节点在同一线槽即可认定最优化路径查找完成。

注：代码比较乱，有时间整理再上传