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

摘要

一种不漏水深浅点的海图水深自动选取方法，包括以下步骤：读入待选取区域范围之外的已有海图水深点，并用逐点插入法建立起初始的Delaunay水深三角网；读入待选取区域范围之内的资料图上的所有水深点作为待选点，并将待选点与已建立的初始水深三角网放在一起进行分析；分析加入待选点后的各三角形内部是否存在水深漏浅情况；针对某些三角形的边长即水深点的间隔超出航海图编绘规范要求的情形，选取距三角形外接圆圆心最近的待选点，重新优化局部三角网，直至所选水深点间隔不超出规范要求为止。本方法通过三角形内最浅水深来控制水深选取的安全性，可保证综合区域内不存在水深漏浅情况，并通过计算机自动作业大幅度地提高水深选取的效率。

主权项

一种不漏水深浅点的海图水深自动选取方法，其特征在于：包括以下步骤：a、在编绘的海图上确定待进行水深选取的区域范围，在计算机内输入水深待选取区域的边界点平面坐标；b、读入海图上待选取区域范围以外的已有水深点的平面位置信息和深度信息；c、利用已有水深点，采用逐点插入法构建初始的Delaunay水深三角网，并建立初始的三角形集合；d、读入水深待选取区域范围之内的资料图上所有水深点的平面位置信息和深度信息，作为待选点；e、利用待选点水深，分析三角形集合内的三角形是否出现漏浅的情形，若某个三角形内出现漏浅的情形，则进入步骤(f)；反之，则继续分析下一个三角形是否出现漏浅的情形，直至三角形集合内的所有三角形均不出现漏浅的情形，进入步骤(g)；f、从位于三角形内的待选水深点中，选取一个水深最浅的待选点，插入三角形，局部重构三角网，动态更新三角形集合，然后重复步骤(e)；g、分析三角形集合内三角形的边长即水深点间隔是否超出海图编绘规范要求，若某个三角形的边长超出规范要求，则进入步骤(h)，反之则继续分析下一个三角形，直至三角形集合的所有三角形的边长均符合规范要求为止，则进入步骤(i)；h、在保证水深不漏浅的前提下，从位于三角形外接圆域内的未选取的待选点中，选取距离三角形外接圆圆心最近的待选点，插入三角网并局部重构三角网，动态更新三角形集合，然后重复步骤(g)；i、输出选取出的待选点的平面位置信息和深度信息。