[发明专利]矢量PDF图纸的填充边界识别方法、装置、设备及存储介质

权利要求书

1.一种矢量PDF图纸的填充边界识别方法，其特征在于，包括如下步骤：

获取矢量PDF图纸中的种子图元，所述种子图元为所述矢量PDF图纸中包含的多个填充图案线图元中的任意一个；

基于所述种子图元的图元特征，确定填充图案线图元组；

基于所述填充图案线图元组中各个所述填充图案线图元的位置，确定初步填充图案边界，并基于所述初步填充图案边界，确定所述初步填充图案边界的相交图元集合；

基于所述初步填充图案边界与所述相交图元集合，确定所述矢量PDF图纸对应的目标填充图案边界。

2.根据权利要求1所述的方法，其特征在于，所述基于所述初步填充图案边界与所述相交图元集合，确定所述矢量PDF图纸对应的目标填充图案边界，包括：

基于所述相交图元集合中的相交线图元，生成封闭多边形；

获取所述初步填充图案边界对应的第一边界特征值，以及封闭多边形对应的第二边界特征值；

判断所述第二边界特征值和所述第一边界特征值之间的差异是否处于预设阈值范围内；

当所述第二边界特征值和所述第一边界特征值之间的差异处于预设阈值范围内时，判定所述第二边界特征值对应的封闭多边形为所述目标填充图案边界。

3.根据权利要求2所述的方法，其特征在于，所述基于所述相交图元集合中的相交线图元，生成封闭多边形，包括：

获取所述初步填充图案边界的二维轮廓点集；

基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，得到所述二维轮廓点集对应的候选边界线集合；

基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，得到所述二维轮廓点集对应的最优边界线集合；

基于所述最优边界线集合中各个相交的最优边界线图元，生成第一封闭多边形。

4.根据权利要求3所述的方法，其特征在于，所述基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，包括：

遍历所述二维轮廓点集，分别构建各个所述二维轮廓点对应的第一包围盒；

获取与所述第一包围盒相交的多个第一相交图元组成的第一图元集合；

遍历所述第一图元集合，得到包含所述二维轮廓点的多个第一相交图元，以包含所述二维轮廓点的第一相交图元作为所述二维轮廓点的候选边界线图元。

5.根据权利要求4所述的方法，其特征在于，所述基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，还包括：

再次遍历所述二维轮廓点集，分别构建各个所述二维轮廓点对应的第二包围盒；

获取与所述第二包围盒相交的多个第二相交图元组成的第二图元集合；

遍历所述第二图元集合，分别计算每个所述二维轮廓点到各个第二相交图元的距离，确定所述距离小于预设距离的所述第二相交图元；

删除位于所述初步填充图案边界内的所述第二相交图元，以其余距离所述二维轮廓点最近的所述第二相交图元作为所述二维轮廓点对应的候选边界线图元。

6.根据权利要求3所述的方法，其特征在于，所述基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，包括：

获取所述候选边界线集合中各个候选边界线图元包含的二维轮廓点个数；

判断所述二维轮廓点个数是否大于预设值；

当所述二维轮廓点个数大于所述预设值时，判定包含所述二维轮廓点个数的候选边界线图元为最优边界线图元。