[發明專利]一種對不連接多邊形緊湊程度的度量方法

在審

• 申請號: 202010010821.9
• 申請日: 2020-01-06
• 公開（公告）號: CN111241324A
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 周晉皓;黃曉峻;肖寧川;劉軼倫;梁燊;向銀昌
• 申請（專利權）人: 華南農業大學
• 主分類號: G06F16/56
• 分類號: G06F16/56;G06T7/62
• 代理公司: 佛山市廣盈專利商標事務所(普通合伙) 44339
• 代理人: 李俊

1.一種對不連接多邊形緊湊程度的度量方法，其特征在于，所述方法包括：

獲取預設區域內的不連接多邊形集合；

對所述多邊形集合內的所有多邊形進行聚合處理，獲取聚合后的單一多邊形；

基于所述多邊形集合和所述聚合后的單一多邊形進行加權聚合度和鄰近度指數計算，獲取加權聚合度和鄰近度指數值；

基于所述加權聚合度和鄰近度指數值獲取不連接多邊形的緊湊程度。

2.根據權利要求1所述的度量方法，其特征在于，所述對所述多邊形集合內的所有多邊形進行聚合處理，包括：

對所述多邊形集合內的所有多邊形基于所有多邊形之間的空間關系進行聚合處理。

3.根據權利要求2所述的度量方法，其特征在于，所述對所述多邊形集合內的所有多邊形基于所有多邊形之間的空間關系進行聚合處理，包括：

判斷多邊形集合內的所有多邊形數量是否大于1，若否，則完成聚合，獲取聚合后的單一多邊形；

若是，獲取所有多邊形集合內的各個多邊形與其他多邊形之間的距離，并取各個距離中的最小距離形成最小距離集合；

取所述最小距離集合中的最大值最為初步聚合距離；

判斷當前聚合是否為第一次聚合；

若是，則判斷初步聚合距離是否等于0，若否，則將初步聚合距離之間的兩個多邊形的聚合距離賦值為1，否則將初步聚合距離之間的兩個多邊形的聚合距離設置為初步聚合距離；

根據所述聚合距離進行對多邊形進行聚合，獲取聚合多邊形集并返回判斷多邊形集合內的所有多邊形數量是否大于1步驟。

4.根據權利要求3所述的度量方法，其特征在于，所述度量方法還包括：

判斷當前聚合不是第一次聚合時，則判斷初步聚合距離和上一次發生聚合的上次聚合距離否都等于0，若否，則將初步聚合距離之間的兩個多邊形的聚合距離賦值為1，否則將上次聚合距離提升30％獲得聚合距離；

根據所述聚合距離進行對多邊形進行聚合，獲取聚合多邊形集合并返回判斷多邊形集合內的所有多邊形數量是否大于1步驟。

5.根據權利要求1所述的度量方法，其特征在于，所述基于所述多邊形集合和所述聚合后的單一多邊形進行加權聚合度和鄰近度指數計算，獲取加權聚合度和鄰近度指數值，包括：

基于所述多邊形集合獲取各個多邊形中心與其他多邊形中心的距離最大值及多邊形集總面積；

基于所述聚合后的單一多邊形獲取聚合后的單一多邊形的周長及聚合后的單一多邊形的面積；

根據各個多邊形中心與其他多邊形中心的距離最大值、多邊形集總面積、聚合后的單一多邊形的周長及聚合后的單一多邊形的面積進行加權聚合度和鄰近度指數計算，獲取加權聚合度和鄰近度指數值。

6.根據權利要求5所述的度量方法，其特征在于，所述基于所述多邊形集合獲取各個多邊形中心與其他多邊形中心的距離最大值及多邊形集總面積，包括：

根據所述多邊形集合獲取各個多邊形中心與其他多邊形中心的距離集合；

基于所述距離集合對各個多邊形的面積進行計算，并進行累加處理，獲得多邊形集合總面積。

7.根據權利要求5所述的度量方法，其特征在于，所述基于所述聚合后的單一多邊形獲取聚合后的單一多邊形的周長及聚合后的單一多邊形的面積，包括：

基于所述聚合后的單一多邊形進行周長計算，獲取聚合后的單一多邊形的周長；

基于所述聚合后的單一多邊形進行面積計算，獲取聚合后的單一多邊形的面積。

8.根據權利要求5所述的度量方法，其特征在于，所述根據各個多邊形中心與其他多邊形中心的距離最大值、多邊形集合總面積、聚合后的單一多邊形的周長及聚合后的單一多邊形的面積進行加權聚合度和鄰近度指數計算，獲取加權聚合度和鄰近度指數值，包括：

基于所述聚合后的單一多邊形的周長及聚合后的單一多邊形的面積進行標準化的周長面積比計算，獲取聚合后的單一多邊形的標準化周長面積比；

基于所述聚合后的單一多邊形的標準化周長面積比和所述多邊形集合總面積進行多邊形的權重計算，獲取多邊形的權重；

基于所述各個多邊形中心與其他多邊形中心的距離最大值進行多邊形的鄰近程度計算，獲得多邊形的鄰近程度；

基于所述聚合后的單一多邊形的標準化周長面積比、多邊形的權重和多邊形的鄰近程度進行加權聚合度和鄰近度指數計算，獲取加權聚合度和鄰近度指數值。