[发明专利]一种等高线邻近关系判断及方向自动调整方法

说明书

本发明公开了一种等高线邻近关系判断及方向自动调整方法，步骤如下：A、根据地形图中等高线的组织方式，确定等高线的结构特征、拓扑特征及属性特征；B、根据等高线的特征，确定闭合等高线、断裂等高线的邻近关系；C、建立树结构对闭合等高线、断裂等高线的邻近关系进行表达，并对两种树结构进行融合；D、基于融合后的树结构，结合等高线高程信息和方向性质，实现等高线的方向自动调整。本发明对等高线建立一种疏松的空间邻近层次关系，形成对这种关系进行表达的等高线树结构，据此实现等高线方向自动调整，采用本方法进行邻近关系判断和方向调整时，用时较短，工作效率较高，区域内闭合和断裂等高线的方向得到了调整，正确率达到100％。

技术领域

本发明涉及地图综合领域，具体是一种等高线邻近关系判断及方向自动调整方法。

背景技术

等高线以成组的方式表达地形，等高线的空间关系在地形图阅读、地图综合等方面发挥着重要作用。就存储和表现形式而言，等高线可分为闭合等高线和断裂等高线两种。闭合等高线在表达等高线时更加规范、完整，其空间关系通常包括两种：包含及相邻，表示这两种空间关系常用的工具就是图论中的树结构。目前，许多学者对等高线树进行了研究，多数以所有等高线都是闭合等高线或者断裂等高线已经正确连接闭合为前提，将等高线高程属性和空间包含关系结合，使用树结构进行表达，如郭庆胜等人分析了等高线的空间关系规则并建立了树结构模型；乔朝飞等人基于图论建立了等高线空间关系形式化表达树结构；此外，一部分学者研究了在包含断裂等高线的情况下建立等高线树的方法，包括连接闭合法、三角网法、扫描线法、高程比较法等方式。

观察等高线的应用，断裂等高线和闭合等高线有着同样重要的应用比例，且有相当一部分应用借助的不是等高线之间包含关系，而只需它们之间的空间邻近关系即可。如在等高线方向调整过程中，知道某等高线的方向，依据等高线性质即可对与它直接邻接的等高线方向进行正确性判断及处理；在提取地性结构线过程中，特征点的连接也只需在邻近的等高线进行。

因此本发明提供一种适用范围广、易操作的等高线邻近关系判断方法并在此基础上提出一种具有高准确率的等高线方向自动调整方法。

发明内容

本发明的目的在于提供一种等高线邻近关系判断及方向自动调整方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种等高线邻近关系判断及方向自动调整方法，具体步骤如下：

A、根据地形图中等高线的组织方式，确定等高线的结构特征、拓扑特征及属性特征；

B、根据等高线的特征，确定闭合等高线、断裂等高线的邻近关系；

C、建立树结构对闭合等高线、断裂等高线的邻近关系进行表达，并对两种树结构进行融合，实现邻近关系的一体化表达；

D、基于融合后的树结构，结合等高线高程信息和方向性质，实现等高线的方向自动调整。

作为本发明进一步的方案：步骤A中等高线的结构特征包括区域独立性、相对闭合性和绝对不相交性。

作为本发明进一步的方案：步骤A中等高线的拓扑特征包括包含关系和相离关系。

作为本发明进一步的方案：步骤A中等高线的属性特征包括方向性和含高程。

所述步骤A中等高线的结构特征是指：

区域独立性：等高线以成组的方式表达山谷、山脊等地形特征，地形线提取须建立在成组连续、方向一致的等高线上，但是等高线本身是以离散的方式表达连续的地形表面，这种结构特征就表明了对于登高线的表达不能只关注无线空间内的完整性，更多的是要建立区域独立的等高线表达结构。