(10)申請公布號(hào)CN119810357A(71)申請人廣聯(lián)達(dá)科技股份有限公司地址100193北京市海淀區(qū)西北旺東路10號(hào)院東區(qū)13號(hào)樓(72)發(fā)明人李明慈孫耀宗王鵬李賓(74)專利代理機(jī)構(gòu)北京英特普羅知識(shí)產(chǎn)權(quán)代理有限公司11015專利代理師王立姣(54)發(fā)明名稱一種地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)(57)摘要本發(fā)明公開了一種地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)，該方法包括：獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法；基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格2獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法；基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格。獲取所述目標(biāo)三維地形網(wǎng)格；將所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影，獲得所述第一二維地形網(wǎng)格；在所述目標(biāo)二維平面上延伸所述第一二維地形網(wǎng)格，獲得第二二維地形網(wǎng)格；將所述第二二維地形網(wǎng)格中的第一二維地形網(wǎng)格恢復(fù)為所述目標(biāo)三維地形網(wǎng)格，獲得所述目標(biāo)地形網(wǎng)格。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合；其中，所述目標(biāo)二維地形網(wǎng)格中的每個(gè)網(wǎng)格頂點(diǎn)均對(duì)應(yīng)一個(gè)網(wǎng)格頂點(diǎn)組合；基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；其中，所述擬合殘差用于表征由所述網(wǎng)格頂點(diǎn)組合所形成的三維地形網(wǎng)格的地形變化趨勢；基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型；當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢明顯時(shí)，分別將所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值作為預(yù)估的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合，包括：從所述目標(biāo)地形網(wǎng)格的所有已知真實(shí)高程值和預(yù)估出高程值的網(wǎng)格頂點(diǎn)中，分別確定出所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的網(wǎng)格頂點(diǎn)組合；其中，所述網(wǎng)格頂點(diǎn)組合包括所述目標(biāo)二維地形網(wǎng)格中對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的一階鄰域網(wǎng)格頂點(diǎn)和二階鄰域網(wǎng)格頂點(diǎn)。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值，基于所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及真實(shí)橫縱坐標(biāo)值，采用最小二乘法確定所述一階多項(xiàng)式插值算法的系數(shù)；分別將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一3階多項(xiàng)式插值算法中，獲得所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及擬合高程值輸入至預(yù)設(shè)的擬合殘差計(jì)算算法中，獲得所述網(wǎng)格頂點(diǎn)組合的擬合殘差；將所述目標(biāo)二維地形網(wǎng)格中與所述網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得該網(wǎng)格頂點(diǎn)的擬合高程值。6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，包括：從所有網(wǎng)格頂點(diǎn)組合中確定出擬合殘差大于或等于預(yù)設(shè)殘差閾值的網(wǎng)格頂點(diǎn)組合數(shù)基于確定出的網(wǎng)格頂點(diǎn)組合數(shù)量的大小，確定所述目標(biāo)地形變化類型表征為所述目標(biāo)地形網(wǎng)格的地形變化趨勢明顯或地形變化趨勢不明顯。7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢不明顯時(shí)，獲取與所述目標(biāo)地形變化類型關(guān)聯(lián)的徑向基函數(shù)插值算法；基于所述目標(biāo)三維地形網(wǎng)格中的所有網(wǎng)格頂點(diǎn)，計(jì)算所述徑向基函數(shù)插值算法的系基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，包括其中，f(r)為預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中一網(wǎng)格頂點(diǎn)的高程值，λ;為所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)對(duì)應(yīng)的系數(shù)，4為目標(biāo)基函數(shù)，r為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的在所述目標(biāo)二維平面的真實(shí)位置，Yi為所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在所述目標(biāo)二維平面上的真實(shí)位置，||r-ri||為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)與所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)之間的平面歐式距離，Po、P1和P2均為系數(shù)，X和y分別為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值，i為正整數(shù)，n為所述目標(biāo)三維地形網(wǎng)格中所有網(wǎng)格頂點(diǎn)的總數(shù)量。獲取模塊，用于獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；預(yù)估模塊，用于確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法；4轉(zhuǎn)換模塊，用于基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各5一種地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)技術(shù)領(lǐng)域[0001]本發(fā)明涉及地形網(wǎng)格處理技術(shù)領(lǐng)域，特別涉及一種地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)。背景技術(shù)[0002]將地形網(wǎng)格進(jìn)行延伸的本質(zhì)是根據(jù)已知區(qū)域的地形狀況，采用地形插值技術(shù)估計(jì)與已知區(qū)域相關(guān)聯(lián)的未知區(qū)域的地形狀況。現(xiàn)有技術(shù)中一般單一采用某一種地形插值方法實(shí)現(xiàn)地形網(wǎng)格的延伸。[0003]但是，發(fā)明人研究發(fā)現(xiàn)：網(wǎng)格延伸要求一般為延伸部分的網(wǎng)格與原網(wǎng)格之間不僅要求過渡平滑、且兩者之間地形變化趨勢需要一致，現(xiàn)有技術(shù)中采用單一的地形插值算法無法按照網(wǎng)格延伸要求實(shí)現(xiàn)對(duì)多種類型地形網(wǎng)格的延伸。發(fā)明內(nèi)容[0005]本發(fā)明的目的在于提供一種地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)，能夠解決上述技術(shù)問題。[0006]根據(jù)本發(fā)明的一個(gè)方面，提供了一種地形網(wǎng)格延伸方法，所述方法包括：獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法；基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格。獲取所述目標(biāo)三維地形網(wǎng)格；將所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影，獲得所述第一二維地形網(wǎng)在所述目標(biāo)二維平面上延伸所述第一二維地形網(wǎng)格，獲得第二二維地形網(wǎng)格；將所述第二二維地形網(wǎng)格中的第一二維地形網(wǎng)格恢復(fù)為所述目標(biāo)三維地形網(wǎng)格，獲得所述目標(biāo)地形網(wǎng)格。[0008]可選地，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，包括：從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合；其中，所述目標(biāo)二維地形網(wǎng)格中的每個(gè)網(wǎng)格頂點(diǎn)均對(duì)應(yīng)一個(gè)網(wǎng)6格頂點(diǎn)組合；基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；其中，所述擬合殘差用于表征由所述網(wǎng)格頂點(diǎn)組合所形成的三維地形網(wǎng)格的地形變化趨勢；當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢明顯時(shí)，分別將所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值作為預(yù)估的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。[0009]可選地，所述從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合，包括：從所述目標(biāo)地形網(wǎng)格的所有已知真實(shí)高程值和預(yù)估出高程值的網(wǎng)格頂點(diǎn)中，分別確定出所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的網(wǎng)格頂點(diǎn)組合；其中，所述網(wǎng)格頂點(diǎn)組合包括所述目標(biāo)二維地形網(wǎng)格中對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的一階鄰域網(wǎng)格頂點(diǎn)和二階鄰域網(wǎng)格頂點(diǎn)。[0010]可選地，所述基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值，包括：基于所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及真實(shí)橫縱坐標(biāo)值，采用最小二乘法確定所述一階多項(xiàng)式插值算法的系數(shù)；分別將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及擬合高程值輸入至預(yù)設(shè)的擬合殘差計(jì)算算法中，獲得所述網(wǎng)格頂點(diǎn)組合的擬合殘差；將所述目標(biāo)二維地形網(wǎng)格中與所述網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得該網(wǎng)格頂點(diǎn)的擬合高程值。[0011]可選地，所述基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格的目標(biāo)從所有網(wǎng)格頂點(diǎn)組合中確定出擬合殘差大于或等于預(yù)設(shè)殘差閾值的網(wǎng)格頂點(diǎn)組合數(shù)量；基于確定出的網(wǎng)格頂點(diǎn)組合數(shù)量的大小，確定所述目標(biāo)地形變化類型表征為所述目標(biāo)地形網(wǎng)格的地形變化趨勢明顯或地形變化趨勢不明顯。[0012]可選地，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，還包當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢不明顯時(shí)，獲取與所述目標(biāo)地形變化類型關(guān)聯(lián)的徑向基函數(shù)插值算法；基于所述目標(biāo)三維地形網(wǎng)格中的所有網(wǎng)格頂點(diǎn)，計(jì)算所述徑向基函數(shù)插值算法的基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。7[0013]可選地，所述基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，包括其中，f(r)為預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中一網(wǎng)格頂點(diǎn)的高程值，λ;為所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)對(duì)應(yīng)的系數(shù)，4為目標(biāo)基函數(shù)，r為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的在所述目標(biāo)二維平面的真實(shí)位置，ri為所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在所述目標(biāo)二維平面上的真實(shí)位置，||r-ri||為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)與所述目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)之間的平面歐式距離，Po、P1和P2均為系數(shù)，X和y分別為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值，i為正整數(shù)，n為所述目標(biāo)三維地形網(wǎng)格中所有網(wǎng)格頂點(diǎn)的總數(shù)量。[0014]為了實(shí)現(xiàn)上述目的，本發(fā)明又提供了一種地形網(wǎng)格延伸裝置，所述裝置包括：獲取模塊，用于獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；預(yù)估模塊，用于確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的真實(shí)高程值的插值算法；轉(zhuǎn)換模塊，用于基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格。[0015]為了實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種計(jì)算機(jī)設(shè)備，所述計(jì)算機(jī)設(shè)備包括：存儲(chǔ)器、處理器以及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)用于實(shí)現(xiàn)上述介紹的一種地形網(wǎng)格延伸方法的步驟。[0016]為了實(shí)現(xiàn)上述目的，本發(fā)明還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)用于實(shí)現(xiàn)上述介紹的一種地形網(wǎng)格延伸方法的步驟。[0017]本發(fā)明提供的地形網(wǎng)格延伸方法、裝置和計(jì)算可讀存儲(chǔ)介質(zhì)，在進(jìn)行網(wǎng)格延伸的過程中探測地形網(wǎng)格的趨勢變化，不同地形變化趨勢采用不同地形插值算法來計(jì)算未知點(diǎn)的高程值，從而使獲得的地形網(wǎng)格延伸結(jié)果，達(dá)到了既能夠保持原始地形網(wǎng)格的變化趨勢、又保持了網(wǎng)格之間過渡平滑自然的效果。附圖說明[0018]通過閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明圖1為本發(fā)明提供的內(nèi)插場景和推估場景的示意圖；圖2為實(shí)施例一提供的地形網(wǎng)格延伸方法的流程圖；圖3為實(shí)施例一提供的一階多項(xiàng)式擬合求解高程未知點(diǎn)的高程值的示意圖；8圖4為實(shí)施例二提供的地形網(wǎng)格延伸裝置的框圖；圖5為實(shí)施例三提供的適于實(shí)現(xiàn)地形網(wǎng)格延伸方法的計(jì)算機(jī)設(shè)備的框圖。具體實(shí)施方式[0019]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。[0020]本發(fā)明主要的應(yīng)用場景是對(duì)地形中的缺值進(jìn)行估計(jì)，具體有：根據(jù)地形采樣點(diǎn)創(chuàng)建的地形網(wǎng)格小于預(yù)設(shè)域的范圍時(shí)，需要將地形網(wǎng)格延伸以覆蓋預(yù)設(shè)區(qū)域；用地層網(wǎng)格面切割地層體構(gòu)建地層單元時(shí)，地層網(wǎng)格無法貫穿地層體，需要將地層網(wǎng)格面延伸以貫穿地層體。上述應(yīng)用場景僅為示意性說明，并不限定本發(fā)明必須用于上述兩個(gè)應(yīng)用場景。在多種插值方法中反距離加權(quán)平均法、徑向基函數(shù)法、趨勢面法、克里金法等均能夠用于地形網(wǎng)格延伸。但是需要注意的是地形網(wǎng)格延伸主要是在已知數(shù)據(jù)的基礎(chǔ)上向外推估，即未知的數(shù)據(jù)位于已知區(qū)域之外，這個(gè)特點(diǎn)并不符合上述插值方法普遍應(yīng)用的場景。也即，上述插值方法普遍應(yīng)用于內(nèi)插場景，即求解已知數(shù)據(jù)區(qū)域范圍內(nèi)的未知數(shù)據(jù)。如圖1中，實(shí)心圓點(diǎn)表示已知點(diǎn)，三角形點(diǎn)和棱形點(diǎn)為未知點(diǎn)。其中，三角形點(diǎn)位于已知點(diǎn)區(qū)域內(nèi)，求解其值為內(nèi)插；棱形點(diǎn)位于已知點(diǎn)區(qū)域范圍外，求解其值為推估。[0022]將普遍應(yīng)用于內(nèi)插場景的插值方法應(yīng)用于地形網(wǎng)格的延伸，存在的問題從以下幾方面闡述，一是對(duì)原始地形網(wǎng)格的趨勢保持情況；二是原始網(wǎng)格與延伸網(wǎng)格之間的過渡是法應(yīng)用于不同類型的地形網(wǎng)格延伸。其中地形網(wǎng)格數(shù)據(jù)類型分成趨勢變化不明顯的地形(地形起伏情況復(fù)雜)和趨勢明顯的地形(地形起伏變化單一)。不同類型數(shù)據(jù)采用不同方法獲得的結(jié)果中，在趨勢明顯的地形網(wǎng)格上只有徑向基函數(shù)插值和趨勢法獲得符合要求的結(jié)果，并且趨勢法獲得的結(jié)果在對(duì)原始地形網(wǎng)格趨勢的保持程度上優(yōu)于徑向基函數(shù)插值法；在趨勢不明顯的地形網(wǎng)格上，只有徑向基函數(shù)插值獲得了符合要求的結(jié)果。從效率方面比較幾種插值方法，反距離加權(quán)平均法和趨勢法的效率較高，徑向基函數(shù)插值法和克里金插值法的效率明顯較低。綜合上述情況，單一利用某一種插值方法無法有效地實(shí)現(xiàn)對(duì)多種類型的地形網(wǎng)格延伸。[0023]為了獲得較好的地形網(wǎng)格延伸效果和效率，綜合各種方法在兩種類型地形網(wǎng)格數(shù)據(jù)上的表現(xiàn)，本發(fā)明提出一種聯(lián)合徑向基函數(shù)插值和趨勢法的地形網(wǎng)格延伸方法，其中趨勢法中采用的具體算法為局部一階多項(xiàng)式擬合。本發(fā)明提出的方法，在進(jìn)行網(wǎng)格延伸的過程中探測網(wǎng)格局部的趨勢變化，如果局部趨勢明顯則采用趨勢法，反之一旦探測到存在趨勢不明顯的局部區(qū)域，便采用徑向基函數(shù)插值法。本方法兼顧了徑向基函數(shù)插值法和趨勢法的優(yōu)點(diǎn)，既能夠獲得較好的延伸效果，同時(shí)在一定條件下也提高了效率。[0024]實(shí)施例一本發(fā)明實(shí)施例提供了一種地形網(wǎng)格延伸方法，如圖2所示，該方法包括步驟S1~步驟S3,其中：9步驟S1,獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連。[0025]地形網(wǎng)格由多個(gè)三角形組成，每個(gè)三角形的頂點(diǎn)為地形網(wǎng)格的網(wǎng)格頂點(diǎn)。三維地形網(wǎng)格中的各個(gè)網(wǎng)格頂點(diǎn)具有高程值、橫坐標(biāo)值和縱坐標(biāo)值，二維地形網(wǎng)格中的各個(gè)網(wǎng)格頂點(diǎn)具有橫坐標(biāo)值和縱坐標(biāo)值。[0026]本實(shí)施例中，目標(biāo)二維地形網(wǎng)格和第一二維地形網(wǎng)格均處于目標(biāo)二維平面上，且目標(biāo)二維地形網(wǎng)格和第一二維地形網(wǎng)格在該目標(biāo)二維平面相連。獲取所述目標(biāo)三維地形網(wǎng)格；將所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影，獲得所述第一二維地形網(wǎng)在所述目標(biāo)二維平面上延伸所述第一二維地形網(wǎng)格，獲得第二二維地形網(wǎng)格；將所述第二二維地形網(wǎng)格中的第一二維地形網(wǎng)格恢復(fù)為所述目標(biāo)三維地形網(wǎng)格，獲得所述目標(biāo)地形網(wǎng)格。[0028]其中，對(duì)第一二維地形網(wǎng)格延伸后，獲得第二二維地形網(wǎng)格，該第二二維地形網(wǎng)格包括第一二維地形網(wǎng)格以及延伸部分的二維地形網(wǎng)格。目標(biāo)二維地形網(wǎng)格為該延伸部分的二維地形網(wǎng)格。[0029]其中，在延伸第一二維地形網(wǎng)格時(shí)，提取第一二維地形網(wǎng)格的網(wǎng)格邊緣，將提取的網(wǎng)格邊緣向外進(jìn)行偏移，在原始網(wǎng)格邊緣和偏移后獲得的網(wǎng)格邊緣之間插入多個(gè)點(diǎn)，且各個(gè)點(diǎn)的距離為第一二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)間的平均距離；然后，利用插入的點(diǎn)構(gòu)建三角形，將新構(gòu)建的三角形所形成的二維地形網(wǎng)格與第一二維地形網(wǎng)格合并，獲得第二二維地形網(wǎng)格，其中，新構(gòu)建的三角形所構(gòu)建的二維地形網(wǎng)格即為目標(biāo)二維地形網(wǎng)格。[0030]需要說明的是，對(duì)網(wǎng)格邊緣進(jìn)行偏移時(shí)，除了采用基于波前的直骨架算法之外，還可以基于三角剖分的直骨架算法、基于摩托圖的直骨架算法進(jìn)行偏移。[0031]步驟S2,確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法。[0032]用于表征地形變化趨勢明顯的地形變化類型，關(guān)聯(lián)的插值算法為一階多項(xiàng)式插值算法；用于表征地形變化趨勢不明顯的地形變化類型，關(guān)聯(lián)的插值算法為徑向基函數(shù)插值算法。[0033]可選地，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，包括：從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合；其中，所述目標(biāo)二維地形網(wǎng)格中的每個(gè)網(wǎng)格頂點(diǎn)均對(duì)應(yīng)一個(gè)網(wǎng)格頂點(diǎn)組合；基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；其中，所述擬合殘差用于表征由所述網(wǎng)格頂點(diǎn)組合所形成的三維地形網(wǎng)格的地形變化趨勢；基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值作為預(yù)估的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)基于所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或分別將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后11網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及擬合高程值輸入至預(yù)設(shè)的擬合殘差計(jì)算算法中，獲得所述網(wǎng)格頂點(diǎn)組合的擬合殘差；將所述目標(biāo)二維地形網(wǎng)格中與所述網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得該網(wǎng)格頂點(diǎn)的擬合高程值。[0039]其中，當(dāng)網(wǎng)格頂點(diǎn)組合中某個(gè)網(wǎng)格頂點(diǎn)具有真實(shí)高程值時(shí)，利用該網(wǎng)格頂點(diǎn)真實(shí)高程值和真實(shí)橫縱坐標(biāo)值計(jì)算一階多項(xiàng)式插值算法的系數(shù)；并且在計(jì)算擬合殘差時(shí)，向擬合殘差計(jì)算算法中輸入該網(wǎng)格頂點(diǎn)的真實(shí)高程值和擬合高程值。當(dāng)網(wǎng)格頂點(diǎn)組合中某個(gè)網(wǎng)格頂點(diǎn)具有預(yù)估的高程值時(shí)，利用該網(wǎng)格頂點(diǎn)預(yù)估的高程值和真實(shí)橫縱坐標(biāo)值計(jì)算一階多項(xiàng)式插值算法的系數(shù)；并且在計(jì)算擬合殘差時(shí)，向擬合殘差計(jì)算算法中輸入該網(wǎng)格頂點(diǎn)預(yù)估的高程值和擬合高程值。[0040]在本實(shí)施例中，每個(gè)網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的一階多項(xiàng)式插值算法的系數(shù)均不同。一階多項(xiàng)式插值算法的基本式為：Z為一網(wǎng)格頂點(diǎn)的高程值，X為該網(wǎng)格頂點(diǎn)的真實(shí)橫坐標(biāo)，Y為該網(wǎng)格頂點(diǎn)的真實(shí)縱坐標(biāo)，a、b和C均為系數(shù)。其中，在計(jì)算一階多項(xiàng)式插值算法的系數(shù)時(shí)，Z為網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值；在計(jì)算出一階多項(xiàng)式插值算法的系數(shù)后，Z為待求解的擬合高程值。[0041]需要說明的是，擬合殘差越大，表征由對(duì)應(yīng)的網(wǎng)格頂點(diǎn)組合所形成的三維地形網(wǎng)化類型時(shí)，需結(jié)合所有擬合殘差共同判斷目標(biāo)地形網(wǎng)格的變化趨勢。方案一：利用網(wǎng)格頂點(diǎn)組合中包括的網(wǎng)格頂點(diǎn)數(shù)量對(duì)與該網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的擬合殘差進(jìn)行加權(quán)，然后計(jì)算加權(quán)后的所有擬合殘差的總和，若該總和大于或等于預(yù)設(shè)的數(shù)量閾值，則確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢不明顯；反之，確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢明顯。其中，若網(wǎng)格頂點(diǎn)組合中包括的網(wǎng)格頂點(diǎn)數(shù)量不同，則對(duì)應(yīng)的擬合殘差的權(quán)重不同；若網(wǎng)格頂點(diǎn)組合中包括的網(wǎng)格頂點(diǎn)數(shù)量相同，則對(duì)應(yīng)的擬合殘差的權(quán)重相同。[0043]方案二：可選地，所述基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格從所有網(wǎng)格頂點(diǎn)組合中確定出擬合殘差大于或等于預(yù)設(shè)殘差閾值的網(wǎng)格頂點(diǎn)組合數(shù)量；基于確定出的網(wǎng)格頂點(diǎn)組合數(shù)量的大小，確定所述目標(biāo)地形變化類型表征為所述目標(biāo)地形網(wǎng)格的地形變化趨勢明顯或地形變化趨勢不明顯。[0044]其中，若確定出的網(wǎng)格頂點(diǎn)組合數(shù)量大于或等于預(yù)設(shè)數(shù)量閾值，則確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢不明顯；反之，確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢明顯?；蛘撸瑢?duì)網(wǎng)格頂點(diǎn)組合數(shù)量進(jìn)行加權(quán)，若加權(quán)后得到的值大于或等于預(yù)設(shè)數(shù)量閾值，則確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢不明顯；反之，確定目標(biāo)地形變化類型表征為目標(biāo)地形網(wǎng)格的地形變化趨勢明顯。預(yù)設(shè)殘差閾值可以設(shè)置為第一二維地形網(wǎng)格的所有網(wǎng)格邊緣中線段平均長度的d倍，預(yù)設(shè)數(shù)量閾值可以設(shè)置為第一二維地形網(wǎng)格的所有網(wǎng)格邊緣數(shù)量的h倍。d和h為任意正數(shù)，如d為0.1,h為0.5。[0045]當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢明顯時(shí)，由于已經(jīng)基于一階多項(xiàng)式插值算法計(jì)算出目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值，因此，只需采用之前計(jì)算出的結(jié)果作為預(yù)估的目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值即可。[0046]可選地，所述確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，還包當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢不明顯時(shí)，獲取與所述目標(biāo)地形變化類型關(guān)聯(lián)的徑向基函數(shù)插值算法；基于所述目標(biāo)三維地形網(wǎng)格中的所有網(wǎng)格頂點(diǎn)，計(jì)算所述徑向基函數(shù)插值算法的系數(shù)；基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。[0047]采用如下公式計(jì)算徑向基函數(shù)插值算法的系數(shù)：其中，f(ri)為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值，φ為目標(biāo)基函數(shù)，4ij為||ri-r;代入目標(biāo)基函數(shù)求得的值，其中，ri為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的真實(shí)位置，Yj為目標(biāo)三維地形網(wǎng)格中第j個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的真實(shí)位置，IIri-r;ll為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)與第j個(gè)網(wǎng)格頂點(diǎn)之間的平面歐氏距離，也即第一二維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)與第j個(gè)網(wǎng)格頂點(diǎn)之間的歐氏距離；x;為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的橫坐標(biāo)值，y;為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的縱坐標(biāo)值，λi為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)對(duì)應(yīng)的系數(shù)，Po、P1和P2均為系數(shù)，i和j均為大于等于1且小于等于n的正整數(shù)，n為目標(biāo)三維地形網(wǎng)格中所有網(wǎng)格頂點(diǎn)的總數(shù)量。[0048]可選地，所述基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，包括：其中，f(r)為預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中一網(wǎng)格頂點(diǎn)的高程值，λ;為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)對(duì)應(yīng)的系數(shù)，φ為目標(biāo)基函數(shù)，r為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的在所述目標(biāo)二維平面的真實(shí)位置，ri為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的真實(shí)位置，||r-ri||為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)與目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)之間的平面歐式距離，也即所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)與第一二維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)之間的歐式距離，Po、P1和p?均為系數(shù)，X和y分別為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值，i為正整數(shù)，n為目標(biāo)三維地形網(wǎng)格中所有網(wǎng)格頂點(diǎn)的總數(shù)量。其中，目標(biāo)基函數(shù)可以采用線性函數(shù)、薄板樣條函[0049]步驟S3,基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格。[0050]已知目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的橫縱坐標(biāo)值，又預(yù)估出了目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，因此基于目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的橫縱坐標(biāo)值和預(yù)估的高程值，可將目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格，即獲得三維地形網(wǎng)格延伸部分的結(jié)果。也即將目標(biāo)地形網(wǎng)格轉(zhuǎn)換為了三維地形網(wǎng)格，實(shí)現(xiàn)地形網(wǎng)格的延伸目的。[0051]本發(fā)明提供的一種地形網(wǎng)格延伸的流程，通過該流程能夠應(yīng)用于多種類型的地形網(wǎng)格上，并且獲得的地形網(wǎng)格延伸結(jié)果，既能夠保持原始地形網(wǎng)格的變化趨勢，又保持了網(wǎng)格之間過渡平滑自然。另外，本發(fā)明中提供的聯(lián)合徑向基函數(shù)插值和局部一階多項(xiàng)式擬合插值計(jì)算地形網(wǎng)格中高程未知點(diǎn)高程值的方法，該方法是地形網(wǎng)格延伸流程中的關(guān)鍵步驟，促成了地形網(wǎng)格延伸目標(biāo)的達(dá)成。此外，本發(fā)明的方法不僅能夠應(yīng)用于地形高程點(diǎn)內(nèi)插，也能應(yīng)用于地形高程點(diǎn)的推估，并且結(jié)果能夠保持原有地形網(wǎng)格的變化趨勢。[0052]以下舉例解釋本發(fā)明的地形網(wǎng)格延伸方法：將被延伸的目標(biāo)三維地形網(wǎng)格沿垂直方向投影至平面，獲得第一二維地形網(wǎng)格Mp;提取第一二維地形網(wǎng)格Mp的網(wǎng)格邊緣Bo,并將提取的網(wǎng)格邊緣B?按照預(yù)設(shè)延伸距離進(jìn)行偏移獲得網(wǎng)格邊緣B1;在網(wǎng)格邊緣B?與B?之間插入一系列點(diǎn)，并利用插入的點(diǎn)與網(wǎng)格邊緣B?與B?上的點(diǎn)構(gòu)建三角形Me;將構(gòu)建的三角形Me與第一二維地形網(wǎng)格Mp進(jìn)行合并，獲得第二二維地形網(wǎng)格Mpe;恢復(fù)合并后第二二維地形網(wǎng)格Mpe中屬于目標(biāo)三維地形網(wǎng)格的網(wǎng)格頂點(diǎn)的高程值，獲得目標(biāo)地形網(wǎng)格；計(jì)算目標(biāo)地形網(wǎng)格中延伸部分的網(wǎng)格頂點(diǎn)頂點(diǎn)組合計(jì)算出一階多項(xiàng)式插值算法的系數(shù)，然后利用求解出系數(shù)的一階多項(xiàng)式插值算法計(jì)算網(wǎng)格頂點(diǎn)組合擬合殘差以及F點(diǎn)的擬合高程值，判斷擬合殘差是否大于或者等于預(yù)設(shè)殘差閾值，若是，計(jì)數(shù)器加1,否則計(jì)數(shù)器不變，其中計(jì)數(shù)器初始值為0存在高程值未知的點(diǎn)，若是，重復(fù)以上過程，若否判斷此時(shí)計(jì)數(shù)器數(shù)值是否大于或等于預(yù)設(shè)數(shù)量閾值，若是，將利于一階多項(xiàng)式插值算法計(jì)算出的擬合高程值作為預(yù)估的目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，否則利用徑向基函數(shù)插值算法重新計(jì)算各個(gè)高程值未知的網(wǎng)格頂點(diǎn)的高程值。[0053]本發(fā)明提供的地形網(wǎng)格延伸方法，實(shí)現(xiàn)了多種類型地形網(wǎng)格的延伸，并且延伸出的部分保持了原網(wǎng)格的變化趨勢；對(duì)于地形采樣點(diǎn)不足的區(qū)域，最大程度還原了整個(gè)區(qū)域的地形變化情況；在用地層網(wǎng)格面切割地層體構(gòu)建地層單元時(shí)，最大程度保證了構(gòu)建地層單元的準(zhǔn)確性。本發(fā)明實(shí)施例提供了一種地形網(wǎng)格延伸裝置，如圖4所示，該地形網(wǎng)格延伸裝置40具體包括以下組成部分：獲取模塊401,用于獲取目標(biāo)地形網(wǎng)格；其中，所述目標(biāo)地形網(wǎng)格包括目標(biāo)三維地形網(wǎng)格和目標(biāo)二維地形網(wǎng)格，所述目標(biāo)二維地形網(wǎng)格位于目標(biāo)二維平面、且與所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影后得到的第一二維地形網(wǎng)格相連；預(yù)估模塊402,用于確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型，并基于與所述目標(biāo)地形變化類型關(guān)聯(lián)的插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值；其中，每種地形變化類型關(guān)聯(lián)一個(gè)用于預(yù)估網(wǎng)格頂點(diǎn)的高程值的插值算法；轉(zhuǎn)換模塊403,用于基于預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值，將所述目標(biāo)二維地形網(wǎng)格轉(zhuǎn)換為三維地形網(wǎng)格。第一獲取單元，用于獲取所述目標(biāo)三維地形網(wǎng)格；投影單元，用于將所述目標(biāo)三維地形網(wǎng)格向所述目標(biāo)二維平面投影，獲得所述第一二維地形網(wǎng)格；延伸單元，用于在所述目標(biāo)二維平面上延伸所述第一二維地形網(wǎng)格，獲得第二二維地形網(wǎng)格；恢復(fù)單元，用于將所述第二二維地形網(wǎng)格中的第一二維地形網(wǎng)格恢復(fù)為所述目標(biāo)三維地形網(wǎng)格，獲得所述目標(biāo)地形網(wǎng)格。第一確定單元，用于從所述目標(biāo)地形網(wǎng)格中，確定出用于預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值的網(wǎng)格頂點(diǎn)組合；其中，所述目標(biāo)二維地形網(wǎng)格中的每個(gè)網(wǎng)格頂點(diǎn)均對(duì)應(yīng)一個(gè)網(wǎng)格頂點(diǎn)組合；第一計(jì)算單元，用于基于預(yù)設(shè)的一階多項(xiàng)式插值算法，計(jì)算各個(gè)網(wǎng)格頂點(diǎn)組合的擬合殘差和所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；其中，所述擬合殘差用于表征由所述網(wǎng)格頂點(diǎn)組合所形成的三維地形網(wǎng)格的地形變化趨勢；第二確定單元，用于基于所有網(wǎng)格頂點(diǎn)組合的擬合殘差，確定所述目標(biāo)地形網(wǎng)格的目標(biāo)地形變化類型；第三確定單元，用于當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢明顯時(shí)，分別將所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值作為預(yù)估的所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。從所述目標(biāo)地形網(wǎng)格的所有已知真實(shí)高程值和預(yù)估出高程值的網(wǎng)格頂點(diǎn)中，分別確定出所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的網(wǎng)格頂點(diǎn)組合；其中，所述網(wǎng)格頂點(diǎn)組合包括所述目標(biāo)二維地形網(wǎng)格中對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的一階鄰域網(wǎng)格頂點(diǎn)和二階鄰域網(wǎng)格頂點(diǎn)。基于所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及真實(shí)橫縱坐標(biāo)值，采用最小二乘法確定所述一階多項(xiàng)式插值算法的系數(shù)；分別將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的擬合高程值；將所述網(wǎng)格頂點(diǎn)組合中各個(gè)網(wǎng)格頂點(diǎn)的真實(shí)高程值或預(yù)估的高程值、以及擬合高程值輸入至預(yù)設(shè)的擬合殘差計(jì)算算法中，獲得所述網(wǎng)格頂點(diǎn)組合的擬合殘差；將所述目標(biāo)二維地形網(wǎng)格中與所述網(wǎng)格頂點(diǎn)組合對(duì)應(yīng)的網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值輸入至確定系數(shù)后的一階多項(xiàng)式插值算法中，獲得該網(wǎng)格頂點(diǎn)的擬合高程值。從所有網(wǎng)格頂點(diǎn)組合中確定出擬合殘差大于或等于預(yù)設(shè)殘差閾值的網(wǎng)格頂點(diǎn)組合數(shù)量；基于確定出的網(wǎng)格頂點(diǎn)組合數(shù)量的大小，確定所述目標(biāo)地形變化類型表征為所述目標(biāo)地形網(wǎng)格的地形變化趨勢明顯或地形變化趨勢不明顯。第二獲取單元，用于當(dāng)所述目標(biāo)地形變化類型用于表征地形變化趨勢不明顯時(shí)，獲取與所述目標(biāo)地形變化類型關(guān)聯(lián)的徑向基函數(shù)插值算法；第二計(jì)算單元，用于基于所述目標(biāo)三維地形網(wǎng)格中的所有網(wǎng)格頂點(diǎn)，計(jì)算所述徑向基函數(shù)插值算法的系數(shù)；預(yù)估單元，用于基于確定出系數(shù)的徑向基函數(shù)插值算法，預(yù)估所述目標(biāo)二維地形網(wǎng)格中各個(gè)網(wǎng)格頂點(diǎn)的高程值。[0061]可選地，所述預(yù)估單元具體用于執(zhí)行如下公式：其中，f(r)為預(yù)估出的所述目標(biāo)二維地形網(wǎng)格中一網(wǎng)格頂點(diǎn)的高程值，λ;為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)對(duì)應(yīng)的系數(shù)，4為徑向基函數(shù)，r為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的在所述目標(biāo)二維平面的真實(shí)位置，ri為目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)在目標(biāo)二維平面上的真實(shí)位置，|r|-r;||為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)與目標(biāo)三維地形網(wǎng)格中第i個(gè)網(wǎng)格頂點(diǎn)之間的平面歐式距離，Po、P1和P2均為系數(shù)，X和y分別為所述目標(biāo)二維地形網(wǎng)格中該網(wǎng)格頂點(diǎn)的真實(shí)橫縱坐標(biāo)值，i為正整數(shù)，n為目標(biāo)三維地形網(wǎng)格中所有網(wǎng)格頂點(diǎn)的總數(shù)量。[0062]實(shí)施例三本實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，如可以執(zhí)行程序的智能手機(jī)、平板電腦、筆記本電腦、臺(tái)式計(jì)算機(jī)、機(jī)架式服務(wù)器、刀片式服務(wù)器、塔式服務(wù)器或機(jī)柜式服務(wù)器(包括獨(dú)立的服務(wù)器，或者多個(gè)服務(wù)器所組成的服務(wù)器集群)等。如圖5所示，本實(shí)施例的計(jì)算機(jī)設(shè)備50至少包括但不限于：可通過系統(tǒng)總線相互通信連接的存儲(chǔ)器501、處理器502。需要指出的是，圖5僅示出了具有組件501-502的計(jì)算機(jī)設(shè)備50,但是應(yīng)理解的是，并不要求實(shí)施所有示出的組件，可以替代的實(shí)施更多或者更少的組件。盤、光盤等。在一些實(shí)施例中，存儲(chǔ)器501可以是計(jì)算機(jī)設(shè)備50的內(nèi)部機(jī)設(shè)備50的硬盤或內(nèi)存。在另一些實(shí)施例中，存儲(chǔ)器501也可以是計(jì)算機(jī)設(shè)備50的外部存儲(chǔ)設(shè)備，例如該計(jì)算機(jī)設(shè)備50上配備的插接式硬盤，智能存儲(chǔ)卡(SmartMediaCard,SMC),安全數(shù)字(SecureDigital,SD)卡，閃存卡(FlashCard)等。當(dāng)然，存儲(chǔ)器501還可以既包括計(jì)算機(jī)設(shè)備50的內(nèi)部存儲(chǔ)單元也包括其外部存儲(chǔ)設(shè)備。在本實(shí)施例中，存儲(chǔ)器501通常用于存儲(chǔ)安裝于計(jì)算機(jī)設(shè)備50的操作系統(tǒng)和各類應(yīng)用軟件。此外，存儲(chǔ)器501還可以