论文部分内容阅读
针对目前激光标刻系统中最短路径算法生成时间长、路径效果达不到最优的特点,提出了一种全新模式最短路径算法。首先根据图形平面分布特点,将分布位置接近的图形集中到一个区域,使所有图形划分到多个区域;其次对各个区域内图形进行路径优化,这样可以减少算法优化规模,提高算法效率;然后采取最优方式对各区域排列顺序进行调整,要求各区域内之间的总体距离最短;最后所有图形根据调整后的排列顺序依次输出,得到优化路径。实验结果证明,相比原有算法,本文算法在生成时间上提升近97%,路径效果提升近5%,在算法生成时间和路径效果上具有明显优势,更适合应用于激光标刻系统。
Aiming at the short generation time of the shortest path algorithm in the laser marking system and the poor performance of the path, the new path shortest path algorithm is proposed. First of all, according to the distribution characteristics of the graphics plane, the graphics near the distribution are collected in one area, and all the graphics are divided into multiple areas. Secondly, the optimization of the graphics in each area is performed to reduce the optimization scale and improve the efficiency of the algorithm. The best way to adjust the order of the various regions, requiring the shortest overall distance between the regions; Finally, all the graphics are output according to the adjusted order, and get the optimal path. The experimental results show that compared with the original algorithm, the proposed algorithm improves the generation time by nearly 97% and the path effect by nearly 5%, which has obvious advantages in algorithm generation time and path effect, and is more suitable for laser marking system.