摘要

为解决大数据量海底地形等深线快速生成问题,提出一种基于等深值索引序列的等深线快速生成算法。该算法通过建立深度属性和等深值索引属性的映射关系,将浮点型深度属性三角网转化为整型索引属性三角网,并在此基础上提出一种基于0/1异或的等深线走向快速判断方法进行等深线跟踪,实现等深线的快速生成。实测海底地形数据的测试结果表明,与常规算法相比,该算法具有更快的生成速度并且十分适合计算机编程实现,能够快速、准确地从大数据量数字海底地形中生成等深线.