[发明专利]判断断头线的方法、装置、电子设备及存储介质

权利要求书

1.一种判断断头线的方法，其特征在于，包括：

获取PCB每一层的PCB版图设计数据；

根据所述PCB版图设计数据，得到PCB每一层对应的原始图像；

根据所述原始图像，得到若干独立轮廓裁剪图像；

对所述独立轮廓裁剪图像进行图像骨架提取，得到所述独立轮廓裁剪图像对应的骨架图像，根据所述骨架图像，得到线段的数据信息；

根据所述线段的数据信息判断所述线段是否为断头线。

2.根据权利要求1所述的判断断头线的方法，其特征在于，根据所述原始图像，得到若干独立轮廓裁剪图像，包括：

在所述原始图像中查找图像轮廓，得到若干独立轮廓，将所述原始图像清空，依次将若干所述独立轮廓重新绘制在所述原始图像的对应位置处，其中，每绘制完成一个独立轮廓，按照该独立轮廓的外接矩形对其进行裁剪，得到一个所述独立轮廓裁剪图像。

3.根据权利要求1所述的判断断头线的方法，其特征在于，对所述独立轮廓裁剪图像进行图像骨架提取，得到骨架图像，根据所述骨架图像，得到线段的数据信息，包括：

对所述独立轮廓裁剪图像进行Zhangsuen算法细化处理，得到所述独立轮廓裁剪图像对应的骨架图像；

根据所述骨架图像，得到所述线段的端点、端点坐标数据以及该端点所在线段在所述原始图像中的长度和宽度。

4.根据权利要求3所述的判断断头线的方法，其特征在于，根据所述骨架图像，得到所述线段的端点、端点坐标数据以及该端点所在线段在所述原始图像中的长度和宽度，包括：

根据所述骨架图像，计算得到目标像素点的八邻域像素和，若所述八邻域像素和为1，那么该目标像素点为线段的端点，并根据所述原始图像得到对应的端点坐标数据；

根据所述端点的八邻域像素值，得到该端点所在线段的方向趋势，根据所述线段的方向趋势，计算得到其在所述原始图像中的长度和宽度。

5.根据权利要求1至4任一项所述的判断断头线的方法，其特征在于，所述PCB版图设计数据包括：焊盘数据和铜箔图形数据；其中，所述焊盘数据包括：焊盘标识，焊盘尺寸、形状及焊盘坐标；所述铜箔图形数据包括：铜箔的尺寸、形状及铜箔的坐标。

6.根据权利要求5所述的判断断头线的方法，其特征在于，根据所述线段的数据信息判断所述线段是否为断头线，包括：

根据PCB每一层的PCB版图设计数据中所有的焊盘数据，求取每个所述焊盘数据构成的形状的外接矩形，作为空间索引，根据所述空间索引构建PCB每一层对应的空间索引树；

对所述骨架图像中线段的端点求取外接矩形，并在所述空间索引树中查找是否存在与该线段端点的外接矩形接触的空间索引；

若不存在，则根据所述线段的长宽比例判断其是否为断头线；

若存在，则判断所述线段的端点与该空间索引对应的焊盘数据构成的形状是否接触，若接触，则该线段不是断头线，若不接触，则根据所述线段的长宽比例判断其是否为断头线。

7.根据权利要求6所述的判断断头线的方法，其特征在于，判断所述线段的端点与所述焊盘数据构成的形状是否接触，包括：

所述焊盘数据构成的形状为多边形：

计算得到所述线段的端点与所述多边形之间的最短距离mindis，包括，

根据PNPoly算法判断所述线段的端点是否在所述多边形内，若所述端点在所述多边形内，则mindis＝0；

若所述端点在所述多边形外，则依次计算得到所述端点到所述多边形的每条边的最短距离，取最小值作为mindis；

所述线段线宽的一半为r，若mindis≤r，则所述线段的端点与所述多边形接触，若mindis＞r，则所述线段的端点与所述多边形不接触。