[发明专利]一种PCB线路自动布线方法、装置及存储介质

权利要求书

1.一种PCB线路自动布线方法，用于对待布线电路板进行自动布线，其特征在于，所述方法，包括：

获取待布线线路对应的起始点、目的点和待布线电路板上的所有障碍物的坐标信息，并选取目标障碍物；

针对在从起始点至目的点连线方向上遇到的第一目标障碍物，确定针对第一目标障碍物的第一绕障边缘点；及针对在从目的点至起始点连线方向上遇到的第二目标障碍物，确定针对第二目标障碍物的第二绕障边缘点；

将起始点、第一绕障边缘点及目的点连线作为第一路径，及将目的点、第二绕障边缘点及起始点的连线作为第二路径；

从第一路径、第二路径中选取Euclidean距离较短的路径作为PCB线路自动布线的路径，以对PCB线路自动布线。

2.根据权利要求1所述的方法，其特征在于，所述针对在从起始点至目的点连线方向上遇到的第一目标障碍物，确定针对第一目标障碍物的第一绕障边缘点，包括：

基于当前起始点、目的点，确定在从当前起始点至目的点方向上遇到的第一目标障碍物点；

基于预设数学模型，求取第一目标障碍物点的绕障边缘点；

以当前求取出的第一目标障碍物点的绕障边缘点为当前起始点，重复执行上述步骤，直至求取出的第一目标障碍物点的绕障边缘点为目的点或第一目标障碍物点的绕障边缘点与目的点之间无故障点；和/或

所述针对在从目的点至起始点连线方向上遇到的第二目标障碍物，确定针对第二目标障碍物的第二绕障边缘点，包括：

基于当前目的点、起始点，确定在从当前目的点至起始点方向上遇到的第二目标障碍物点；

基于预设数学模型，求取第二目标障碍物点的绕障边缘点；

以当前求取出的第二目标障碍物点的绕障边缘点为当前目的点，重复执行上述步骤，直至求取出的第二目标障碍物点的绕障边缘点为起始点或第二目标障碍物点的绕障边缘点与起始点之间无故障点。

3.根据权利要求2所述的方法，其特征在于，所述基于预设数学模型，求取第一目标障碍物点的绕障边缘点，包括：

针对第一目标障碍物点的第一边缘点和第二边缘点，分别求取第一边缘点与目的点之间的第一曼哈顿距离，及求取第二边缘点与目的点之间的第二曼哈顿距离；

将第一曼哈顿距离和第二曼哈顿距离中的较小的曼哈顿距离对应的边缘点作为第一目标障碍物点的绕障边缘点；和/或

基于预设数学模型，求取第二目标障碍物点的绕障边缘点，包括：

针对第二目标障碍物点的第三边缘点和第四边缘点，分别求取第三边缘点与起始点之间的第三曼哈顿距离，及求取第四边缘点与起始点点之间的第四曼哈顿距离；

将第三曼哈顿距离和第四曼哈顿距离中的较小的曼哈顿距离对应的边缘点作为第二目标障碍物点的绕障边缘点；

其中，第一边缘点、第二边缘点均与第一目标障碍物点相邻；第三边缘点、第四边缘点均与第二目标障碍物点相邻。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法，还包括：

判断第一路径的Euclidean距离与第二路径中的Euclidean是否相同；

所述从第一路径、第二路径中选取Euclidean距离较短的路径作为PCB线路自动布线的路径，以对PCB线路自动布线，包括：

如果第一路径的Euclidean距离与第二路径中的Euclidean距离不同，则从第一路径、第二路径中选取Euclidean距离较短的路径作为PCB线路自动布线的路径，以对PCB线路自动布线；

如果第一路径的Euclidean距离与第二路径中的Euclidean距离相同，则从第一路径和第二路径中选取障碍物边缘点较少的路径作为PCB线路自动布线的路径，以对PCB线路自动布线。