[发明专利]一种图形的构建方法及匹配方法以及系统

权利要求书

1.一种几何图形的构建方法，其特征在于，包括：

提取几何图形的直线图形和非直线图形；

确定所述直线图形的属性信息；

确定所述非直线图形的属性信息；

确定所述直线图形和所述非直线图形的位置信息；

根据所述直线图形的属性信息、所述非直线图形的属性信息和所述位置信息，构建所述几何图形。

2.根据权利要求1所述的几何图形的构建方法，其特征在于，所述直线图形的属性信息包括以下至少之一：节点的度、节点邻接边属性、节点几何属性。

3.根据权利要求1或2所述的几何图形的构建方法，其特征在于，所述节点邻接边属性包括以下至少一种：相邻边最大边长度、相邻边最小边长度。

4.根据权利要求1-3任一所述的几何图形的构建方法，其特征在于，所述节点几何属性包括以下至少一种：最大角度、最小角度、是否为中点、是否是端点、是否是垂足、是否引出角分线、是否是切点、是否包含至少两条等长的邻接边。

5.根据权利要求1-4任一所述的几何图形的构建方法，其特征在于，所述非直线图形的属性信息包括以下至少之一：

图元个数、图元半径均值、图元半径方差、图元面积均值、图元面积方差、图元圆心角均值、图元圆心角方差、图元周长均值、图元周长方差、任意图元中心之间距离的均值。

6.根据权利要求1-5任一所述的几何图形的构建方法，其特征在于，所述位置信息包括以下至少之一：

包含关系、内切关系、外切关系、相交关系、相离关系。

7.一种几何图形的匹配方法，其特征在于，包括

将第一图形的直线图形的属性信息与第二图形的直线图形的属性信息进行比较得到第一匹配代价；

将第一图形的非直线图形的属性信息与第二图形的非直线图形的属性信息进行匹配得到第二匹配代价；

将第一图形的直线图形和非直线图形的位置信息与第二图形的所述直线图形和所述非直线图形的位置信息进行比较得到第三匹配代价；

根据所述第一匹配代价、第二匹配代价、第三匹配代价确定综合匹配代价。

8.根据权利要求7所述的匹配方法，其特征在于，所述将第一图形的直线图形的属性信息与第二图形的直线图形的属性信息进行匹配得到第一匹配代价的过程，包括：

根据节点的属性使用向量空间相似性度量方法计算出任意两个节点之间的距离：

使用图匹配算法求解最优匹配结果；

根据所有的最优匹配结果计算第一匹配代价。

9.根据权利要求7或8所述的匹配方法，其特征在于，将第一图形的非直线图形的属性信息与第二图形的非直线图形的属性信息进行匹配得到第二匹配代价的过程，包括：

使用向量空间相似性度量方法计算两幅几何图形中的圆形、弧线的差异度作为第二匹配代价。

10.根据权利要求7-9任一所述的匹配方法，其特征在于，将第一图形的直线图形和非直线图形的位置信息与第二图形的所述直线图形和所述非直线图形的位置信息进行比较得到第三匹配代价的过程，包括：

使用向量空间相似性度量方法计算两幅图形的结构差异作为第三匹配代价。

11.根据权利要求7-10任一所述的匹配方法，其特征在于，所述第一匹配代价、第二匹配代价、第三匹配代价确定综合匹配代价的过程，包括：

P＝α×A+β×B+γ×C+φ

其中，A、B、C分别为第一匹配代价、第二匹配代价、第三匹配代价，α、β、γ分别为第一调整系数、第二调整系数、第三调整系数，φ为误差校正系数。

12.一种使用权利要求7-11所述匹配方法的获取最优匹配几何图形的方法，其特征在于，包括

选择一个或多个参考图形；

采用所述几何图形的匹配方法计算每个参考图形与目标几何图形的匹配代价；

根据所述匹配代价获取最优匹配几何图形。

13.根据权利要求12所述的方法，其特征在于，根据所述匹配代价获取最优匹配几何图形的方法，包括：

将所有的匹配代价升序排列，选择排序在前的预设数量的参考几何图形作为最优匹配几何图形。