CN113191310B - 矢量pdf图纸实体填充的边界识别方法、装置及设备 - Google Patents

Abstract

本发明涉及二维图纸识别技术领域，公开了一种矢量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图纸实体填充的边界识别方法。

附图说明

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

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

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

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

图4是实施例中种子图元的示意图；

图5是实施例中重叠边的确定示意图；

图6是实施例中实体填充线图元组的示意图；

图7是实施例中删除重叠边的示意图；

图8是实施例中种子图元参考点的示意图；

图9是实施例中实体填充边界的确定示意图；

图10是实施例中矢量PDF图纸实体填充的边界识别装置的结构框图；

图11是实施例提供的电子设备的硬件结构示意图。

具体实施方式

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

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

基于此，本发明技术方案通过获取矢量PDF图纸中的种子图元，基于种子图元的图元特征确定出与该种子图元关联的所有实体填充线图元，计算实体填充线图元之间的重叠边以确定实体填充线图元组对应的候选边界图元集合，从候选边界图元集合对应的多个封闭多边形确定出包含种子图元参考点的封闭多边形作为矢量PDF图纸的实体填充边界，由此实现了矢量PDF图纸中实体填充边界的自动识别。

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

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

S11，获取实体填充线图元组。

实体填充线图元组为表征矢量PDF图纸中的图案填充的图元。矢量PDF图纸中的图案填充由若干个实体填充线图元(多段线图元)和实体填充图元组成，用户将需要识别的矢量PDF图纸导入至电子设备。电子设备可以接收用户输入的数据，以确定当前矢量PDF图纸中的种子图元以及种子图元的相关特征，根据种子图元的相关特征确定出与种子图元的特征值相同的多个实体填充线图元，并对多个实体填充线图元进行分组，得到包含种子图元的实体填充线图元组。

S12，基于实体填充线图元组中各个实体填充线图元的图元标识，计算实体填充边界的参考点。

当采用AutoCad软件将图纸转为矢量PDF图纸时，会将打散填充实体所得到的实体填充线按照阵列顺序写入到文件中，当将该矢量PDF图纸输入至电子设备时，电子设备可以获取到实体填充线对应的实体填充线图元，并按照读取顺序为各个实体填充线图元分配唯一的图元标识ID。各个实体填充线图元的图元标识ID具有连续性，前后两个实体填充线图元的图元标识ID值最多相差2。

电子设备在获取到实体填充线图元组中各个实体填充线图元的图元标识ID后，可以确定出实体填充线图元组中的第一个实体填充线图元，即图元标识ID最小的实体填充线图元。获取第一个实体填充线图元所对应的多边形各个顶点位置，将各个顶点位置对应的坐标值相加除以顶点数量即可得到该多边形的几何中心，该几何中心即为实体填充边界的参考点。

S13，基于实体填充线图元组中各个实体填充线图元的边，计算实体填充线图元之间的重叠边索引。

由于矢量PDF图纸中的同一填充实体是由若干实体填充线图元及实体填充图元构成的，而若干实体填充线图元均是多段线图元，即多边形。对于构成同一填充实体的相邻的实体填充线图元之间存在重叠边，而重叠边一定不属于实体填充的边界，需要予以删除，因此需要对各个实体填充线图元之间的重叠边索引进行计算。具体地，遍历实体填充线图元中的各个实体填充线图元，并查找与当前实体填充线图元相交的一个或多个实体填充线图元，确定当前实体填充线图元与其相交的一个或多个实体填充线图元之间的共用边，并生成与共用边对应的重叠边索引，该共用边即为当前实体填充线图元与其他实体填充线图元的重叠边。

S14，基于重叠边索引与各个实体填充线图元的边，确定实体填充线图元组对应的候选边界图元集合。

获取当前实体填充线图元对应的多条边，判断当前实体填充线图元对应的多条边是否存在与重叠边索引中，删除处于重叠边索引中的边，并将并处于重叠边索引中的边作为当前实体填充线图元对应的候选边界图元。依次遍历实体填充线图元组中各个实体填充线图元的边，删除各个实体填充线图元对应的处于重叠边索引中的边，得到实体填充线图元组对应的候选边界图元集合。

S15，基于参考点与候选边界图元集合，确定矢量PDF图纸的实体填充边界。

候选边界图元集合中的多个候选边界图元可以组合生成多个几何位置不相交的封闭多边形，从该多个封闭多边形中搜索出包含参考点的一个多边形，该封闭多边形即为矢量PDF图纸的实体填充边界。

本实施例提供的矢量PDF图纸实体填充的边界识别方法，通过获取实体填充线图元组，计算出实体填充线图元之间的重叠边索引，基于重叠边索引与各个实体填充线图元的边，确定出实体填充线图元组对应的候选边界图元集合，计算种子图元的参考点，从候选边界图元集合中确定出包含该参考点的候选边界图元作为矢量PDF图纸的实体填充边界。由此实现了矢量PDF图纸中实体填充边界的自动识别，提高了实体填充边界的识别效率及识别准确率，解决了手动描绘矢量PDF图纸中填充实体致的封闭边界识别效率低、易出错的问题。

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

S21，获取实体填充线图元组。详细说明参见上述实施例对应步骤S11的相关描述，此处不再赘述。

S22，基于实体填充线图元组中各个实体填充线图元的图元标识，计算实体填充边界的参考点。详细说明参见上述实施例对应步骤S12的相关描述，此处不再赘述。

S23，基于实体填充线图元组中各个实体填充线图元的边，计算实体填充线图元之间的重叠边索引。

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

S231，遍历实体填充线图元组，构建当前实体填充线图元的包围盒，确定包围盒对应的相交线图元。

电子设备对实体填充线图元组中的各个实体填充线图元进行遍历，在遍历过程中，构件当前实体填充线图元的包围盒，即包含当前实体填充线图元的几何线条的轴对齐包围盒，本申请对包围盒的构建方法不作限定，本领域技术人员可以根据实际需要确定。

从实体填充线图元中查找几何位置上与包围盒相交的多个实体填充线图元，将几何位置上与包围盒相交的多个实体填充线图元作为相交线图元，多个相交线图元构成相交图元组。

S232，计算当前实体填充线图元与相交线图元的重叠边索引。

将当前实体填充线图元对应的边与相交图元组中各个相交线图元对应的边进行对比，确定当前实体填充线图元对应的边与相交线图元对应的边是否存在完全重叠的边，将两者完全重叠的边作为当前实体填充线图元与相交线图元的重叠边，并生成与该重叠边对应的重叠边索引。

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

(1)获取当前实体填充线图元对应的第一二维曲线，以第一二维曲线作为当前实体填充线图元边。

第一二维曲线为组成当前实体填充线图元的多条二维曲线，即构成当前实体填充线图元的各个边。电子设备对构成当前实体填充线图元的多条二维曲线进行遍历，以遍历到的二维曲线作为当前实体填充线图元边。

(2)获取相交线图元对应的第二二维曲线，以第二二维曲线作为相交线图元边。

第二二维曲线为组成相交线图元的多条二维曲线，即构成相交线图元的各个边。电子设备对构成相交线图元的多条二维曲线进行遍历，以遍历到的二维曲线作为相交线图元边。

(3)判断当前实体填充线图元边与相交线图元边是否完全重叠。

将当前实体填充线图元边与相交线图元边进行对比，以确定当前实体填充线图元边与相交线图元边是否完全重叠。若当前实体填充线图元边与相交线图元边完全重叠，执行步骤(4)，否则将该当前实体填充线图元作为实体填充的候选边界图元。

(4)判定当前实体填充线图元边为重叠边，生成当前实体填充线图元对应的重叠边索引。

若当前实体填充线图元边与相交线图元边完全重叠，电子设备可以确定当前实体填充线图元边为当前实体填充线图云与相交线图元之间的共用边，判定当前实体填充线图元边为重叠边，并生成与当前填充线图元对应的重叠边索引。

如图5所示，当前实体填充线图元B对应的第一二维曲线包括边b1、边b2和边b3，与当前实体填充线图元对应的相交线图元为相交线图元A和相交线图元C。当前实体填充线图元B与相交线图元A存在共用边b1，当前实体填充线图元B与相交线图元C存在共用边b2，由此，构成当前实体填充线图元B的边b1以及边b2则为重叠边，电子设备可以生成对应于边b1以及边b2的重叠边索引，当电子设备遍历到边b1时，即可通过重叠边索引以确定其是否为重叠边。

S24，基于重叠边与各个实体填充线图元的边，确定实体填充线图元组对应的候选边界图元集合。

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

S241，遍历实体填充线图元组中各个实体填充线图元的边。

电子设备可以对实体填充线图元组中各个实体填充线图元的边进行遍历，以便判断组成实体填充线图元的边是否为重叠边。

S242，判断实体填充线图元的边是否处于重叠边索引中。

电子设备对各个实体填充线图元的边依次进行遍历，确定各个实体填充线图元对应的边中是否存在处于重叠边索引中的边。当实体填充线图元的边未处于重叠边索引中时，执行步骤S243，否则执行步骤S244。

S243，判定实体填充线图元的边为候选边界图元，得到实体填充线图元组对应的候选边界图元集合。

当实体填充线图元的边未处于重叠边索引中时，表示该实体填充线图元对应的边并非是重叠边，电子设备则可以初步判定该边为实体填充的候选边界图元，由此，电子设备遍历实体填充线图元组可以得到对应于各个实体填充线图元的候选边界图元，得到对应于实体填充线图元组的候选边界图元集合。

S244，判定实体填充线图元的边为无效候选边界图元，并删除无效候选边界图元。

当实体填充线图元的边为重叠边时，表示该实体填充线图元的边是与相交线图元的共用边，而重叠边不可能作为实体填充的边界，电子设备可以将该重叠边判定为无效候选边界图元并予以删除。以图4所示的实体填充线图元为例，删除无效候选边界图元后可以得到的对应的候选边界图元，如图7所示。

S25，基于参考点与候选边界图元集合，确定矢量PDF图纸的实体填充边界。详细说明参见上述实施例对应步骤S15的相关描述，此处不再赘述。

本实施例提供的矢量PDF图纸实体填充的边界识别方法，通过识别实体填充线图元对应的重叠边以确定出实体填充的边界，保证了实体填充边界的识别准确率。通过遍历实体填充线图元组中各个实体填充线图元的边，确定出无效的候选边界图元并予以删除，保证了最终得到的候选边界线图元均是涵盖实体填充边界的多段线图元，从而保证了实体填充边界的准确识别。

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

S31，获取实体填充线图元组。

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

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

矢量PDF图纸中的图案填充由若干个实体填充线图元(多段线图元)和实体填充图元组成，用户将需要识别的矢量PDF图纸导入至电子设备，并选中任意一个实体填充线图元作为种子图元。电子设备可以接收用户输入的数据，以确定当前矢量PDF图纸中的种子图元。如图4所示，该矢量PDF图纸中的填充实体被打散为若干个实体填充线图元(三角形的边界线)和实体填充图元，以任意一个三角形的边界线作为种子图元。

S312，基于种子图元的图元特征，确定实体填充线图元组。

图元特征为种子图元的相关特征，图元特征包括种子图元的图元标识以及种子图元的图元特征值。根据种子图元的图元特征值，确定出与种子图元的特征值相同的多个实体填充线图元。根据种子图元的图元标识多个实体填充线图元进行分组，以得到包含种子图元的实体填充线图元组。

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

(1)，基于种子图元的图元特征值，确定与图元特征值相同的多个实体填充线图元，其中，图元特征值包括图层、颜色、线型、图元类型以及首尾连接的几何图形。

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

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

(2)，基于多个图元特征值相同的实体填充线图元的图元标识，对多个特征值相同的实体填充线图元进行分组，得到多个实体填充线图元分组。

按照图元标识的连续性对多个特征值相同的实体填充线图元进行分组，可以得到多组图元组。具体地，获取实体填充线图元组候选项中各个实体填充线图元的图元标识ID，将各个实体填充线图元按照图元标识ID进行由小到大排序。例如，多个特征值相同的实体填充线图元的图元标识ID值分别为[3,5,4,2,1,8,7,9,10,13,15,14]，按照图元标识ID进行由小到大排序，得到排序结果[1,2,3,4,5,7,8,9,10,13,14,15]。

按照图元标识ID的连续性，对由小到大排序后的多个实体填充线图元进行分组，即根据前后两个实体填充线图元的图元标识ID最多相差2这一特性对由小到大排序后的多个实体填充线图元进行分组。例如，由小到大排序后的多个实体填充线图元的图元标识为[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所示的矢量PDF图纸的种子图元及图6所示的包含种子图元的实体填充线图元组。

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

S32，基于实体填充线图元组中各个实体填充线图元的图元标识，计算实体填充边界的参考点。

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

S321，获取各个实体填充线图元的图元标识，确定实体填充线图元组中的第一个实体填充线图元。

电子设备在获取到实体填充线图元组中各个实体填充线图元的图元标识ID后，查找图元标识ID最小的实体填充线图元，即电子设备读取到的一个实体填充线图元。

S322，计算第一个实体填充线图元的几何中心点，以几何中心点作为参考点。

几何中心点可以根据实体填充线图元对应的多边形的顶点位置计算得到，几何中心点的横坐标为各个顶点的横坐标相加除以顶点数量，几何中心点的纵坐标为各个顶点的纵坐标相加除以顶点数量。如图8所示，第一个实体填充线图元所对应的多边形为三角形，三角形的三个顶点位置分别为(x1,y1)、(x2,y2)和(x3,y3)，由此可以计算到三角形的几何中心为即实体填充边界的参考点为/>

S33，基于实体填充线图元组中各个实体填充线图元的边，计算实体填充线图元之间的重叠边索引。详细说明参见上述实施例对应步骤S23的相关描述，此处不再赘述。

S34，基于重叠边索引与各个实体填充线图元的边，确定实体填充线图元组对应的候选边界图元集合。详细说明参见上述实施例对应步骤S24的相关描述，此处不再赘述。

S35，基于参考点与候选边界图元集合，确定矢量PDF图纸的实体填充边界。

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

S351，获取候选边界图元集合中各个候选边界图元对应的二维线。

电子设备对候选边界图元集合中各个候选边界图元进行遍历，获取各个候选边界图元所对应的二维线。

S352，基于多条二维线，生成至少一个封闭多边形。

每条候选边界图元对应的二维线均可以形成一个封闭多边形，即基于候选边界图元集合中的各个候选边界图元对应的二维线，可以得到多个封闭多边形。由于已经删除了重叠的无效候选边界，即使构成多个封闭多边形的候选边界图元的图元标识是连续的，各个封闭多边形在几何位置上也并不相交。

S353，从至少一个封闭多边形中查找包含参考点的目标封闭多边形，以目标封闭多边形作为矢量PDF图纸的实体填充边界。

电子设备可以从是至少一个封闭多边形中确定出目标封闭多边形，具体地，电子设备可以判断多个封闭多边形中是否存在包含种子图元参考点的多边形，以包含种子图元参考点的多边形作为目标封闭多边形，如图9所示，该封闭多边形即为矢量PDF图纸的实体填充边界。

本实施例提供的矢量PDF图纸实体填充的边界识别方法，通过获取矢量PDF图纸中任意一个实体填充线图元作为种子图元，并基于该种子图元的图元特征以确定出与种子图元相同图元特征相同的实体填充线图元，并根据多个特征相同的实体填充线图元的图元标识对实体填充线图元进行分组，确定出与种子图元关联的所有实体填充线图元，构成实体填充线图元组，以便准确计算实体填充边界。通过获取各个实体填充线图元的图元标识，确定实体填充线图元组中的第一个实体填充线图元，并计算第一个实体填充线图元的几何中心点，以该几何中心点作为参考点。基于该参考点从各个候选边界图元形成的至少一个封闭多边形中确定出目标封闭多边形，以该目标封闭多边形作为矢量PDF图纸的实体填充边界，进一步保证了实体填充边界的准确识别。

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

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

获取模块41，用于获取实体填充线图元组。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

第一确定模块42，用于基于实体填充线图元组中各个实体填充线图元的图元标识，确定实体填充边界的参考点。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

第二确定模块43，用于基于实体填充线图元组中各个实体填充线图元的边，计算实体填充线图元之间的重叠边索引。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

第三确定模块44，用于基于重叠边索引与各个实体填充线图元的边，确定实体填充线图元组对应的候选边界图元集合。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

第四确定模块45，用于基于参考点与候选边界图元集合，确定矢量PDF图纸的实体填充边界。详细说明参见上述方法实施例对应的相关描述，此处不再赘述。

本实施例提供的矢量PDF图纸实体填充的边界识别装置，通过获取实体填充线图元组，计算出实体填充线图元之间的重叠边索引，基于重叠边索引与各个实体填充线图元的边，确定出实体填充线图元组对应的候选边界图元集合，计算种子图元的参考点，从候选边界图元集合中确定出包含该参考点的候选边界图元作为矢量PDF图纸的实体填充边界。该装置实现了矢量PDF图纸中实体填充边界的自动识别，提高了实体填充边界的识别效率以及识别准确率，解决了手动描绘矢量PDF图纸中填充实体导致的封闭边界识别效率低、易出错的问题。

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

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

本发明实施例还提供一种移动终端，具有上述图10所示的矢量PDF图纸实体填充的边界识别装置。

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

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

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

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

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

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

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

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

Claims (12)

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

获取实体填充线图元组；

基于所述实体填充线图元组中各个实体填充线图元的图元标识，计算实体填充边界的参考点；

基于所述实体填充线图元组中各个实体填充线图元的边，计算所述实体填充线图元之间的重叠边索引；

基于所述重叠边索引与所述各个实体填充线图元的边，确定所述实体填充线图元组对应的候选边界图元集合；

基于所述参考点与所述候选边界图元集合，确定所述矢量PDF图纸的实体填充边界。

2.根据权利要求1所述的方法，其特征在于，所述基于所述实体填充线图元组中各个实体填充线图元的边，计算所述实体填充线图元之间的重叠边索引，包括：

遍历所述实体填充线图元组，构建当前实体填充线图元的包围盒，确定所述包围盒对应的相交线图元；

计算所述当前实体填充线图元与所述相交线图元的重叠边索引。

3.根据权利要求2所述的方法，其特征在于，所述计算所述当前实体填充线图元与所述相交线图元的重叠边索引，包括：

获取所述当前实体填充线图元对应的第一二维曲线，以所述第一二维曲线作为当前实体填充线图元边；

获取所述相交线图元对应的第二二维曲线，与所述第二二维曲线作为相交线图元边；

判断所述当前实体填充线图元边与所述相交线图元边是否完全重叠；

当所述当前实体填充线图元边与所述相交线图元边完全重叠时，判定所述当前实体填充线图元边为重叠边，生成当前实体填充线图元对应的重叠边索引。

4.根据权利要求1所述的方法，其特征在于，所述基于所述重叠边索引与所述各个实体填充线图元的边，确定所述实体填充线图元组对应的候选边界图元集合，包括：

遍历所述实体填充线图元组中各个所述实体填充线图元的边；

判断所述实体填充线图元的边是否处于所述重叠边索引中；

当所述实体填充线图元的边未处于所述重叠边索引中时，判定所述实体填充线图元的边为候选边界图元，得到所述实体填充线图元组对应的候选边界图元集合。

5.根据权利要求4所述的方法，其特征在于，所述基于所述重叠边索引与所述各个实体填充线图元的边，确定所述实体填充线图元组对应的候选边界图元集合，还包括：

当所述实体填充线图元的边处于所述重叠边索引中时，判定所述实体填充线图元的边为无效候选边界图元，并删除所述无效候选边界图元。

6.根据权利要求1所述的方法，其特征在于，所述获取实体填充线图元组，包括：

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

基于所述种子图元的图元特征，确定所述实体填充线图元组。

7.根据权利要求6所述的方法，其特征在于，所述基于所述种子图元的图元特征，确定实体填充线图元组，包括：

基于所述种子图元的图元特征值，确定与所述图元特征值相同的多个实体填充线图元，其中，所述图元特征值包括图层、颜色、线型、图元类型以及首尾连接的几何图形；

基于多个图元特征值相同的所述实体填充线图元的图元标识，对所述多个特征值相同的所述实体填充线图元进行分组，得到多个实体填充线图元分组；

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

8.根据权利要求1所述的方法，其特征在于，所述基于所述实体填充线图元组中各个实体填充线图元的图元标识，确定实体填充边界的参考点，包括：

获取各个实体填充线图元的图元标识，确定所述实体填充线图元组中的第一个实体填充线图元；

计算所述第一个实体填充线图元的几何中心点，以所述几何中心点作为所述参考点。

9.根据权利要求8所述的方法，其特征在于，所述基于所述参考点与所述候选边界图元集合，确定所述矢量PDF图纸的实体填充边界，包括：

获取所述候选边界图元集合中各个候选边界图元对应的二维线；

基于多条所述二维线，生成至少一个封闭多边形；

从所述至少一个封闭多边形中查找包含所述参考点的目标封闭多边形，以所述目标封闭多边形作为所述矢量PDF图纸的实体填充边界。

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

获取模块，用于获取实体填充线图元组；

第一确定模块，用于基于所述实体填充线图元组中各个实体填充线图元的图元标识，计算实体填充边界的参考点；

第二确定模块，用于基于所述实体填充线图元组中各个实体填充线图元的边，计算所述实体填充线图元之间的重叠边索引；

第三确定模块，用于基于所述重叠边索引与所述各个实体填充线图元的边，确定所述实体填充线图元组对应的候选边界图元集合；

第四确定模块，用于基于所述参考点与所述候选边界图元集合对应的多个封闭多边形，确定所述矢量PDF图纸的实体填充边界。

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

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

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