一种顾及多义性的等深线快速生成算法

摘要：

为了快速从海量水深数据中提取等深线,提出一种基于线段结点排序的等深线快速生成算法.首先对三角网生成等深线过程中由剖分方式引起等深线连接的多义性问题进行分析,并在确保航行安全的原则下提出改进的剖分规则优化三角网;然后遍历每个三角单元并提取等深线段,将提取的等深线段与已生成的等深线段根据结点位置关系进行排序;最后根据排序结果将等深点按顺序连接成等深线.实验结果表明,该算法提取的等深线能够正确表达海底地形,且具有较高的效率,可应用于海量水深数据的等深线生成.

关键词：等值线、多义性、等深点排序、等深线生成

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点实验室开放基金;国家重点基础研究发展计划（973计划）

在线出版日期：2017-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1705-1712