[發(fā)明專利]一種不漏水深淺點的海圖水深自動選取方法

有效

• 申請?zhí)枺?/td>: 201410184190.7
• 申請日: 2014-05-05
• 公開（公告）號: CN103955932A
• 公開（公告）日: 2014-07-30
• 發(fā)明（設(shè)計）人: 張立華;賈帥東;王濤;彭認(rèn)燦
• 申請（專利權(quán)）人: 張立華
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 大連科技專利代理有限責(zé)任公司 21119
• 代理人: 龍鋒

1.一種不漏水深淺點的海圖水深自動選取方法，其特征在于：包括以下步驟：

a、在編繪的海圖上確定待進(jìn)行水深選取的區(qū)域范圍，在計算機(jī)內(nèi)輸入水深待選取區(qū)域的邊界點平面坐標(biāo)；

b、讀入海圖上待選取區(qū)域范圍以外的已有水深點的平面位置信息和深度信息；

c、利用已有水深點，采用逐點插入法構(gòu)建初始的Delaunay水深三角網(wǎng)，并建立初始的三角形集合；

d、讀入水深待選取區(qū)域范圍之內(nèi)的資料圖上所有水深點的平面位置信息和深度信息，作為待選點；

e、利用待選點水深，分析三角形集合內(nèi)的三角形是否出現(xiàn)漏淺的情形，若某個三角形內(nèi)出現(xiàn)漏淺的情形，則進(jìn)入步驟(f)；反之，則繼續(xù)分析下一個三角形是否出現(xiàn)漏淺的情形，直至三角形集合內(nèi)的所有三角形均不出現(xiàn)漏淺的情形，進(jìn)入步驟(g)；

f、從位于三角形內(nèi)的待選水深點中，選取一個水深最淺的待選點，插入三角形，局部重構(gòu)三角網(wǎng)，動態(tài)更新三角形集合，然后重復(fù)步驟(e)；

g、分析三角形集合內(nèi)三角形的邊長即水深點間隔是否超出海圖編繪規(guī)范要求，若某個三角形的邊長超出規(guī)范要求，則進(jìn)入步驟(h)，反之則繼續(xù)分析下一個三角形，直至三角形集合的所有三角形的邊長均符合規(guī)范要求為止，則進(jìn)入步驟(i)；

h、在保證水深不漏淺的前提下，從位于三角形外接圓域內(nèi)的未選取的待選點中，選取距離三角形外接圓圓心最近的待選點，插入三角網(wǎng)并局部重構(gòu)三角網(wǎng)，動態(tài)更新三角形集合，然后重復(fù)步驟(g)；

i、輸出選取出的待選點的平面位置信息和深度信息。

2.根據(jù)權(quán)利要求1所述的一種不漏水深淺點的海圖水深自動選取方法，其特征在于：所述步驟e中，判斷是否存在漏淺情形的方法為：遍歷位于該三角形內(nèi)的所有待選點，循環(huán)比較待選點的水深值是否淺于三角形三個頂點處的最小水深，若其中存在一個或多個待選點的水深值淺于三角形三個頂點處最小水深，則為該三角形發(fā)生水深漏淺，反之則該三角形未發(fā)生水深漏淺。

3.根據(jù)權(quán)利要求1所述的一種不漏水深淺點的海圖水深自動選取方法，其特征在于：所述步驟(g)中，判斷某個三角形邊長是否超出規(guī)范要求的方法為：根據(jù)該三角形三個頂點平面坐標(biāo)，計算該三角形三條邊的長度，判斷三條邊長度是否過大而超出航海圖編繪規(guī)范要求，若三角形有任何一條邊超出規(guī)范要求，則認(rèn)為三角形邊長超出規(guī)范要求；反之，則認(rèn)為該三角形邊長符合規(guī)范要求。