[發明專利]一種圖形的構建方法及匹配方法以及系統

在審

• 申請號: 201410397691.3
• 申請日: 2014-08-13
• 公開（公告）號: CN105335444A
• 公開（公告）日: 2016-02-17
• 發明（設計）人: 劉璐;王興華;呂肖慶
• 申請（專利權）人: 北京大學;北大方正集團有限公司;北京方正阿帕比技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 寇海俠

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所述的方法，其特征在于，根據所述匹配代價獲取最優匹配幾何圖形的方法，包括：

將所有的匹配代價升序排列，選擇排序在前的預設數量的參考幾何圖形作為最優匹配幾何圖形。