利用包含关系建立等高线树的研究

• 作者: 昝良 潘华志
• 来源期刊: 测绘
• 学科: 地球科学
• 关键词: 包含关系 拓扑结构 高程 数据结构 等高线树
• 年，卷（期）: 2015,（4）
• 页码范围: 147-150
• 页数: 4页
• 分类号: P208
• 字数: 2871字
• 语种: 中文

摘要

等高线拓扑关系的建立在特征点识别、等高线综合等方面具有重要意义。为表达等高线拓扑关系，本文提出了一种利用包含关系建立等高线树的新方法。在分析等高线拓扑结构特点的基础上，构造等高线树中节点的数据结构，建立按照等高线高程进行分层的等高线树。通过相邻层级的等高线之间的包含关系，完善等高线树，最终形成可用的等高线拓扑关系结构。对算法进行实验，结果表明了算法的有效性。