[发明专利]一种顾及多重约束条件的水深注记自动选取方法

权利要求书

1.一种顾及多重约束条件的水深注记自动选取方法，其特征在于，定义水深约束条件为地形约束、拓扑约束；并定义水深约束条件重要性次序，然后执行以下步骤：

步骤1，提取满足所述水深注记约束条件的重要水深注记，并按照水深注记约束条件重要性进行排序；

步骤2，以步骤1中依次选取的重要水深注记点做逻辑并，结果作为水深注记的骨架，基于Voronoi图和Delaunay三角网对次要水深注记进行抽稀。

2.根据权利要求1所述的一种顾及多重约束条件的水深注记自动选取方法，其特征在于，所述的地形约束、拓扑约束分别包括：

地形约束：地形约束一：保持最深水深；地形约束二：保持最浅水深；地形约束三：保持浅滩和礁石顶点水深；地形约束四：保持凹地水深；

拓扑约束：保持航道线上的浅水深。

3.根据权利要求2所述的一种顾及多重约束条件的水深注记自动选取方法，其特征在于，所述水深约束条件重要性由高到低排序如下：

第一：保持最深水深；第二：最浅水深；第三：保持浅滩、礁石顶点的水深；第四：保持航道线上的最浅水深；第五：保持凹地处水深。

4.根据权利要求1所述的一种顾及多重约束条件的水深注记自动选取方法，其特征在于，所述步骤1中，提取满足所述水深约束条件的水深包括以下步骤：

步骤1.1，基于统计分析的最深、最浅水深提取：

制图区域最浅、最深水深注记通过统计分析的方法形式化定义，定义Sounding_i，i=1,2，……，n为任一水深，n为水深数目，z（Sounding_i）为其深度值，minz为区域内最小深度值，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为预设的整数型常数，邻近范围内的地形特征，将Sound_i的1至k阶水深记用集合记为k-adj_j（sound_i），j=1，2，……，m，m为Sound_i的1至k阶水深的总数，若将浅滩水深（Shoal-Sound）分别定义为局部范围内基准深度极小值点，则存在：

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

类似地，凹地水深（Pit-Sound）定义为局部范围内基准深度极大值点：

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

步骤1.3，基于缓冲区分析的航线最浅水深及礁石、岛屿附近的浅水深的提取：

定义航线、礁石等统称为助航目标NaviAidObj，对NaviAidObj做缓冲区，结果记为Buffer（NaviAidObj），若图内水深注记Sound_i定位点位于缓冲区内，记为Sound_i∈Buffer（NaviAidObj），则助航目标附近的浅水深（Navi-Aid-Sound）为位于Buffer（NaviAidObj）区域内水深值最小者，即

Navi-Aid-Sound={Sound_i|z（Sound_i）=minz，其中，Sound_i∈Buffer（NaviAidObj）}，minz 为缓冲区内Buffer（NaviAidObj）水深最小值。