[發(fā)明專利]一種應(yīng)用于海底地形的數(shù)字高程模型的建立方法

無效

• 申請?zhí)枺?/td>: 201210248534.7
• 申請日: 2012-07-18
• 公開（公告）號: CN102831645A
• 公開（公告）日: 2012-12-19
• 發(fā)明（設(shè)計）人: 沈志峰;田峰敏;趙玉新
• 申請（專利權(quán)）人: 哈爾濱工程大學(xué)
• 主分類號: G06T17/05
• 分類號: G06T17/05
• 代理公司: 北京永創(chuàng)新實(shí)專利事務(wù)所 11121
• 代理人: 姜榮麗

1.一種應(yīng)用于海底地形的數(shù)字高程模型的建立方法，其特征在于：所述的建立方法包括如下步驟：

步驟1、根據(jù)實(shí)際情況獲得確定待插點(diǎn)X的初始影響域：確定以待插點(diǎn)X為中心，r倍節(jié)點(diǎn)平均邊長為邊長的正方形區(qū)域，把正方形區(qū)域內(nèi)的節(jié)點(diǎn)和與正方形交集不為空的約束線段作為待插點(diǎn)X的初始影響域Ω(P^I,Г^I)，P^I為正方形區(qū)域內(nèi)的節(jié)點(diǎn)和約束線段端點(diǎn)的合集，Г^I為約束線段集；r的大小應(yīng)根據(jù)離散點(diǎn)的平均分布密度而定；

步驟2、判斷待插點(diǎn)X是否落在初始影響域的約束線段集Г^I上，如果是則轉(zhuǎn)步驟7執(zhí)行，如果不是則進(jìn)行步驟3；

步驟3、構(gòu)建嵌入特征約束后符合Delaunay三角化特性的三角網(wǎng)；

步驟4、尋找插值點(diǎn)的準(zhǔn)自然鄰點(diǎn)；

步驟5、根據(jù)對偶法則，順次連接△X?P_Nj?P_Nj+1的外心得到V(X)，構(gòu)建二階常規(guī)Voronoi圖；

步驟6、構(gòu)建二階約束Voronoi圖；

步驟7、確定插值點(diǎn)的屬性值，建立海底地形的數(shù)字高程模型。

2.根據(jù)權(quán)利要求1所述的一種應(yīng)用于海底地形的數(shù)字高程模型的建立方法，其特征在于：所述的r的設(shè)置使落在正方形區(qū)域內(nèi)的節(jié)點(diǎn)為20～30個。

3.根據(jù)權(quán)利要求1所述的一種應(yīng)用于海底地形的數(shù)字高程模型的建立方法，其特征在于：所述的步驟3中采用端點(diǎn)三角形外接圓法，特征線段的一個端點(diǎn)三角形是僅以特征線段的一個端點(diǎn)為頂點(diǎn)，且一條邊與特征線段相交的三角形；

設(shè)s[P_h?P_e]是一條沒有被DT網(wǎng)格包含的特征線段，△_h是P_h的端點(diǎn)三角形，△_e是P_e的端點(diǎn)三角形，Cir(△_h)和Cir(△_e)分別為△_h和△_e的外接圓；

端點(diǎn)三角形外接圓法具體是：設(shè)s[P_h?P_e]是一條沒有被DT網(wǎng)格包含的特征線段，P_h、P_e分別為線段的兩個端點(diǎn)，△_h是P_h的端點(diǎn)三角形，△_e是P_e的端點(diǎn)三角形，Cir(△_h)和Cir(△_e)分別為△_h和△_e的外接圓；設(shè)J_h=Cir(△_h)∩s[P_hP_e]，即線段P_hP_e包含在△_h的外接圓內(nèi)的部分，J_e=Cir(△_e)∩s[P_hP_e]，即線段P_hP_e包含在△_e的外接圓內(nèi)的部分，∩表示交集，如果則比較線段J_h和J_e長度的大?。喝艟€段J_h的長度小于線段J_e的長度，則取線段J_e作為可嵌入的部分,線段J_h所對應(yīng)的外接圓Cir(△_h)與特征線段s[P_hP_e]的交點(diǎn)作為Steiner點(diǎn)；反之取線段J_h作為可嵌入的部分,線段J_e所對應(yīng)的外接圓Cir(△_e)與特征線段s[P_hP_e]的交點(diǎn)作為Steiner點(diǎn)，特征線段去掉可嵌入部分后剩余的部分繼續(xù)使用上面的方法，直到此時取J_h′∩J_e′的中點(diǎn)作為Steiner點(diǎn)；若當(dāng)前處理的特征線段影響到已嵌入的特征線段，則把受影響的特征線段按上面端點(diǎn)三角形外接圓法重新嵌入。