PCB钻孔路径优化算法

摘要

本发明公开了一种PCB钻孔路径优化算法，包括以下步骤：S1，找出PCB的一种孔径的X轴坐标最小的孔位的坐标x1，记录x1的坐标值，标记x1为记录状态；S2，找出非记录状态的孔位中与x1相同孔径中距离最近的孔位的坐标x2，记录x2的坐标值，标记x2为记录状态；S3，采用与步骤S2相同的方法依次找出相同孔径的孔位的坐标，以标记成记录状态的顺序为此孔径的钻孔顺序；S4，将PCB中其他孔径的孔位以步骤S1至S3所述的方法形成对应孔径的钻孔顺序。通过本发明提供的算法计算出的印制电路板的钻孔路径为最短路径，因此，数控钻床的钻刀移动所耗时间最短，可以提高对印制电路板钻孔的效率，从而节省时间，提高效益。

主权项

一种PCB钻孔路径优化算法，其特征在于，包括以下步骤：S1，找出PCB的一种孔径的X轴坐标最小的孔位的坐标x1，记录x1的坐标值，标记x1为记录状态；S2，找出非记录状态的孔位中与x1相同孔径中距离最近的孔位的坐标x2，记录x2的坐标值，标记x2为记录状态；S3，采用与步骤S2相同的方法依次找出相同孔径的孔位的坐标，以标记成记录状态的顺序为此孔径的钻孔顺序；S4，将PCB中其他孔径的孔位以步骤S1至S3所述的方法形成对应孔径的钻孔顺序。