一种连接二维随机封闭图形生成最短路径的规划方法

摘要

本发明公开了一种连接二维随机封闭图形生成最短路径的规划方法，该方法把随机生成的众多二维封闭图形(图形不存在相交，且距离较远)，将图形的质心作为数据点集合P排序的基础，首先确定某个图形质心为起始点，逐个连接剩余二维图形，优化路径，以最短路径为目标输出，采用改良贪心算法得到最优路径；相关参数包括路径长度L，点Pi与Pj之间的距离Dij，点Pi到其他点的总距离Si，曲线方程l。本发明实现了开环二维加工图形路径规划，与一般的智能算法相比，减少了时间复杂度，提高了路径规划最优性，大幅提高了加工效率。