[发明专利]图元位置关系匹配方法、装置及计算机设备

权利要求书

1.一种图元位置关系匹配方法，其特征在于，所述方法包括：

获取标准库中各个标准图例的特征信息，所述特征信息包括每个标准图例包含的基础图元的类别、个数、所述基础图元间的位置拓扑关系以及基础核心图元；

在图纸中查找与每个标准图例的所述基础核心图元的类别相同的目标核心图元；

查找所述图纸中是否存在以所述目标核心图元为中心的目标图例，其中，所述目标图例包含的参考图元的类别及个数与相应标准图例包含的基础图元的类别及个数均相同；

若存在，则判断所述目标图例包含的参考图元间的位置拓扑关系与所述标准图例包含的基础图元间的位置拓扑关系是否相同；

若相同，则确定所述目标图例与所述标准图例匹配。

2.根据权利要求1所述的方法，其特征在于，获取所述基础图元间的位置拓扑关系的步骤，包括：

获取所述标准图例包含的所述基础图元的个数；

若所述标准图例包含至少两个所述基础图元，在所述基础图元中选定关键点并确定所述关键点的坐标，根据所述关键点的坐标计算所述标准图例的所述基础图元间的位置拓扑关系。

3.根据权利要求1所述的方法，其特征在于，所述基础图元包括闭合图元和非闭合图元中的至少一种，所述闭合图元包括圆、椭圆、三角形、矩形和闭合多边形中的任意一种，所述非闭合图元包括点、文字、直线和曲线中的任意一种；

获取所述基础核心图元的步骤，包括：

判断所述标准图例是否包含闭合图元；

若所述标准图例包含所述闭合图元，获取预设的核心图元优先级序列并根据所述核心图元优先级序列，从全部所述基础图元中选择优先级最高的基础图元作为所述基础核心图元；

若所述标准图例仅包含非闭合图元，将任意一个所述非闭合图元作为所述基础核心图元。

4.根据权利要求1所述的方法，其特征在于，所述在图纸中查找与每个标准图例的所述基础核心图元的类别相同的目标核心图元的步骤，包括：

确定所述图纸中包含的每个参考图元的类别，其中，所述类别包括圆、椭圆、三角形、矩形、点、文字、直线和曲线中的任意一种；

将与所述基础核心图元的类别相同的参考图元确定为所述目标核心图元。

5.根据权利要求4所述的方法，其特征在于，所述查找所述图纸中是否存在以所述目标核心图元为中心的目标图例，若存在，则判断所述目标图例包含的参考图元间的位置拓扑关系与所述标准图例包含的基础图元间的位置拓扑关系是否相同，若相同，则确定所述目标图例与所述标准图例匹配的步骤，还包括：

若所述标准图例仅包含一个所述基础图元，则确定仅由一个所述目标核心图元构成的所述目标图例与所述标准图例匹配。

6.根据权利要求3所述的方法，其特征在于，所述查找所述图纸中是否存在以所述目标核心图元为中心的目标图例的步骤，包括：

以所述目标核心图元为中心，在所述图纸中按照所述基础核心图元的外轮廓线长度与所述标准图例的外轮廓线长度的比值进行图例等比查找，其中，所述标准图例的总外轮廓线长度由所述标准图例中包含的各个基础图元的外轮廓线长度相加得到，当所述基础图元为直线或曲线时，所述基础图元的外轮廓线为直线或曲线的长度；

判断整个所述图纸中是否存在包含的基础图元的类别和个数均相同的目标图例。

7.根据权利要求1所述的方法，其特征在于，所述判断所述目标图例包含的参考图元间的位置拓扑关系与所述标准图例包含的基础图元间的位置拓扑关系是否相同的步骤，包括：

对所述目标图例中，每两个所述基础图元间的位置拓扑关系创建目标图例键值对；

判断所述目标图例键值对与标准图例键值对是否相同，所述标准图例键值对是基于所述标准图例中每两个所述基础图元间的位置拓扑关系建立的；

若相同，则确定所述目标图例包含的参考图元间的位置拓扑关系与所述标准图例包含的基础图元间的位置拓扑关系相同。