一种基于结点排序的等深线生成方法及装置

摘要

本发明涉及一种基于结点排序的等深线生成方法及装置，属于海图制图技术领域。本发明首先根据水深数据构建水深Delaunay三角网；然后遍历每个三角单元并提取等深线段，将提取的等深线段与已生成的等深线段根据位置关系进行排序，并生成某深度值等深线结点链表；最后根据排序结果将等深线结点链表中的等深点按顺序连接，所连接得到的线即为等深线。本发明通过判断链表间的关系对链表进行合并，最终生成某一深度值对应的链表，该链表中存储的结点顺序即为最终的等深点排序结果。本发明所提取的等深线不仅能够正确表达海底地形，并且具有较高的效率。

主权项

一种基于结点排序的等深线生成方法，其特征在于，该生成方法包括以下步骤：1)根据水深数据构建水深Delaunay三角网；2)遍历每个三角单元并提取等深线段，将提取的等深线段与已生成的等深线段根据位置关系进行排序，并生成某深度值等深线结点链表；3)根据排序结果将等深线结点链表中的等深点按顺序连接，所连接得到的线即为等深线。