发明公开
- 专利标题: 一种提高海图水深自动选取效率的方法
- 专利标题(英): Automatic efficiency selection method for increasing charted depth
-
申请号: CN201510670330.6申请日: 2015-10-13
-
公开(公告)号: CN105184807A公开(公告)日: 2015-12-23
- 发明人: 贾帅东 , 张立华 , 李思鹏
- 申请人: 贾帅东 , 张立华 , 李思鹏
- 申请人地址: 辽宁省大连市大连舰艇学院海洋测绘系
- 专利权人: 贾帅东,张立华,李思鹏
- 当前专利权人: 中国人民解放军海军大连舰艇学院
- 当前专利权人地址: 辽宁省大连市大连舰艇学院海洋测绘系
- 代理机构: 大连科技专利代理有限责任公司
- 代理商 宋辉
- 主分类号: G06T7/00
- IPC分类号: G06T7/00
摘要:
本发明公开了一种提高海图水深自动选取效率的方法,包括以下步骤:读入水深待选取区域外的已有海图水深点,并用逐点插入法建立初始的Delaunay水深三角网;找出所有存在水深漏浅的三角形,计算三角形面积,按照面积由大到小排序,建立漏浅三角形链表;动态更新漏浅三角形链表,重复该步骤直至链表为空;找出所有边长超出要求的三角形,建立边长超出要求的三角形链表;动态更新边长超出要求的三角形链表,重复该步骤直至为空;最后,输出选取出的待选点平面坐标和深度。本方法通过计算三角网中每个三角形的面积,有序地建立起三角形链表并动态更新的方法,优化漏浅和边长超出要求的三角形的处理顺序,可明显提高海图水深自动选取的效率。
公开/授权文献
- CN105184807B 一种提高海图水深自动选取效率的方法 公开/授权日:2018-03-20