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