[发明专利]一种不漏水深浅点的海图水深自动选取方法

权利要求书

1.一种不漏水深浅点的海图水深自动选取方法，其特征在于：包括以下步骤：

a、在编绘的海图上确定待进行水深选取的区域范围，在计算机内输入水深待选取区域的边界点平面坐标；

b、读入海图上待选取区域范围以外的已有水深点的平面位置信息和深度信息；

c、利用已有水深点，采用逐点插入法构建初始的Delaunay水深三角网，并建立初始的三角形集合；

d、读入水深待选取区域范围之内的资料图上所有水深点的平面位置信息和深度信息，作为待选点；

e、利用待选点水深，分析三角形集合内的三角形是否出现漏浅的情形，若某个三角形内出现漏浅的情形，则进入步骤(f)；反之，则继续分析下一个三角形是否出现漏浅的情形，直至三角形集合内的所有三角形均不出现漏浅的情形，进入步骤(g)；

f、从位于三角形内的待选水深点中，选取一个水深最浅的待选点，插入三角形，局部重构三角网，动态更新三角形集合，然后重复步骤(e)；

g、分析三角形集合内三角形的边长即水深点间隔是否超出海图编绘规范要求，若某个三角形的边长超出规范要求，则进入步骤(h)，反之则继续分析下一个三角形，直至三角形集合的所有三角形的边长均符合规范要求为止，则进入步骤(i)；

h、在保证水深不漏浅的前提下，从位于三角形外接圆域内的未选取的待选点中，选取距离三角形外接圆圆心最近的待选点，插入三角网并局部重构三角网，动态更新三角形集合，然后重复步骤(g)；

i、输出选取出的待选点的平面位置信息和深度信息。

2.根据权利要求1所述的一种不漏水深浅点的海图水深自动选取方法，其特征在于：所述步骤e中，判断是否存在漏浅情形的方法为：遍历位于该三角形内的所有待选点，循环比较待选点的水深值是否浅于三角形三个顶点处的最小水深，若其中存在一个或多个待选点的水深值浅于三角形三个顶点处最小水深，则为该三角形发生水深漏浅，反之则该三角形未发生水深漏浅。

3.根据权利要求1所述的一种不漏水深浅点的海图水深自动选取方法，其特征在于：所述步骤(g)中，判断某个三角形边长是否超出规范要求的方法为：根据该三角形三个顶点平面坐标，计算该三角形三条边的长度，判断三条边长度是否过大而超出航海图编绘规范要求，若三角形有任何一条边超出规范要求，则认为三角形边长超出规范要求；反之，则认为该三角形边长符合规范要求。