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

发布时间：2018-04-19 21:17

本文选题：等值线 + 多义性　；参考：《计算机辅助设计与图形学学报》2017年09期

【摘要】：为了快速从海量水深数据中提取等深线,提出一种基于线段结点排序的等深线快速生成算法.首先对三角网生成等深线过程中由剖分方式引起等深线连接的多义性问题进行分析,并在确保航行安全的原则下提出改进的剖分规则优化三角网;然后遍历每个三角单元并提取等深线段,将提取的等深线段与已生成的等深线段根据结点位置关系进行排序;最后根据排序结果将等深点按顺序连接成等深线.实验结果表明,该算法提取的等深线能够正确表达海底地形,且具有较高的效率,可应用于海量水深数据的等深线生成.
[Abstract]:In order to extract the isobath from the massive water depth data quickly, a fast algorithm of generating isobath based on the sorting of line segment nodes is proposed. Firstly, the problem of the ambiguity of isobath connection caused by the way of dividing is analyzed in the process of generating isobath in triangulation network, and an improved rule of triangulation is put forward to optimize the triangulation network under the principle of ensuring the safety of navigation. Then traversing each triangular unit and extracting the isobath segment, the extracted isobath segment and the generated isobath segment are sorted according to the node position relationship. Finally, the isobath points are connected into isobars in order according to the sorting results. The experimental results show that the isobath extracted by this algorithm can represent the sea floor topography correctly and has a high efficiency. It can be used to generate the isobath of massive water depth data.
【作者单位】：信息工程大学地理空间信息学院;地理信息工程国家重点实验室;
【基金】：地理信息工程国家重点实验室开放基金(SKLGIE2015-M-4-1) 某“九七三”重点基础研究发展计划项目(613317)
【分类号】：P229

【相似文献】