[發(fā)明專利]一種顧及多重約束條件的水深注記自動選取方法

無效

• 申請?zhí)枺?/td>: 201210029857.7
• 申請日: 2012-02-10
• 公開（公告）號: CN102737542A
• 公開（公告）日: 2012-10-17
• 發(fā)明（設(shè)計）人: 艾廷華;周啟;楊敏;張翔;田晶
• 申請（專利權(quán)）人: 武漢大學
• 主分類號: G09B29/00
• 分類號: G09B29/00;G06F17/30
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 魯力

1.一種顧及多重約束條件的水深注記自動選取方法，其特征在于，定義水深約束條件為地形約束、拓撲約束；并定義水深約束條件重要性次序，然后執(zhí)行以下步驟：

步驟1，提取滿足所述水深注記約束條件的重要水深注記，并按照水深注記約束條件重要性進行排序；

步驟2，以步驟1中依次選取的重要水深注記點做邏輯并，結(jié)果作為水深注記的骨架，基于Voronoi圖和Delaunay三角網(wǎng)對次要水深注記進行抽稀。

2.根據(jù)權(quán)利要求1所述的一種顧及多重約束條件的水深注記自動選取方法，其特征在于，所述的地形約束、拓撲約束分別包括：

地形約束：地形約束一：保持最深水深；地形約束二：保持最淺水深；地形約束三：保持淺灘和礁石頂點水深；地形約束四：保持凹地水深；

拓撲約束：保持航道線上的淺水深。

3.根據(jù)權(quán)利要求2所述的一種顧及多重約束條件的水深注記自動選取方法，其特征在于，所述水深約束條件重要性由高到低排序如下：

第一：保持最深水深；第二：最淺水深；第三：保持淺灘、礁石頂點的水深；第四：保持航道線上的最淺水深；第五：保持凹地處水深。

4.根據(jù)權(quán)利要求1所述的一種顧及多重約束條件的水深注記自動選取方法，其特征在于，所述步驟1中，提取滿足所述水深約束條件的水深包括以下步驟：

步驟1.1，基于統(tǒng)計分析的最深、最淺水深提取：

制圖區(qū)域最淺、最深水深注記通過統(tǒng)計分析的方法形式化定義，定義Sounding_i，i=1,2，……，n為任一水深，n為水深數(shù)目，z（Sounding_i）為其深度值，minz為區(qū)域內(nèi)最小深度值，maxz為最大深度值，則最淺水深Shallowest-Sound、最深水深Deepest-Sound為：

?????Shallowest-Sound?=?{Sound_i|z（sounding_i）=?minz)}

?????Deepest-Sound?=?{Sound_i|z（sounding_i）=?maxz)}；

步驟1.2，基于鄰近分析的淺灘、凹地水深點的提取：

定義任一水深點Sound_i考慮其k階，其中k為預設(shè)的整數(shù)型常數(shù)，鄰近范圍內(nèi)的地形特征，將Sound_i的1至k階水深記用集合記為k-adj_j（sound_i），j=1，2，……，m，m為Sound_i的1至k階水深的總數(shù)，若將淺灘水深（Shoal-Sound）分別定義為局部范圍內(nèi)基準深度極小值點，則存在：

Shoal-Sound?=?{Sound_i|z（sounding_i）＜z（k-adj_j（sound_i）），j≤m}

類似地，凹地水深（Pit-Sound）定義為局部范圍內(nèi)基準深度極大值點：

Pit-Sound?=?{Sound_i|z（sounding_i）＞z（k-adj_j（sound_i）），j≤m}；

步驟1.3，基于緩沖區(qū)分析的航線最淺水深及礁石、島嶼附近的淺水深的提取：

定義航線、礁石等統(tǒng)稱為助航目標NaviAidObj，對NaviAidObj做緩沖區(qū)，結(jié)果記為Buffer（NaviAidObj），若圖內(nèi)水深注記Sound_i定位點位于緩沖區(qū)內(nèi)，記為Sound_i∈Buffer（NaviAidObj），則助航目標附近的淺水深（Navi-Aid-Sound）為位于Buffer（NaviAidObj）區(qū)域內(nèi)水深值最小者，即

Navi-Aid-Sound={Sound_i|z（Sound_i）=minz，其中，Sound_i∈Buffer（NaviAidObj）}，minz?為緩沖區(qū)內(nèi)Buffer（NaviAidObj）水深最小值。