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