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

The Research of Using Inclusion Relationship Build Contour Tree

作　　者：潘华志 昝良 

机构地区：[1]61175部队

出　　处：《测绘》2015年第4期147-150,共4页Surveying and Mapping

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

关 键 词：包含关系 拓扑结构 高程 数据结构 等高线树 

分 类 号：P208[天文地球—地图制图学与地理信息工程]