一种基于平衡二叉树的相邻深度区相同深度值检查算法

• 作者: 吴芳华 张羿祺 王磊
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: 矢量地图数据 深度区 质量检查 平衡二叉树
• 年，卷（期）: 2020,（1）
• 页码范围: 46-50
• 页数: 5页
• 分类号: P208

摘要

深度区是海图的重要要素,按照相关矢量海图数据产品规范要求,相邻深度区应具有不同的深度值,但在数据采集作业中,容易出现相邻深度区深度值相同的质量问题,因此相邻深度区深度值相同问题检查是矢量海图数据质量检查中必不可少的检查项。在矢量海图数据中,由于深度区数据量大,利用传统的穷举法检查相邻深度区深度值相同问题需要花费较多的计算时间,在实际中并不实用。本文提出了一种基于平衡二叉树的相邻深度区相同深度值问题检查算法,经验证,算法能够高效地检查相邻深度区深度值相同的错误。