[发明专利]一种PCB板的钻孔分块的切割路径设置方法

摘要

本发明公开了一种PCB板的钻孔分块的切割路径设置方法，包括以下步骤：S1，初始化位置信息，获取PCB板上图形分块的坐标信息；S3，选取路径起始的图形分块，初始化图形分块的初始路径S={1,2}，初始路径总长度T=d(1,2)，即起始图形分块与第二个图形分块间的路径和长度；S4，遍历剩余的所有图形分块位置，获取相应的坐标信息，每遍历一个图形分块K，将该图形分块K插入初始路径S中，并且选择插入路径较短的为最终路径。本发明能够将待加工的PCB板上的图形分块的切割路径设置最短，缩短操作时间，提高工作效率。

主权项

一种PCB板的钻孔分块的切割路径设置方法，包括以下步骤：S1，初始化位置信息，获取PCB板上图形分块的坐标信息；S3，选取路径起始的图形分块，获取图形分块的初始路径S={1,2}，初始路径总长度T=d(1,2)，即起始图形分块与第二个图形分块间的路径和长度；S4,遍历剩余的所有图形分块位置，获取相应的坐标信息，每遍历一个图形分块K，将该图形分块K插入初始路径S中；S5，若新增图形分块K插入初始路径S={1,2}之间，即路径S为{1,K，2}，则新增路径长度Dp=d(1,k)+d(k,2)‑d(1,2)，此时路径长度T=初始路径长度+新增路径长度=d(1,k)+d(k,2)；若新增图形分块K插入初始路径S={1,2}之后，即路径S为{1,2，K}，则新增路径长度Dp=d(2,k)，此时路径长度T=初始路径长度+新增路径长度=d(1,2)+d(2,k)；S6，对比步骤S5中不同插入情况的路径长度，选择路径长度较小的为最终路径；S7，重复步骤S5和S6，直到将所有剩余图形分块都插入，从而得到切割的最短路径。