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

说明书

本申请提供一种PCB线路自动布线方法、装置及存储介质，获取待布线线路的起始点、目的点和待布线电路板上的所有障碍物的坐标信息，选取目标障碍物；针对在从起始点至目的点连线方向上遇到的第一目标障碍物，确定第一绕障边缘点；及针相反方向上遇到的第二目标障碍物，确定第二绕障边缘点；将起始点、第一绕障边缘点及目的点连线作为第一路径，将目的点、第二绕障边缘点及起始点的连线作为第二路径；从第一路径、第二路径中选取Euclidean距离较短的路径作为PCB线路自动布线的路径，以对PCB线路自动布线。本方案，针对PCB线路上不同形状的障碍物板均可适用，可在PCB线路板上自动布线，较为省时省力，而且较为智能。

技术领域

本申请涉及一种PCB线路自动布线方法、装置及存储介质，属于PCB线路布线技术领域。

背景技术

随着社会的不断发展，我们越来越离不开电的使用，种类繁多的电子类产品、日常的电器都充斥在工作、学习和家庭生活中，所有这些和电有关的产品和设备又都离不开印刷电路板的支持，因此，印刷电路板使用量很大，而且它的设计制作的工作量也非常的庞大。

不仅如此，在不同的应用领域，更是包含有各式各样的不同的印刷电路板，分别实现不同的功能。而对于各领域的电路系统而言，PCB电路板上集成有布线电路，从而PCB电路板的重要性是不言而喻的。如今，PCB板的使用量极其巨大，PCB板的设计制作工作也需要耗费很大的人力。虽然借助计算机的自动布线工具软件也有一些，但是对自动布线的研究却一直没有停止过，尤其不同PCB板在不同位置会有针对PCB线路而言形状不规则、大小不一致的障碍物，导致自动布线变得更为困难。

发明内容

本申请提供了一种PCB线路自动布线方法、装置及存储介质，以解决现有技术方案中不存在效果较为理想的PCB线路自动布线方案的技术问题。

第一方面，根据本申请实施例提供一种PCB线路自动布线方法，用于对待布线电路板进行自动布线，其中，所述方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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