| 主权项 |
一种提高海图水深自动选取效率的方法，其特征在于，包括以下步骤：a、读入海图上水深待选取区域外的已有水深点的平面位置信息和深度信息；b、利用已有水深点，采用逐点插入法构建初始的Delaunay水深三角网，并建立初始的三角形集合；c、读入水深待选取区域内的资料图上所有水深点的平面位置信息和深度信息，作为待选水深点；d、遍历三角形集合中的各三角形，搜索并找出所有存在水深漏浅的三角形，并计算这些三角形的面积，按照面积由大到小排序，建立起一个漏浅三角形链表；e、提取漏浅三角形链表中的首个三角形，即面积最大的三角形，搜索位于该三角形内待选水深点中的最浅水深点，并将其插入原三角形，动态更新漏浅三角形链表和三角形集合；f、分析当前的漏浅三角形链表是否为空。若是，则进入步骤g；反之，重复步骤e；g、遍历三角形集合中的各三角形，搜索并找出所有边长超出规范要求的三角形，并按三角形面积由大到小排序，建立起一个边长超出规范要求的三角形链表；h、提取边长超出规范要求的三角形链表中的首个三角形，即面积最大的三角形，遍历位于此三角形外接圆域内的水深点，搜索距离三角形外接圆圆心最近且满足不漏浅条件的水深点，并将该水深点插入原三角形，动态更新边长超出要求的三角形链表和三角形集合；i、分析当前的边长超出要求的三角形链表是否为空。若是，则进入步骤j；反之，重复步骤h；j、输出插入三角网中水深点的平面位置信息和深度信息作为水深选取的结果。 |
