[發(fā)明專利]一種面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201911419504.6
• 申請日: 2019-12-31
• 公開（公告）號: CN111260758B
• 公開（公告）日: 2023-03-14
• 發(fā)明（設(shè)計）人: 華一新;張政;曹一冰;崔虎平;郭玥晗;張永樹
• 申請（專利權(quán)）人: 中國人民解放軍戰(zhàn)略支援部隊信息工程大學(xué)
• 主分類號: G06T11/60
• 分類號: G06T11/60;G06F16/29
• 代理公司: 鄭州睿信知識產(chǎn)權(quán)代理有限公司 41119
• 代理人: 吳敏

1.一種面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法，其特征在于，該構(gòu)建方法包括以下步驟：

1)獲取面狀行政區(qū)域要素的空間幾何數(shù)據(jù)；

2)利用兩個面狀行政區(qū)域要素所在多邊形之間的關(guān)系確定覆蓋誤差區(qū)域，根據(jù)覆蓋誤差區(qū)域和覆蓋誤差區(qū)域面積構(gòu)建空間關(guān)系算子，令空間關(guān)系算子等于覆蓋誤差比，覆蓋誤差比指的是覆蓋誤差區(qū)域面積和被覆蓋要素落入覆蓋要素的覆蓋面積之間的比值；

所述步驟2)中覆蓋誤差區(qū)域的確定過程如下：

A.確定兩個面狀行政區(qū)域所在多邊形每條邊之間的交點(diǎn)，得到兩個面狀行政區(qū)域的交點(diǎn)集合{p₁,p₂,...,p_n}；

B.依次從所述交點(diǎn)集合中選取兩個交點(diǎn)p_i和p_i-1，分別確定被覆蓋多邊形邊界上被所選取的兩個交點(diǎn)截斷的點(diǎn)集合P_i以及覆蓋多邊形邊界上被所選取的兩個交點(diǎn)截斷的點(diǎn)集合P_i′；

C.將步驟B中得到的各點(diǎn)集合按照設(shè)定順序組成多邊形，覆蓋誤差區(qū)域為組成的多邊形集合；

覆蓋多邊形的確定過程如下：

a.從交點(diǎn)集合{p₁,p₂,...,p_n}中取出首末交點(diǎn)p₁和p_n，確定被首末交點(diǎn)p₁和p_n截斷的被覆蓋多邊形落在覆蓋多邊形內(nèi)部的點(diǎn)集合P_inside；

b.從點(diǎn)集合P_i中選取i為奇數(shù)的點(diǎn)，從點(diǎn)集合P_i′中選取i為偶數(shù)時的點(diǎn)，將所取出的點(diǎn)按照設(shè)定順序構(gòu)成邊界點(diǎn)集合P_boundary；

c.將點(diǎn)集合P_inside和P_boundary中的點(diǎn)按照一定順序組成多邊形，該多邊形即為覆蓋多邊形；

3)根據(jù)覆蓋誤差比判斷兩個面狀行政區(qū)域要素之間是否構(gòu)成覆蓋層次關(guān)系，若構(gòu)成，則對覆蓋層次關(guān)系進(jìn)行數(shù)據(jù)組織，實(shí)現(xiàn)面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建。

2.根據(jù)權(quán)利要求1所述的面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法，其特征在于，所述步驟3)采用樹狀結(jié)構(gòu)對覆蓋層次關(guān)系進(jìn)行數(shù)據(jù)組織。

3.根據(jù)權(quán)利要求1所述的面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法，其特征在于，該方法還包括對獲取面狀行政區(qū)域要素的空間幾何數(shù)據(jù)進(jìn)行預(yù)處理的步驟，所述的預(yù)處理包括同名要素合并和/或零散多邊形過濾。

4.根據(jù)權(quán)利要求1所述的面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法，其特征在于，所述的覆蓋誤差區(qū)域的面積采用多邊形面積計算公式得到，采用的計算公式為：

其中S_error為覆蓋誤差區(qū)域的面積，(x_i,y_i)為構(gòu)成覆蓋誤差區(qū)域多邊形的第i個頂點(diǎn)坐標(biāo)。

5.根據(jù)權(quán)利要求1所述的面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法，其特征在于，該方法還包括對空間包含關(guān)系的判斷，若一個要素的空間幾何數(shù)據(jù)完全包含另一個要素的空間幾何數(shù)據(jù)，則判定二者構(gòu)成包含的層次關(guān)系。

6.一種面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建系統(tǒng)，其特征在于，該構(gòu)建系統(tǒng)包括存儲器和處理器，以及存儲在所述存儲器上并在所述處理器上運(yùn)行的計算機(jī)程序，所述處理器與所述存儲器相耦合，所述處理器執(zhí)行所述計算機(jī)程序時實(shí)現(xiàn)如權(quán)利要求1-5中任一項所述的面狀行政區(qū)域?qū)哟侮P(guān)系的構(gòu)建方法。