一种提高海图水深自动选取效率的方法技术

本发明专利技术公开了一种提高海图水深自动选取效率的方法，包括以下步骤：读入水深待选取区域外的已有海图水深点，并用逐点插入法建立初始的Delaunay水深三角网；找出所有存在水深漏浅的三角形，计算三角形面积，按照面积由大到小排序，建立漏浅三角形链表；动态更新漏浅三角形链表，重复该步骤直至链表为空；找出所有边长超出要求的三角形，建立边长超出要求的三角形链表；动态更新边长超出要求的三角形链表，重复该步骤直至为空；最后，输出选取出的待选点平面坐标和深度。本方法通过计算三角网中每个三角形的面积，有序地建立起三角形链表并动态更新的方法，优化漏浅和边长超出要求的三角形的处理顺序，可明显提高海图水深自动选取的效率。

【技术实现步骤摘要】

本专利技术涉及海洋测绘领域，尤其涉及。
技术介绍
水深是海图的基本要素，是舰船、潜艇等海上航行决策分析的重要依据。海图水深 的选取，在海图制图综合作业中占有非常大的比重。 为了提高水深选取作业的效率，国内外不少专家、学者研究了利用计算机实 现海图水深的自动选取，如地形匹配法（Ioraster.S and Bayer.S，1992)、专家系统法 (Lysandros. T，1997)、神经元网络法（王家耀，1999)、表达识别与综合法（陆毅，2005)等。 然而，上述方法在某些情况下可能会出现水深漏浅的情况。张立华等采用模型面控制的思 想，提出了一种不漏水深浅点的海图水深自动选取方法。这种方法在资料图水深数据量较 少的情况下，既能确保水深选取不漏浅点，又能通过计算机的自动化处理，较好地提高水深 选取的作业效率；但由于该方法在数据处理过程中，需要反复遍历水深三角网中的所有三 角形，分析其是否出现水深漏浅情形（或存在三角形边长超出规范的情形），当资料图水深 数据量较大时，特别是对于实测的多波束水深数据而言，该算法的效率会极大地降低。
技术实现思路
为了克服水深自动选取算法遇到大数据量时效率明显降低的不足，本专利技术提供了 。 本专利技术为实现上述目的所采用的技术方案是： a、读入海图上水深待选取区域外的已有水深点的平面位置信息和深度信息； b、利用已有水深点，采用逐点插入法构建初始的Delaunay水深三角网，并建立初 始的三角形集合； c、读入水深待选取区域内的资料图上所有水深点的平面位置信息和深度信息，作 为待选水深点； d、遍历三角形集合中的各三角形，搜索并找出所有存在水深漏浅的三角形，并计 算这些三角形的面积，按照面积由大到小排序，建立起一个漏浅三角形链表； e、提取漏浅三角形链表中的首个三角形（即面积最大的三角形），搜索位于该三 角形内待选水深点中的最浅水深点，并将其插入原三角形，动态更新漏浅三角形链表和三 角形集合； f、分析当前的漏浅三角形链表是否为空。若是，则进入步骤g;反之，重复步骤e; g、遍历三角形集合中的各三角形，搜索并找出所有边长超出规范要求的三角形， 并按三角形面积由大到小排序，建立起一个边长超出规范要求的三角形链表； h、提取边长超出规范要求的三角形链表中的首个三角形（即面积最大的三角 形），遍历位于此三角形外接圆域内的水深点，搜索距离三角形外接圆圆心最近且满足不漏 浅条件的水深点，并将该水深点插入原三角形，动态更新边长超出要求的三角形链表和三 角形集合； i、分析当前的边长超出要求的三角形链表是否为空。若是，则进入步骤j ;反之， 重复步骤h; j、输出插入三角网中水深点的平面位置信息和深度信息作为水深选取的结果。 所述步骤d中，判断某个三角形是否存在漏浅情形的方法为：遍历位于该三角形 内的所有待选点，循环比较待选点的水深值是否浅于三角形三个顶点处的最小水深，若其 中存在一个或多个待选点的水深值浅于三角形三个顶点处最小水深，则为该三角形发生水 深漏浅，反之则该三角形未发生水深漏浅。 所述步骤e中，动态更新漏浅三角形链表的方法为：当待选点插入原三角形后，其 影响域内的三角形结构会发生改变，删除影响域内的三角形及其在漏浅三角形链表中的数 据，构建新的三角形，分析每个新建的三角形是否出现水深漏浅的情形，若是，则计算该三 角形的面积，并根据面积大小有序地插入到漏浅三角形链表中；反之，则不作处理。 所述步骤g中，判断某个三角形边长是否超出规范要求的方法为：根据该三角形 三个顶点平面坐标，计算该三角形三条边的长度，判断三条边长度是否过大而超出海图编 绘规范要求，若三角形有任何一条边超出规范要求，则认为三角形边长超出规范要求；反 之，则认为该三角形边长符合规范要求。 所述步骤h中，动态更新边长超出要求的三角形链表的方法为：当待选点插入原 三角形后，其影响域内的三角形结构会发生改变，删除影响域内的三角形及其在边长超出 要求的三角形链表中的数据，构建出新的三角形，分析每个新建的三角形的边长是否超出 海图编绘规范要求，若是，则计算该三角形的面积，并根据面积大小有序地插入边长超出要 求的三角形链表中；反之，则不作处理。 有益效果：本专利技术提供的提高海图水深自动选取效率的方法，克服了以往水深自 动选取遇到待选点数据量偏大时效率明显降低的不足，使用本方法能通过计算机作业自动 选取出海图水深注记点，在保证水深点的选取不会遗漏浅点水深且水深点间隔满足海图编 绘规范要求的同时，可明显提高水深自动选取的效率。【附图说明】 图1是本专利技术提高海图水深自动选取效率的主流程框图； 图2是本专利技术判断三角形内是否出现水深漏浅情形的流程框图； 图3是本专利技术动态更新漏浅三角形链表的示意图； 图4是本专利技术判断三角形边长即水深点间隔是否超出规范要求的流程框图； 图5是本专利技术动态更新边长超出要求的三角形链表的示意图。【具体实施方式】 下面结合实施例对本专利技术做进一步的解释说明。 本专利技术的实现过程是采用计算机提高海图水深自动选取效率。假设海图制图综合 中有某区域A(水深待选取区域）需进行水深选取，利用综合区域之外已有的水深点和需要 综合的区域之内资料图水深点，采用本专利技术方法进行水深自动选取，包括以下步骤，如图1 所示： 步骤a，在计算机上打开编绘海图，输入需要进行水深选取区域A的边界点平面坐 标（XAi, YAi) (i = 1，2,…，nA)，确定待进行水深选取的区域范围； 步骤b，读入位于区域A范围以外的已有的水深点的平面坐标（XRl，YRl)和深度值 ZRi(i = 1，2, ...，nR); 步骤c，用逐点插入法构建初始的Delaunay水深三角网，并建立三角形集合T (i = 1，2,…，ητ); 步骤d，读入位于区域A范围内的资料图上的水深点的平面坐标（XSl，Y si)和深度 值Zsi (i = 1，2,…，ns)，作为待选点； 步骤e，判断三角形集合T中的各三角形tji = 1，2，···，η)是否出现漏浅的情形。 这里，判断三角形^内是否出现漏浅情况的具体步骤如下：如图2所示，首先输入此三角 形三个顶点的平面坐标（X1, Y1)、（X2, Y2)、（X3, Y3)和深度信息Z1、Z2、Z3，并得到三个顶点处 水深的最浅值Z_= min (Ζ i，Z2, Z3)，再输入位于此三角形内部所有待选点的平面位置信息 (XSl，Ysi)和深度信息Zsi，然后循环遍历这些待选点，判断各点的深度值4与2_大小关系。 若存在某待选点的深度值ZSl〈Z_，则表明该三角形内出现漏浅的情形，反之则表明该三角 形不存在漏浅的情况。<当前第1页1 2 本文档来自技高网...

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

【技术特征摘要】

【专利技术属性】
技术研发人员：贾帅东，张立华，李思鹏，
申请(专利权)人：贾帅东，张立华，李思鹏，
类型：发明
国别省市：辽宁;21