CN113191311A - 矢量pdf图纸的填充边界识别方法、装置、设备及存储介质 - Google Patents

Abstract

本发明涉及二维图纸识别技术领域，公开了一种矢量PDF图纸的填充边界识别方法、装置、设备及存储介质。其中，该方法包括：获取矢量PDF图纸中的种子图元，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个；基于种子图元的图元特征，确定填充图案线图元组；基于填充图案线图元组中各个填充图案线图元的位置，确定初步填充图案边界，并基于初步填充图案边界，确定初步填充图案边界的相交图元集合；基于初步填充图案边界与相交图元集合，确定矢量PDF图纸对应的目标填充图案边界。通过实施本发明，实现了矢量PDF图纸中填充图案边界的自动识别，提高了填充图案边界的识别效率以及识别准确率。

Description

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

技术领域

本发明涉及二维图纸识别技术领域，具体涉及一种矢量PDF图纸的填充边界识别方法、装置、设备及存储介质。

背景技术

随着信息技术的发展，越来越多的工程造价人员使用三维模型算量软件以识别图纸中的数据。然而上游方为防止原始CAD图纸被篡改，通常会用AutoCAD将原始图纸转化PDF图纸后发送给下游方，但是转化后的PDF图纸为二维矢量图纸，原始图纸中的填充图案则会被打散成若干个几何图形，导入三维模型算量软件后则会变成无序的二维线段(填充图案线)集合，因此难以直接获取图纸的填充边界信息。

为便于后续识别填充边界，通常采用手动描绘矢量PDF图纸中填充图案的封闭边界，然后借助其他辅助工具，求取封闭边界的长度、面积等工程量。但对于弧形的封闭边界，难以准确手动描绘，且手动绘制过程中一旦出错就要重新绘制，因此，采用手动描绘识别矢量PDF图纸填充图案的封闭边界，不仅效率低，而且极易出错。

发明内容

有鉴于此，本发明实施例提供了一种矢量PDF图纸的填充边界识别方法、装置、设备及存储介质，以解决手动描绘识别矢量PDF图纸填充图案的封闭边界效率低、易出错的问题。

根据第一方面，本发明实施例提供了一种矢量PDF图纸的填充边界识别方法，包括如下步骤：获取矢量PDF图纸中的种子图元，所述种子图元为所述矢量PDF图纸中包含的多个填充图案线图元中的任意一个；基于所述种子图元的图元特征，确定填充图案线图元组；基于所述填充图案线图元组中各个所述填充图案线图元的位置，确定初步填充图案边界，并基于所述初步填充图案边界，确定所述初步填充图案边界的相交图元集合；基于所述初步填充图案边界与所述相交图元集合，确定所述矢量PDF图纸对应的目标填充图案边界。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个，基于种子图元的图元特征，确定出与种子图元的图元特征相同的多个填充图案线图元以构成的填充图案线图元组，然后基于填充图案线图元组中各个填充图案线图元的位置确定出初步填充图案边界，通过初步填充图案边界确定出与其相交的多个相交线图元以构成相交图元集合，再基于初步填充图案边界与相交图元集合，确定出矢量PDF图纸对应的目标填充图案边界。该方法实现了矢量PDF图纸中填充图案边界的自动识别，提高了填充图案边界的识别效率以及识别准确率，解决了手动描绘识别矢量PDF图纸填充图案的封闭边界效率低、易出错的问题。

结合第一方面，在第一方面的第一实施方式中，所述基于所述初步填充图案边界与所述相交图元集合，确定所述矢量PDF图纸对应的目标填充图案边界，包括：基于所述相交图元集合中的相交线图元，生成封闭多边形；获取所述初步填充图案边界对应的第一边界特征值，以及封闭多边形对应的第二边界特征值；判断所述第二边界特征值和所述第一边界特征值之间的差异是否处于预设阈值范围内；当所述第二边界特征值和所述第一边界特征值之间的差异处于预设阈值范围内时，判定所述第二边界特征值对应的封闭多边形为所述目标填充图案边界。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过相交图元集合中的相交线图元生成封闭多边形，判断封闭多边形对应的第二边界特征值与初步填充图案边界对应的第一边界特征值之间的差异是否处于预设阈值范围内，判定与第一边界特征值的差异处于预设阈值范围内的第二边界特征值对应的封闭多边形为目标填充图案边界。该方法通过边界特征值的比较以确定出目标填充图案边界，进一步保证了填充图案边界的识别准确率。

结合第一方面第一实施方式，在第一方面的第二实施方式中，所述基于所述相交图元集合中的相交线图元，生成封闭多边形，包括：获取所述初步填充图案边界的二维轮廓点集；基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，得到所述二维轮廓点集对应的候选边界线集合；基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，得到所述二维轮廓点集对应的最优边界线集合；基于所述最优边界线集合中各个相交的最优边界线图元，生成第一封闭多边形。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过获取初步填充图案边界的二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元以得到二维轮廓点集对应的候选边界线集合，然后从候选边界线集合中确定出每个二维轮廓点对应的最优边界线图元，再基于各个二维轮廓点对应的最优边界线图元，生成第一封闭多边形。该方法通过生成封闭多边形以保证涵盖填充图案的边界，再将封闭多边形对应的第二边界特征值与初始填充图案边界的第一边界特征值进行对比以确定出目标填充图案边界，进一步保证了填充图案边界的识别准确率。

结合第一方面第二实施方式，在第一方面的第三实施方式中，所述基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，包括：遍历所述二维轮廓点集，分别构建各个所述二维轮廓点对应的第一包围盒；获取与所述第一包围盒相交的多个第一相交图元组成的第一图元集合；遍历所述第一图元集合，得到包含所述二维轮廓点的多个第一相交图元，以包含所述二维轮廓点的第一相交图元作为所述二维轮廓点的候选边界线图元。

结合第一方面第三实施方式，在第一方面的第四实施方式中，所述基于所述二维轮廓点集，确定与每个二维轮廓点相交的候选边界线图元，还包括：再次遍历所述二维轮廓点集，分别构建各个所述二维轮廓点对应的第二包围盒；获取与所述第二包围盒相交的多个第二相交图元组成的第二图元集合；遍历所述第二图元集合，分别计算每个所述二维轮廓点到各个第二相交图元的距离，确定所述距离小于预设距离的所述第二相交图元；删除位于所述初步填充图案边界内的所述第二相交图元，以其余距离所述二维轮廓点最近的所述第二相交图元作为所述二维轮廓点对应的候选边界线图元。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过构建二维轮廓点集中各个二维轮廓点对应的第一包围盒，获取与第一包围盒相交的多个第一相交图元，确定出包含二维轮廓点的多个第一相交图元作为二维轮廓点的候选边界线；再次构建各个二维轮廓点对应的第二包围盒，获取与第二包围盒相交的多个第二相交图元，分别计算每个二维轮廓点到各个第二相交图元的距离，确定出距离小于预设距离的二维轮廓点对应的第二相交图元，并删除位于初步填充图案边界内的第二相交图元，以其余距离二维轮廓点最近的第二相交图元作为二维轮廓点对应的候选边界线图元。该方法通过两轮候选边界线图元的确定，保证了候选边界线图元能够涵盖组成填充图案边界的全部线图元，从而能够保证填充图案边界的识别准确率。

结合第一方面第二实施方式，在第一方面的第五实施方式中，所述基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，包括：获取所述候选边界线集合中各个候选边界线图元包含的二维轮廓点个数；判断所述二维轮廓点个数是否大于预设值；当所述二维轮廓点个数大于所述预设值时，判定包含所述二维轮廓点个数的候选边界线图元为最优边界线图元。

结合第一方面第二实施方式，在第一方面的第六实施方式中，所述基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，包括：遍历所述二维轮廓点集，判断当前二维轮廓点是否为起始点；当所述当前二维轮廓点是起始点时，判断所述起始点对应的多个第一候选边界线图元是否处于所述最优边界线集合；当所述起始点对应的多个第一候选边界线图元均未处于所述最优边界线集合时，计算所述起始点到所述多个第一候选边界线图元的距离，以距离最近的所述第一候选边界线图元作为最优边界线图元。

结合第一方面第六实施方式，在第一方面的第七实施方式中，所述基于所述候选边界线集合中各个候选边界线图元包含的所述二维轮廓点，确定每个所述二维轮廓点对应的最优边界线图元，还包括：当所述当前二维轮廓点不是起始点时，判断所述当前二维轮廓点对应的多个第二候选边界线图元是否处于所述最优边界线集合；当所述当前二维轮廓点对应的多个第二候选边界线图元均未处于所述最优边界线集合时，判断所述当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元是否相交；当所述当前二维轮廓点对应的多个第二候选边界线图元与所述前一个二维轮廓点的最优边界线图元均不相交时，计算所述当前二维轮廓点到各个所述第二候选边界线图元的距离，以距离最近的第二候选边界线作为最优边界线图元。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过判断各个候选边界线图元包含的二维轮廓点个数是否大于预设值，当二维轮廓点个数大于预设值时，以包含该二维轮廓点个数的候选边界线图元为最优边界线图元，即一个候选边界线图元包含的二维轮廓点个数越多，就越可能是精确的填充图案边界。通过遍历二维轮廓点集中的各个二维轮廓点，确定各个二维轮廓点对应的候选边界线图元是否处于最优边界线集合中，当二维轮廓点对应的候选边界线图元并未处于最优边界线集合时，计算当前二维轮廓点对应的最优边界线图元。通过在候选边界线集合中确定出各个二维轮廓点对应的最优边界线图元，减少了填充图案边界线的识别时间，提高了填充图案边界线的识别效率。

结合第一方面第一实施方式，在第一方面的第八实施方式中，所述基于所述相交图元集合中的相交线图元，生成封闭多边形，包括：遍历所述相交图元集合中的相交线图元，得到多段线图元；基于所述多段线图元，生成第二封闭多边形。

结合第一方面第八实施方式，在第一方面的第九实施方式中，所述基于多个所述多段线图元，生成第二封闭多边形，包括：获取所述多段线图元对应的多条二维曲线；基于多条所述二维曲线，生成至少一个封闭多边形，从所述至少一个封闭多边形中确定出第二封闭多边形。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过遍历相交图元集合中的相交线图元，识别相交图元集合中包含的多段线图元，确定多段线图元生成的至少一个封闭多边形，以从多个封闭多边形中确定出包含种子图元且与初始填充图案边界的第一边界特征值相匹配的第二封闭多边形作为目标填充图案边界，由此实现了填充图案边界的准确自动识别。

结合第一方面第一实施方式，在第一方面的第十实施方式中，所述基于所述相交图元集合中的相交线图元，生成封闭多边形，包括：遍历所述相交图元集合，得到多组图元标识连续的图元组；基于图元标识的连续性，对所述多组图元组中的图元进行连接，生成多组第三封闭多边形。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过遍历相交图元集合，得到多组图元标识连续的图元组，基于图元标识的连续性对多组图元组中的图元进行连接，生成多组第三封闭多边形，从多个第三封闭多边形中确定出包含种子图元且与初始填充图案边界的第一边界特征值相匹配的第三封闭多边形作为目标填充图案边界，由此实现了填充图案边界的准确自动识别。

结合第一方面第一实施方式至第十实施方式中的任一实施方式，在第一方面的第十一实施方式中，所述基于所述初步填充图案边界，确定所述初步填充图案边界的相交图元集合，包括：构建对应于所述初步填充图案边界的第三包围盒，确定与所述第三包围盒相交的图元集合；删除所述图元集合中的填充图案线图元，得到所述第三包围盒的相交图元集合。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过构建对应于初步填充图案边界的第三包围盒，确定出所有与第三包围盒相交的图元组成图元集合，并删除该图元集合中的填充图案线图元，得到第三包围盒的相交图元集合，以保证得到的相交图元集合均为填充图案边界对应的图元，由此便于精确识别填充图案边界。

结合第一方面第一实施方式至第十实施方式中的任一实施方式，在第一方面的第十二实施方式中，所述基于所述种子图元的图元特征，确定填充图案线图元组，包括：基于所述种子图元的图元标识，计算相邻填充图案线图元之间的平均间距；基于所述种子图元的图元特征值，确定填充图案线图元组候选项，所述图元特征值包括图层、颜色、线型以及图元类型，所述填充图案线图元组候选项包含多个图元特征值相同的填充图案线图元；基于所述平均间距以及多个所述特征值相同的所述填充图案线图元的图元标识，对所述多个所述特征值相同的填充图案线图元进行分组，得到多组填充图案线图元分组；遍历所述多组填充图案线图元分组，确定与所述种子图元关联的填充图案线图元组。

结合第一方面第十二实施方式，在第一方面的第十三实施方式中，所述基于所述种子图元的图元标识，计算相邻填充图案线图元之间的平均间距，包括：基于所述种子图元的图元标识号，确定所述种子图元的两个相邻填充图案线图元；基于所述种子图元以及所述两个相邻填充图案线图元，计算填充图案线的平均间距。

结合第一方面第十二实施方式，在第一方面的第十四实施方式中，所述基于所述平均间距以及多个所述特征值相同的所述填充图案线图元的图元标识，对所述多个所述特征值相同的填充图案线图元进行分组，得到多组填充图案线图元分组，包括：基于所述填充图案线图元的图元标识，对多个所述特征值相同的所述填充图案线图元进行排序；基于所述图元标识的连续性，对排序结果进行分组，得到多组图元组；遍历所述多组图元组，判断所述图元组中的每两个相邻填充图案线图元的间距是否大于所述平均间距；当所述每两个相邻填充图案线图元的间距大于所述平均间距时，对所述图元组进行拆分；基于所述多组图元组的拆分结果，得到多组填充图案线图元分组。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过种子图元的图元特征值确定出多个与该图元特征值相同的填充图案线图元，以构成填充图案线图元组候选项，并根据种子图元的图元标识，计算与其相邻的填充图案线图元之间的平均间距，通过平均间距以及多个特征值相同的填充图案线图元的图元标识对填充图案线图元组候选项中的填充图案线图元进行分组，以便准确计算初步填充图案边界。

结合第一方面第一实施方式至第十实施方式中的任一实施方式，在第一方面的第十五实施方式中，所述基于所述填充图案线图元组中各个所述填充图案线图元的位置，确定初步填充图案边界，包括：基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，生成对应于所述填充图案线图元组的二维点集；基于所述二维点集，确定填充图案的二维轮廓点集；基于所述二维轮廓点集，生成初步填充图案边界。

结合第一方面第十五实施方式，在第一方面的第十六实施方式中，所述基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，生成对应于所述填充图案线图元组的二维点集，包括：基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，删除重复的起点位置和终点位置，得到各个所述填充图案线图元对应的二维点；基于所述各个所述填充图案线图元对应的二维点，生成对应于所述填充图案线图元组的二维点集。

本发明实施例提供的矢量PDF图纸的填充边界识别方法，通过获取填充图案线图元组中各个填充图案线图元的起点位置和终点位置，生成对应于填充图案线图元组的二维点集，基于该二维点集确定填充图案对应的二维轮廓点集，并基于该二维轮廓点集，生成初步填充图案边界，便于进一步计算准确的填充图案边界。

根据第二方面，本发明实施例提供了一种矢量PDF图纸的填充边界识别装置，包括：获取模块，用于获取矢量PDF图纸中的种子图元，所述种子图元为所述矢量PDF图纸中包含的多个填充图案线图元中的任意一个；第一确定模块，用于基于所述种子图元的图元特征，确定填充图案线图元组；第二确定模块，用于基于填充图案线图元组中各个填充图案线图元的位置，确定初步填充图案边界，并基于所述初步填充图案边界，确定所述初步填充图案边界的相交图元集合；第三确定模块，用于基于所述初步填充图案边界与所述相交图元集合生成的封闭边界，确定所述矢量PDF图纸对应的目标填充图案边界。

本发明实施例提供的矢量PDF图纸的填充边界识别装置，通过获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个，基于种子图元的图元特征，确定出与种子图元的图元特征相同的多个填充图案线图元以构成的填充图案线图元组，然后基于填充图案线图元组中各个填充图案线图元的位置确定出初步填充图案边界，通过初步填充图案边界确定出与其相交的多个相交线图元以构成相交图元集合，再基于初步填充图案边界与相交图元集合，确定出矢量PDF图纸对应的目标填充图案边界。该装置实现了矢量PDF图纸中填充图案边界的自动识别，提高了填充图案边界的识别效率以及识别准确率，解决了手动描绘识别矢量PDF图纸填充图案的封闭边界效率低、易出错的问题。

根据第三方面，本发明实施例提供了一种电子设备，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行第一方面或第一方面任一实施方式所述的矢量PDF图纸的填充边界识别方法。

根据第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行第一方面或第一方面任一实施方式所述的矢量PDF图纸的填充边界识别方法。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例的矢量PDF图纸的填充边界识别方法的流程图；

图2是本发明实施例的矢量PDF图纸的填充边界识别方法的另一流程图；

图3是本发明实施例的矢量PDF图纸的填充边界识别方法的另一流程图；

图4是本发明实施例的矢量PDF图纸的填充边界识别方法的另一流程图；

图5是本发明实施例的填充图案线图元组的无序二维点集示意图；

图6是本发明实施例的二维轮廓点集构造的凹多边形；

图7是本发明实施例的图元组拆分的示意图；

图8是本发明实施例的矢量PDF图纸的种子图元；

图9是本发明实施例的填充图案线图元组的示意图；

图10是本发明实施例的构造凹多边形的流程图；

图11是本发明实施例的初步填充边界对应的相交图元集合的示意图；

图12是本发明实施例的候选边界线的确定示意图；

图13是本发明实施例的候选边界线的另一确定示意图；

图14是本发明实施例的最优边界线的确定示意图；

图15是本发明实施例的最优边界线的另一确定示意图；

图16是本发明实施例的矢量PDF图纸的填充边界识别装置的结构框图；

图17是本发明实施例提供的电子设备的硬件结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为便于识别二维矢量PDF图纸中的填充图案边界，通常采用手动描绘矢量PDF图纸中填充图案的封闭边界，然后借助其他辅助工具，求取封闭边界的长度、面积等工程量。但对于弧形的封闭边界，难以准确手动描绘，且手动绘制过程中一旦出错就要重新绘制，因此，采用手动描绘识别矢量PDF图纸填充图案的封闭边界，不仅效率低，而且极易出错。

基于此，本发明技术方案通过获取矢量PDF图纸中的种子图元，基于种子图元的图元特征确定出与该种子图元关联的所有填充图案线图元，根据所有的填充图案线图元确定出初步填充图案边界以及与初步填充图案边界相交的多个相交线图元，再基于初步填充图案边界与多个相交线图元生成的封闭边界，确定出最终的目标填充图案边界，由此实现了矢量PDF图纸中填充图案边界的自动识别。

根据本发明实施例，提供了一种矢量PDF图纸的填充边界识别方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

在本实施例中提供了一种矢量PDF图纸的填充边界识别方法，可用于上述的移动终端，如手机、平板电脑等，图1是根据本发明实施例的矢量PDF图纸的填充边界识别方法的流程图，如图1所示，该流程包括如下步骤：

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

矢量PDF图纸中的填充图案由若干个填充图案线图元(二维线段)组成，用户将需要识别的矢量PDF图纸导入至电子设备，并选中任意一个填充图案线图元作为种子图元。电子设备可以接收用户输入的数据，以确定当前矢量PDF图纸中的种子图元。同时针对该种子图元构建轴对齐包围盒，即恰好包含该填充图案线图元的矩形框，并获取该矩形框的中心点作为矢量PDF图纸中填充图案边界的识别参考点。

S12，基于种子图元的图元特征，确定填充图案线图元组。

图元特征为种子图元的相关特征，图元特征包括种子图元的图元标识、与种子图元相邻的填充图案线图元间的平均间距以及特征值。根据种子图元的特征值，确定出与种子图元的特征值相同的多个填充图案线图元。根据种子图元的图元标识以及平均间距对多个填充图案线图元进行分组，以得到包含种子图元的填充图案线图元组。

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

根据各个填充图案线图元在填充图案线图元组中的位置，可以得到与各个填充图案线图元对应的二维点，从而得到对应于填充图案线图元组的无序二维点集，如图5所示。基于该填充图案线图元组对应的无序二维点集，可以确定填充图案对应二维轮廓点集，并基于该二维轮廓点集构造凹多边形，如图6所示。该凹多边形即为填充图案线图元组对应的粗略填充图案边界，即填充图案的初步填充图案边界。

构造对应于初步填充图案边界的轴对齐包围盒，从矢量PDF图纸对应的图元容器中过滤出所有该包围盒相交的图元，得到图元集合，并筛选该图元集合中包含的填充图案线图元，删除填充图案线图元，剩余的图元即为初步填充边界对应的相交图元集合。

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

遍历相交图元集合中包含的各个相交线图元，各个相交线图元可以生成若干个封闭边界，即相交线图元可以组成多个封闭多边形。计算各个封闭边界的特征值，将各个封闭边界的特征值与初步填充图案边界的特征值进行相似性对比，若封闭边界的特征值与初步填充图案边界的特征值在一定的阈值范围内，则判定该封闭边界为矢量PDF图纸中填充图案所对应的目标填充图案边界。

本实施例提供的矢量PDF图纸的填充边界识别方法，通过获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个，基于种子图元的图元特征，确定出与种子图元的图元特征相同的多个填充图案线图元以构成的填充图案线图元组，然后基于填充图案线图元组中各个填充图案线图元的位置确定出初步填充图案边界，通过初步填充图案边界确定出与其相交的多个相交线图元以构成相交图元集合，再基于初步填充图案边界与相交图元集合，确定出矢量PDF图纸对应的目标填充图案边界。该方法实现了矢量PDF图纸中填充图案边界的自动识别，提高了填充图案边界的识别效率以及识别准确率，解决了手动描绘识别矢量PDF图纸填充图案的封闭边界效率低、易出错的问题。

在本实施例中提供了一种矢量PDF图纸的填充边界识别方法，可用于上述的移动终端，如手机、平板电脑等，图2是根据本发明实施例的矢量PDF图纸的填充边界识别方法的流程图，如图2所示，该流程包括如下步骤：

S21，获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个。详细说明参见上述实施例对应步骤S11的相关描述，此处不再赘述。

S22，基于种子图元的图元特征，确定填充图案线图元组。

具体地，上述步骤S22可以包括如下步骤：

S221，基于种子图元的图元标识，计算相邻填充图案线图元之间的平均间距。

当采用AutoCad软件将图纸转为矢量PDF图纸时，会将打散填充图案所得到的填充图案线按照阵列顺序写入到文件中，当将该矢量PDF图纸输入至电子设备时，电子设备可以获取到填充图案对应的填充图案线图元，并按照读取顺序为各个填充图案线图元分配唯一的图元标识ID。

当确定种子图元后，电子设备可以获取种子图元的图元标识ID，由于前后两个填充图案线图元的ID值相差1，因此通过种子图元的图元标识ID可以得到种子图元的前一个填充图案线图元以及种子图元的后一个填充图案线图元，由此可以计算到两两填充图案线图元之间的平均间距。

具体地，上述步骤S221可以包括如下步骤：

(1)基于种子图元的图元标识号，确定种子图元的两个相邻填充图案线图元。

电子设备在获取种子图元的图元标识ID值curId后，可以计算与该种子图元关联的两个填充图案线图元，即种子图元的前一个填充图案线图元的图元标识ID值PreId(curId+1)，以及种子图元的后一个填充图案线图元的图元标识ID值NextId(curId-1)。

(2)基于种子图元以及两个相邻填充图案线图元，计算填充图案线的平均间距。

分别构建种子图元、种子图元的前一个填充图案线图元以及种子图元的后一个填充图案线图元的图元包围盒，并分别获取3个图元包围盒中心点，由此可以计算得到两两包围盒间的中心点距离，得出两两填充图案线图元之间平均间距。

S222，基于种子图元的图元特征值，确定填充图案线图元组候选项，其中，图元特征值包括图层、颜色、线型以及图元类型，填充图案线图元组候选项包含多个图元特征值相同的填充图案线图元。

种子图元的图元特征值为图元属性信息，该图元属性信息会在绘图中自动生成，并且会保存在转换后的矢量PDF图纸文件中，其中，图元特征值包括图层、颜色、线型以及图元类型等。当电子设备接收到外部导入的矢量PDF图纸后，能够从矢量PDF图纸中直接获取图元属性信息。

电子设备对各个填充图案线图元的特征值与种子图元的特征值进行对比，确定出所有与种子图元的特征值相同的填充图案线图元，将所有与种子图元的特征值相同的填充图案线图元组合为填充图案线图元组候选项。

S223，基于平均间距以及多个特征值相同的填充图案线图元的图元标识，对多个特征值相同的填充图案线图元进行分组，得到多组填充图案线图元分组。

按照图元标识的连续性对多个特征值相同的填充图案线图元进行分组，可以得到多组图元组。以平均间距作为阈值，再次对多组图元组进行拆分，得到若干组填充图案线图元分组。

具体地，上述步骤S223可以包括如下步骤：

(1)基于填充图案线图元的图元标识，对多个特征值相同的填充图案线图元进行排序。

获取填充图案线图元组候选项中各个填充图案线图元的图元标识ID，将各个填充图案线图元按照图元标识ID进行由小到大排序。例如，多个特征值相同的填充图案线图元的图元标识ID为[3,5,4,2,1,8,7,9,10,13,15,14]，对其进行由小到大排序，得到[1,2,3,4,5,7,8,9,10,13,14,15]。

(2)基于图元标识的连续性，对排序结果进行分组，得到多组图元组。

按照图元标识ID的连续性，对由小到大排序后的多个填充图案线图元进行分组，即根据前后两个填充图案线图元的图元标识ID相差1这一特性对由小到大排序后的多个填充图案线图元进行分组。例如，由小到大排序后的多个填充图案线图元的图元标识为[1,2,3,4,5,7,8,9,10,13,14,15]，按照图元标识ID的连续性可将多个填充图案线图元分成3组图元组[1,2,3,4,5]、[7,8,9,10]和[13,14,15]。

(3)遍历多组图元组，判断图元组中的每两个相邻填充图案线图元的间距是否大于平均间距。

分别获取多组图元组中两两相邻填充图案线图元之间的间距，比较两两相邻填充图案线图元之间的间距与平均间距，以确定两两相邻填充图案线图元之间的间距与平均间距两者间的关系。当每两个相邻填充图案线图元的间距大于平均间距时，执行步骤(4)，否则对该图元组不作拆分处理。

(4)对图元组进行拆分。

由于填充图案线图元都是均匀分布的，因此两两相邻填充图案线图元之间的间距是均匀的。当每两个相邻填充图案线图元的间距大于平均间距时，表示当前相邻填充图案线图元的图元标识ID虽然是连续的，但是其内部的间距很大，实际上是多个分开的填充图案，需要对其进行拆分。如图7所示的某图元组，虽然各个填充图案线图元的图元标识ID是连续的，但是其中两个填充图案线图元之间的间距明显大于填充图案线图元间的平均间距，因此需要将其拆分为A组和B组。

(5)基于多组图元组的拆分结果，得到多组填充图案线图元分组。

根据各组图元组对应的拆分结果，即可得到填充图案线图元组候选项对应的若干填充图案线图元分组。

S224，遍历多组填充图案线图元分组，确定与种子图元关联的填充图案线图元组。

电子设备对得到的多组填充图案线图元分组进行遍历，过滤出包含种子图元的填充图案线图元组，即与种子图元关联的填充图案线图元组，如图8所示的矢量PDF图纸的种子图元及图9所示的包含种子图元的填充图案线图元组。

举例说明如下：若种子图元的图元标识ID为4，多组填充图案线图元分组分别为[1,2,3,4,5]、[7,8,9,10]和[13,14,15]，则与种子图元关联的填充图案线图元组为[1,2,3,4,5]。

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

具体地，上述步骤S23可以包括如下步骤：

S231，基于填充图案线图元组中各个填充图案线图元的起点位置和终点位置，生成对应于填充图案线图元组的二维点集。

遍历填充图案线图元组中各个填充图案线图元，分别获取各个填充图案线图元的起点位置和终点位置，将各个填充图案线图元的起点位置和终点位置按照填充图案线图元的位置进行组合，得到对应于填充图案线图元组的二维点集。

具体地，上述步骤S231可以包括如下步骤：

(1)基于填充图案线图元组中各个填充图案线图元的起点位置和终点位置，删除重复的起点位置和终点位置，得到各个填充图案线图元对应的二维点。

遍历填充图案线图元组中各个填充图案线图元，获取每个填充图案线图元的起点及终点，过滤掉位置重复的起/终点，得到各个填充图案线图元对应的二维点，即起点位置对应的二维起点以及终点位置对应的二维终点。

(2)基于各个填充图案线图元对应的二维点，生成对应于填充图案线图元组的二维点集。

将遍历到的各个填充图案线图元的二维起点及二维终点组合为点集，并过滤掉该点集中的重复起点和重复终点，由此得到对应于填充图案线图元组的二维点集。

S232，基于二维点集，确定填充图案的二维轮廓点集。

提取二维点集中最外围的点集，即可得到填充图案的二维轮廓点集。

S233，基于二维轮廓点集，生成初步填充图案边界。

根据二维轮廓点集构造凹多边形，以该凹多边形作为填充图案的初步填充图案边界。具体地，根据二维轮廓点集构造凹多边形的步骤如下：按照凸包算法计算出一个Y值最小(Y值相同则取X最大)的点，作为初始点C，且该初始点一定在凹包上；从该初始点C出发，以(1,0)作为基准向量，小于半径R的边作为初始边CD，此时可以确定出一点D，一个半径为R/2的圆就卡在了CD上，即确定了第一个弦CD；循环寻找接下来的弦，假如上一条弦为DE，则下一条弦必然从E开始，连接到E的一个R邻域内的点F，寻找F使用的原则如下：针对点E处的R邻域内的点，以E为中心，向量ED为基准进行极坐标方向排序，之后依次为R邻域点F0～FN建立以EFi为弦的圆，并检查其中是否包含其他的点，若不存在，则EFi即为新弦；依次找到所有的弦，直到找不到新弦或找到之前已经作为弦的点为止，由此得到闭合的凹多边形，如图10所示。其中，半径R的初始值可以根据二维轮廓点之间的间距确定，在寻找弦的过程中可以根据二维轮廓点之间的间距进行实时调整。

S234，构建对应于初步填充图案边界的第三包围盒，确定与第三包围盒相交的图元集合。

构建包含初步填充图案边界的第三包围盒，且该第三包围盒为轴对齐包围盒。从矢量PDF图纸对应的图元容器中过滤出与第三包围盒相交的所有图元，所有图元构成了与第三包围盒相交的图元集合。

S235，删除图元集合中的填充图案线图元，得到第三包围盒的相交图元集合。

筛选该图元集合中包含的填充图案线图元，排除掉图元集合中包含填充图案线图元，剩余的图元则构成了初步填充边界对应的相交图元集合。如图11所示，图元1、图元2、图元3、图元4、图元5以及图元6即为初步填充边界对应的相交图元集合。

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

具体地，上述步骤S24可以包括如下步骤：

S241，基于相交图元集合中的相交线图元，生成封闭多边形。

相交图元集合中的各个相交图元的相交连接，可以构成多个封闭多边形。

具体地，上述步骤S241可以包括如下步骤：

S2411，获取初步填充图案边界的二维轮廓点集。

在生成初步填充图案边界已经获取过二维轮廓点集，因此电子设备可以直接获取初步填充图案边界的二维轮廓点集，对二维轮廓点集的详细说明参见上述实施例的相关描述，此处不再赘述。

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

电子设备遍历二维轮廓点集进行第一轮模糊搜索以获取几何位置包含当前二维轮廓点的相交线图元作为当前二维轮廓点的候选边界线图元，还可以遍历二维轮廓点集进行第二轮模糊搜索以获取当前二维轮廓点一定范围内的相交线图元作为当前二维轮廓点的候选边界线图元。

具体地，上述步骤S2412可以包括如下步骤：

(1)遍历二维轮廓点集，分别构建各个二维轮廓点对应的第一包围盒。

遍历二维轮廓点集中的每个二维轮廓点，并在遍历过程中，构造当前二维轮廓点的第一包围盒，其中，第一包围盒为轴对其包围盒，其宽和高分别为20mm。当然对于也可以第一包围盒的宽和高也可以为其他值，本领域技术人员可以根据实际需要确定。

(2)获取与第一包围盒相交的多个第一相交图元组成的第一图元集合。

基于第一包围盒与相交图元集合中各个相交线图元的位置关系，从相交图元集合过滤出与第一包围盒相交多个第一相交图元，并将多个第一相交图元组成为第一图元集合。

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

遍历第一图元集合，判断当前二维轮廓点是否处在第一图元集合中的第一相交图元中，若当前二维轮廓点处在第一相交图元中，则将包含当前二维轮廓点的第一相交图元作为二维轮廓点的候选边界线。如图12所示，第一图元集合包含四个第一相交图元(图元1、图元2、图元3以及图元4)，当前二维轮廓点分别处于图元2和图元3上，则当前二维轮廓点的候选边界线图元为图元2和图元3。

(4)再次遍历二维轮廓点集，分别构建各个二维轮廓点对应的第二包围盒。

再次遍历二维轮廓点集中的每个二维轮廓点，并在遍历过程中，构造当前二维轮廓点的第二包围盒，其中，第二包围盒为轴对其包围盒，其宽和高分别为填充图案线图元间的平均间距。

(5)获取与第二包围盒相交的多个第二相交图元组成的第二图元集合。

基于第二包围盒与相交图元集合中各个相交线图元的位置关系，从相交图元集合过滤出与第二包围盒相交多个第二相交图元，并将多个第二相交图元组成为第二图元集合。

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

遍历第二图元集合，计算当前二维轮廓点与第二相交图元之间的距离，将该距离与预设距离进行比较，确定出距离小于预设距离的第二相交图元。如图13所示，计算当前二维轮廓点到各个第三相交图元的距离，可以得到3个距离小于预设距离的第二相交图元(图元1、图元2和图元3)。

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

判断获取到的多个距离小于预设距离的第二相交图元中是否存在于初步填充图案边界内，若存在处于初步填充图案边界内的第二相交图元，则将其删除，将处于初步填充图案边界外的第二相交图元作为当前二维轮廓点对应的候选边界线图元。如图13所示，若当前二维轮廓点到各个第三相交图元的距离小于预设距离的第二相交图元为图元1、图元2和图元3，由于图元1和图元2处于初步填充图案边界内，需要将其删除，因此可以得到当前二维轮廓点对应的候选边界线图元为图元3。

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

遍历候选边界线集合，以统计候选边界线集合中各个候选边界线图元中包含的二维轮廓点个数，基于二维轮廓点个数确定出每个二维轮廓点对应的最优边界线图元，由此得到二维轮廓点集对应的最优边界线集合。

具体地，上述步骤S2413可以包括如下步骤：

(1)获取候选边界线集合中各个候选边界线图元包含的二维轮廓点个数。

遍历候选边界线集合，统计各个候选边界线图元中所包含的二维轮廓点的个数。

(2)判断二维轮廓点个数是否大于预设值。

预设值为最优边界线图元所包含的最少二维轮廓点的个数，预设值可以根据经验值确定，如预设值为4，本申请对此不作具有限定，本领域技术人员可以根据实际需要确定。

将候选边界线图元中所包含的二维轮廓点个数与预设值进行比较，以确定二维轮廓点个数是否大于预设值。当二维轮廓点个数大于预设值时，执行步骤(3)，否则判定该候选边界线图元并非为最优边界线图元。

(3)判定包含二维轮廓点个数的候选边界线图元为最优边界线图元。

当二维轮廓点个数大于预设值时，表示该候选边界线图元很可能为填充图案边界，将包含该二维轮廓点个数的候选边界线图元作为最优边界线图元，即一个候选边界线图元包含二维轮廓点的个数越多，就越可能是精确的填充边界。如图14所示，当前二维轮廓点所处的候选边界线图元为图元1和图元2，但是由于图元1中共包含有6个二维轮廓点，而图元2中仅包含1个二维轮廓点，因此以图元1作为最优边界线图元。

具体地，上述步骤S2413还可以包括如下步骤：

(4)遍历二维轮廓点集，判断当前二维轮廓点是否为起始点。

二维轮廓点集中所包含的二维轮廓点是按照图元标识进行依次排列的，电子设备在遍历二维轮廓点集的过程中，依次对当前二维轮廓点是否为起始点进行判断，若当前二维轮廓点是起始点，则执行步骤(5)，否则执行步骤(7)。

(5)判断起始点对应的多个第一候选边界线图元是否处于最优边界线集合。

若当前二维轮廓点是起始点，判断当前二维轮廓点对应的多个第一候选边界线图元是否存在于最优边界线集合中，即判断当前二维轮廓点对应的多个第一候选边界线图元中是否存在最优边界线图元。当起始点对应的多个第一候选边界线图元均未处于最优边界线集合时，则执行步骤(6)，否则将存在于最优边界线集合中的第一候选边界线图元作为最优边界线图元。

(6)计算起始点到多个第一候选边界线图元的距离，以距离最近的第一候选边界线图元作为最优边界线图元。

当起始点对应的多个第一候选边界线图元均未处于最优边界线集合时，则按照候选边界线图元与当前二维轮廓点之间的距离由近及远进行排序，并将距离最近的第一候选边界线图元作为最优边界线图元。

(7)判断当前二维轮廓点对应的多个第二候选边界线图元是否处于最优边界线集合。

若当前二维轮廓点不是起始点时，判断当前二维轮廓点对应的多个第二候选边界线图元是否存在于最优边界线集合中，即判断当前二维轮廓点对应的多个第二候选边界线图元中是否存在最优边界线图元。若当前二维轮廓点对应的多个第二候选边界线图元均未处于最优边界线集合时，则执行步骤(8)，否则将存在于最优边界线集合中的第二候选边界线图元作为最优边界线图元。

(8)判断当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元是否相交。

若当前二维轮廓点对应的多个第二候选边界线图元均未处于最优边界线集合时，判断当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元是否相交。若当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元均不相交，则执行步骤(9)，否则，将与前一个二维轮廓点的最优边界线图元相交的第二候选边界线图元作为最优边界线图元，如图15所示，前一个二维轮廓点对应的最优边界线图元为图元1，当前二维轮廓点对应的候选边界线图元为图元2和图元3，由于图元2与图元1相交，因此将图元2作为当前二维轮廓点的最优边界线图元。

(9)计算当前二维轮廓点到各个第二候选边界线图元的距离，以距离最近的第二候选边界线作为最优边界线图元。

若当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元均不相交，则按照候选边界线图元与当前二维轮廓点之间的距离由近及远进行排序，并将距离最近的第二候选边界线图元作为当前二维轮廓点的最优边界线图元。

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

遍历二维轮廓点集对应的最优边界线集合中各个相交的最优边界线图元，搜索最优边界线图元组成的封闭多边形，得到若干个封闭多边形，从若干个封闭多边形中找到包含识别参考点的一个封闭多边形，作为第一封闭多边形。其中，识别参考点是针对种子图元所构建的轴对齐包围盒的中心点，该轴对齐包围盒即为恰好包含种子图元的矩形框。

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

第一边界特征值和第二边界特征值均包括多边形周长、面积以及包围盒中心点等。电子设备可以对其获取到的初步填充图案边界的第一边界特征值以及封闭多边形的第二边界特征值。

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

预设阈值范围用于表征第二边界特征值和第一边界特征值近似相等。将第二边界特征值和第一边界特征值进行对比，以确定两者的差异是否处于预设阈值范围内。当第二边界特征值和第一边界特征值之间的差异处于预设阈值范围内时，执行步骤S244，否则，继续搜索封闭多边形。

S244，判定第二边界特征值对应的封闭多边形为目标填充图案边界。

当第二边界特征值和第一边界特征值之间的差异处于预设阈值范围内时，则判定已搜索到最优的封闭多边形，并将该最优的封闭多边形作为填充图案的目标填充图案边界。

本实施例提供的矢量PDF图纸的填充边界识别方法，通过生成封闭多边形以保证涵盖填充图案的边界，再将封闭多边形对应的第二边界特征值与初始填充图案边界的第一边界特征值进行对比以确定出目标填充图案边界，进一步保证了填充图案边界的识别准确率。通过两轮候选边界线图元的确定，保证了候选边界线图元能够涵盖组成填充图案边界的全部线图元，从而能够保证填充图案边界的识别准确率。通过在候选边界线集合中确定出各个二维轮廓点对应的最优边界线图元，减少了填充图案边界线的识别时间，提高了填充图案边界线的识别效率。

通过相交图元集合中的相交线图元生成封闭多边形，判断封闭多边形对应的第二边界特征值与初步填充图案边界对应的第一边界特征值之间的差异是否处于预设阈值范围内，判定与第一边界特征值的差异处于预设阈值范围内的第二边界特征值对应的封闭多边形为目标填充图案边界。该方法通过边界特征值的比较以确定出目标填充图案边界，进一步保证了填充图案边界的识别准确率。

在本实施例中提供了一种矢量PDF图纸的填充边界识别方法，可用于上述的移动终端，如手机、平板电脑等，图3是根据本发明实施例的矢量PDF图纸的填充边界识别方法的流程图，如图3所示，该流程包括如下步骤：

S31，获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个。详细说明参见上述实施例对应步骤S21的相关描述，此处不再赘述。

S32，基于种子图元的图元特征，确定填充图案线图元组。详细说明参见上述实施例对应步骤S22的相关描述，此处不再赘述。

S33，基于填充图案线图元组中各个填充图案线图元的位置，确定初步填充图案边界，并基于初步填充图案边界，确定初步填充图案边界的相交图元集合。详细说明参见上述实施例对应步骤S23的相关描述，此处不再赘述。

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

具体地，上述步骤S34可以包括如下步骤：

S341，基于相交图元集合中的相交线图元，生成封闭多边形。

具体地，上述步骤S341可以包括如下步骤：

S3411，遍历相交图元集合中的相交线图元，得到多段线图元。

遍历相交图元集合中相交线图元的图元类型，判断当前相交线图元是否为多段线图元，若当前相交线图元非多断线图元，则跳过，直至搜索到多段线图元为止。

S3412，基于多段线图元，生成第二封闭多边形。

对于填充图案边界本身就是一个封闭的多段线图元组成的情况，电子设备在搜索到该多段线图元后，即得到了该多段线图元构成的第二封闭多边形。

具体地，上述步骤S3412可以包括如下步骤：

(1)获取多段线图元对应的多条二维曲线。

电子设备可以在搜索到多段线图元后，可以获取该多段线图元所包含的全部二维曲线。

(2)基于多条二维曲线，生成至少一个封闭多边形，从至少一个封闭多边形中确定出第二封闭多边形。

封闭多边形是由多条二维曲线构成的，根据多段线图元所包含的全部二维曲线可以得到至少一个封闭多边形，从至少一个封闭多边形中找到包含识别参考点的一个封闭多边形，作为第二封闭多边形。其中，识别参考点是针对种子图元所构建的轴对齐包围盒的中心点，该轴对齐包围盒即为恰好包含种子图元的矩形框。

S342，获取初步填充图案边界对应的第一边界特征值，以及封闭多边形对应的第二边界特征值。详细说明参见上述实施例对应步骤S242的相关描述，此处不再赘述。

S343，判断第二边界特征值和第一边界特征值之间的差异是否处于预设阈值范围内。详细说明参见上述实施例对应步骤S243的相关描述，此处不再赘述。

S344，当第二边界特征值和第一边界特征值之间的差异处于预设阈值范围内时，判定第二边界特征值对应的封闭多边形为目标填充图案边界。详细说明参见上述实施例对应步骤S244的相关描述，此处不再赘述。

本实施例提供的矢量PDF图纸的填充边界识别方法，通过遍历相交图元集合中的相交线图元，识别相交图元集合中包含的多段线图元，确定多段线图元生成的至少一个封闭多边形，以从多个封闭多边形中确定出包含种子图元且与初始填充图案边界的第一边界特征值相匹配的第二封闭多边形作为目标填充图案边界，由此实现了填充图案边界的准确自动识别。

在本实施例中提供了一种矢量PDF图纸的填充边界识别方法，可用于上述的移动终端，如手机、平板电脑等，图4是根据本发明实施例的矢量PDF图纸的填充边界识别方法的流程图，如图4所示，该流程包括如下步骤：

S41，获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个。详细说明参见上述实施例对应步骤S21的相关描述，此处不再赘述。

S42，基于种子图元的图元特征，确定填充图案线图元组。详细说明参见上述实施例对应步骤S22的相关描述，此处不再赘述。

S43，基于填充图案线图元组中各个填充图案线图元的位置，确定初步填充图案边界，并基于初步填充图案边界，确定初步填充图案边界的相交图元集合。详细说明参见上述实施例对应步骤S23的相关描述，此处不再赘述。

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

具体地，上述步骤S44可以包括如下步骤：

S441，基于相交图元集合中的相交线图元，生成封闭多边形。

具体地，上述步骤S441可以包括如下步骤：

S4411，遍历相交图元集合，得到多组图元标识连续的图元组。

遍历与初步填充图案边界相交的相交图元集合，按照图元标识ID由小到大对相交图元集合中的相交线图元进行排序，由此可以得到多组图元标识连续的图元组。

S4412，基于图元标识的连续性，对多组图元组中的图元进行连接，生成第三封闭多边形。

遍历多组图元标识连续的图元组，取出当前图元组中各个图元对应的二维曲线，基于图元标识的连续性对各个图元对应的二维曲线进行连接，得到若干个封闭多边形，从若干个封闭多边形中找到包含识别参考点的一个封闭多边形，作为第三封闭多边形。其中，识别参考点是针对种子图元所构建的轴对齐包围盒的中心点，该轴对齐包围盒即为恰好包含种子图元的矩形框。

S442，获取初步填充图案边界对应的第一边界特征值，以及封闭多边形对应的第二边界特征值。详细说明参见上述实施例对应步骤S242的相关描述，此处不再赘述。

S443，判断第二边界特征值和第一边界特征值是否匹配。详细说明参见上述实施例对应步骤S243的相关描述，此处不再赘述。

S444，当存在第二边界特征值和第一边界特征值匹配时，判定与第一边界特征值匹配的第二边界特征值对应的封闭多边形为目标填充图案边界。详细说明参见上述实施例对应步骤S244的相关描述，此处不再赘述。

本实施例提供的矢量PDF图纸的填充边界识别方法，通过遍历相交图元集合，得到多组图元标识连续的图元组，基于图元标识的连续性对多组图元组中的图元进行连接，生成多组第三封闭多边形，从多个第三封闭多边形中确定出包含种子图元且与初始填充图案边界的第一边界特征值相匹配的第三封闭多边形作为目标填充图案边界，由此实现了填充图案边界的准确自动识别。

在本实施例中还提供了一种矢量PDF图纸的填充边界识别装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

本实施例提供一种矢量PDF图纸的填充边界识别装置，如图16所示，包括：

获取模块51，用于获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个。

第一确定模块52，用于基于种子图元的图元特征，确定填充图案线图元组。

第二确定模块53，用于基于填充图案线图元组中各个填充图案线图元的位置，确定初步填充图案边界，并基于初步填充图案边界，确定初步填充图案边界的相交图元集合。

第三确定模块54，用于基于初步填充图案边界与相交图元集合生成的封闭边界，确定矢量PDF图纸对应的目标填充图案边界。

本实施例提供的矢量PDF图纸的填充边界识别装置，通过获取矢量PDF图纸中的种子图元，其中，种子图元为矢量PDF图纸中包含的多个填充图案线图元中的任意一个，基于种子图元的图元特征，确定出与种子图元的图元特征相同的多个填充图案线图元以构成的填充图案线图元组，然后基于填充图案线图元组中各个填充图案线图元的位置确定出初步填充图案边界，通过初步填充图案边界确定出与其相交的多个相交线图元以构成相交图元集合，再基于初步填充图案边界与相交图元集合，确定出矢量PDF图纸对应的目标填充图案边界。该装置实现了矢量PDF图纸中填充图案边界的自动识别，提高了填充图案边界的识别效率以及识别准确率，解决了手动描绘识别矢量PDF图纸填充图案的封闭边界效率低、易出错的问题。

本实施例中的矢量PDF图纸的填充边界识别装置是以功能单元的形式来呈现，这里的单元是指ASIC电路，执行一个或多个软件或固定程序的处理器和存储器，和/或其他可以提供上述功能的器件。

上述各个模块更进一步的功能描述与上述对应实施例相同，在此不再赘述。

本发明实施例还提供一种电子设备，具有上述图16所示的矢量PDF图纸的填充边界识别装置。

请参阅图17，图17是本发明可选实施例提供的一种电子设备的结构示意图，如图17所示，该电子设备可以包括：至少一个处理器601，例如CPU(Central Processing Unit，中央处理器)，至少一个通信接口603，存储器604，至少一个通信总线602。其中，通信总线602用于实现这些组件之间的连接通信。其中，通信接口603可以包括显示屏(Display)、键盘(Keyboard)，可选通信接口603还可以包括标准的有线接口、无线接口。存储器604可以是高速RAM存储器(Random Access Memory，易挥发性随机存取存储器)，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器604可选的还可以是至少一个位于远离前述处理器601的存储装置。其中处理器601可以结合图16所描述的装置，存储器604中存储应用程序，且处理器601调用存储器604中存储的程序代码，以用于执行上述任一方法步骤。

其中，通信总线602可以是外设部件互连标准(peripheral componentinterconnect，简称PCI)总线或扩展工业标准结构(extended industry standardarchitecture，简称EISA)总线等。通信总线602可以分为地址总线、数据总线、控制总线等。为便于表示，图17中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器604可以包括易失性存储器(英文：volatile memory)，例如随机存取存储器(英文：random-access memory，缩写：RAM)；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如快闪存储器(英文：flash memory)，硬盘(英文：hard diskdrive，缩写：HDD)或固态硬盘(英文：solid-state drive，缩写：SSD)；存储器604还可以包括上述种类存储器的组合。

其中，处理器601可以是中央处理器(英文：central processing unit，缩写：CPU)，网络处理器(英文：network processor，缩写：NP)或者CPU和NP的组合。

其中，处理器601还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文：application-specific integrated circuit，缩写：ASIC)，可编程逻辑器件(英文：programmable logic device，缩写：PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文：complex programmable logic device，缩写：CPLD)，现场可编程逻辑门阵列(英文：field-programmable gate array，缩写：FPGA)，通用阵列逻辑(英文：generic arraylogic,缩写：GAL)或其任意组合。

可选地，存储器604还用于存储程序指令。处理器601可以调用程序指令，实现如本申请图1和4实施例中所示的矢量PDF图纸的填充边界识别方法。

本发明实施例还提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的矢量PDF图纸的填充边界识别方法的处理方法。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random Access Memory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。

虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (20)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

遍历所述二维轮廓点集，判断当前二维轮廓点是否为起始点；

当所述当前二维轮廓点是起始点时，判断所述起始点对应的多个第一候选边界线图元是否处于所述最优边界线集合；

当所述起始点对应的多个第一候选边界线图元均未处于所述最优边界线集合时，计算所述起始点到所述多个第一候选边界线图元的距离，以距离最近的所述第一候选边界线图元作为最优边界线图元。

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

当所述当前二维轮廓点不是起始点时，判断所述当前二维轮廓点对应的多个第二候选边界线图元是否处于所述最优边界线集合；

当所述当前二维轮廓点对应的多个第二候选边界线图元均未处于所述最优边界线集合时，判断所述当前二维轮廓点对应的多个第二候选边界线图元与前一个二维轮廓点的最优边界线图元是否相交；

当所述当前二维轮廓点对应的多个第二候选边界线图元与所述前一个二维轮廓点的最优边界线图元均不相交时，计算所述当前二维轮廓点到各个所述第二候选边界线图元的距离，以距离最近的第二候选边界线作为最优边界线图元。

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

遍历所述相交图元集合中的相交线图元，得到多段线图元；

基于所述多段线图元，生成第二封闭多边形。

10.根据权利要求9所述的方法，其特征在于，所述基于所述多段线图元，生成第二封闭多边形，包括：

获取所述多段线图元对应的多条二维曲线；

基于多条所述二维曲线，生成至少一个封闭多边形，从所述至少一个封闭多边形中确定出第二封闭多边形。

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

遍历所述相交图元集合，得到多组图元标识连续的图元组；

基于图元标识的连续性，对所述多组图元组中的图元进行连接，生成多组第三封闭多边形。

12.根据权利要求1-11任一项所述的方法，其特征在于，所述基于所述初步填充图案边界，确定所述初步填充图案边界的相交图元集合，包括：

构建对应于所述初步填充图案边界的第三包围盒，确定与所述第三包围盒相交的图元集合；

删除所述图元集合中的填充图案线图元，得到所述第三包围盒的相交图元集合。

13.根据权利要求1-11任一项所述的方法，其特征在于，所述基于所述种子图元的图元特征，确定填充图案线图元组，包括：

基于所述种子图元的图元标识，计算相邻填充图案线图元之间的平均间距；

基于所述种子图元的图元特征值，确定填充图案线图元组候选项，所述图元特征值包括图层、颜色、线型以及图元类型，所述填充图案线图元组候选项包含多个图元特征值相同的填充图案线图元；

基于所述平均间距以及多个所述特征值相同的所述填充图案线图元的图元标识，对所述多个所述特征值相同的填充图案线图元进行分组，得到多组填充图案线图元分组；

遍历所述多组填充图案线图元分组，确定与所述种子图元关联的填充图案线图元组。

14.根据权利要求13所述的方法，其特征在于，所述基于所述种子图元的图元标识，计算相邻填充图案线图元之间的平均间距，包括：

基于所述种子图元的图元标识号，确定所述种子图元的两个相邻填充图案线图元；

基于所述种子图元以及所述两个相邻填充图案线图元，计算填充图案线的平均间距。

15.根据权利要求13所述的方法，其特征在于，所述基于所述平均间距以及多个所述特征值相同的所述填充图案线图元的图元标识，对所述多个所述特征值相同的填充图案线图元进行分组，得到多组填充图案线图元分组，包括：

基于所述填充图案线图元的图元标识，对多个所述特征值相同的所述填充图案线图元进行排序；

基于所述图元标识的连续性，对排序结果进行分组，得到多组图元组；

遍历所述多组图元组，判断所述图元组中的每两个相邻填充图案线图元的间距是否大于所述平均间距；

当所述每两个相邻填充图案线图元的间距大于所述平均间距时，对所述图元组进行拆分；

基于所述多组图元组的拆分结果，得到多组填充图案线图元分组。

16.根据权利要求1-11任一项所述的方法，其特征在于，所述基于所述填充图案线图元组中各个所述填充图案线图元的位置，确定初步填充图案边界，包括：

基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，生成对应于所述填充图案线图元组的二维点集；

基于所述二维点集，确定填充图案的二维轮廓点集；

基于所述二维轮廓点集，生成初步填充图案边界。

17.根据权利要求16所述的方法，其特征在于，所述基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，生成对应于所述填充图案线图元组的二维点集，包括：

基于所述填充图案线图元组中各个所述填充图案线图元的起点位置和终点位置，删除重复的起点位置和终点位置，得到各个所述填充图案线图元对应的二维点；

基于所述各个所述填充图案线图元对应的二维点，生成对应于所述填充图案线图元组的二维点集。

18.一种矢量PDF图纸的填充边界识别装置，其特征在于，包括：

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

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

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

第三确定模块，用于基于所述初步填充图案边界与所述相交图元集合生成的封闭边界，确定所述矢量PDF图纸对应的目标填充图案边界。

19.一种电子设备，其特征在于，包括：

存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行权利要求1-17任一项所述的矢量PDF图纸的填充边界识别方法。

20.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使计算机执行权利要求1-17任一项所述的矢量PDF图纸的填充边界识别方法。

Images