[發明專利]管線數據待更新區域的確定方法、裝置和計算機可讀介質

在審

• 申請號: 201711035751.7
• 申請日: 2017-10-30
• 公開（公告）號: CN107832378A
• 公開（公告）日: 2018-03-23
• 發明（設計）人: 吳榮安;孫祥會;劉瑞明;馬述杰;郝敬全;公飛;劉加波
• 申請（專利權）人: 泰華智慧產業集團股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06T11/20
• 代理公司: 北京晟睿智杰知識產權代理事務所(特殊普通合伙)11603
• 代理人: 于淼

1.一種管線數據待更新區域的確定方法，其特征在于，包括：

獲取待更新的管線數據，其中，所述管線數據包括管段數據和管點設施數據；

提取所述管線數據中的所有所述管點設施數據的二維地理坐標，生成待更新點集；

確定所述待更新點集的所有凸包外圍點；

連接所有的所述凸包外圍點，生成所述待更新點集的外接多邊形；以及將所述外接多邊形向外延伸預定距離，得到所述管線數據待更新區域。

2.根據權利要求1所述的管線數據待更新區域的確定方法，其特征在于，所述待更新點集為{P(x,y)}，其中，P(x,y)為二維直角坐標系中的點，確定所述待更新點集的所有凸包外圍點的步驟包括：

在所述待更新點集中找出y值最小的一個點，標記為P0；

按照時鐘方向，計算所述待更新點集中除P0之外的每一個點與P0形成的向量；

計算每個所述向量與所述二維直角坐標系中Y軸負方向的夾角；

按照所述夾角從小到大對所述待更新點集中的點進行排序，如果多個所述向量的所述夾角相等，則根據多個所述向量的模從小到大進行排序，得到有序集合S＝{P₀,P₁,P₂…P_m}，其中，m+1等于所述待更新點集中點的個數；

設定某一時刻D的隊列的狀態為Q₁Q₂…Q_b-1Q_b，其中，Q₁、Q₂、Q_b-1、Q_b依次為所述時刻D處于所述隊列的第一個元素、第二個元素、倒數第二個元素和倒數第一個元素，所述隊列中的元素均為所述有序集合S中的點；

對于所述有序集合S，初始化所述隊列的狀態為D₂＝P₂P₀P₁P₂，對于所述有序集合S中的P₃至P_m中的任意一個點P_i，在遍歷P_i后，得到的所述隊列為D_i，獲取D_m中的元素即可得到所述待更新點集的所有凸包外圍點，其中，i大于等于3且小于等于m；

其中，在遍歷P_i時，采用以下步驟得到D_i：

從D_i-1中獲取Q₁和Q₂，判斷P_iQ₁Q₂是否能保持預定方向旋轉特性；

若P_iQ₁Q₂不能保持所述預定方向旋轉特性，則使P_i代替D_i-1中的第一個元素得到第一隊列；

若P_iQ₁Q₂能保持所述預定方向旋轉特性，判斷Q_f是否為P₀，其中，f的初始值為2；

若Q_f為P₀時，將P_i入D_i-1的隊首得到所述第一隊列；

若Q_f不為P₀時，獲取Q_f和Q_f+1，并判斷P_iQ_fQ_f+1是否能保持所述預定方向旋轉特性；

若P_iQ_fQ_f+1不能保持所述預定方向旋轉特性，則將D_i-1作為所述第一隊列，若P_iQ_fQ_f+1能保持所述預定方向旋轉特性，則賦值f＝f+1，返回判斷Q_f是否為P₀的步驟；

從D_i-1中獲取Q_b和Q_b-1，判斷Q_bQ_b-1P_i是否能保持所述預定方向旋轉特性；

若Q_bQ_b-1P_i不能保持所述預定方向旋轉特性，則使P_i代替D_i-1中的最后一個點得到第二隊列；

若Q_bQ_b-1P_i能保持所述預定方向旋轉特性，判斷Q_g是否為P₀，其中，g的初始值為b-1；

若Q_g為P₀時，將P_i入D_i-1的隊尾得到所述第二隊列；

若Q_g不為P₀時，獲取Q_g和Q_g-1，并判斷Q_gQ_g-1P_i是否能保持所述預定方向旋轉特性；

若Q_gQ_g-1P_i不能保持所述預定方向旋轉特性，則將D_i-1作為所述第二隊列，若Q_gQ_g-1P_i能保持所述預定方向旋轉特性，則賦值g＝g-1，返回判斷Q_g是否為P₀的步驟；

根據所述第一隊列和所述第二隊列得到D_i,其中，所述第一隊列中元素為P₀之前的元素、P₀和所述第二隊列中元素為P₀之后的元素依次排列組成D_i。