一种基于邻近图的植被面要素合并方法

A Method of Vegetation Polygon Element Merging Based on Adjacent Graph

植被面要素合并是面要素制图综合的重要内容。针对现有面要素合并方法在合并过程中缺乏有效邻近关系表达和指导的问题,提出一种基于邻近图的植被面要素邻近关系表达和合并方法。首先,将植被面要素的邻近关系定义为3种类型,制定不同类型邻近关系的探测策略,其次,以节点和链接的形式实现植被面要素邻近关系的图表达,通过邻近图搜索获取邻近群组,最后,对邻近群组执行相对应的合并算法实现植被面要素合并。实验结果表明,邻近图可以正确表达植被面要素之间的邻近关系,有效地指导合并过程,提高合并效率。

The merging of vegetation polygon element is an important part of polygon element cartographic generalization.In view of the lack of effective adjacency expression and guidance in the merging process of the existing polygon element merging methods,a method of expressing and merging the adjacent relationship of vegetation polygon element is proposed based on adjacent graph in this paper.Firstly,the adjacent relationship of vegetation polygon element is defined as three types and the detection strategies of different types of adjacent relationship are formulated.Secondly,the graph expression of adjacent relationship of vegetation polygon element is realized in the form of nodes and links and the adjacent groups are obtained through the adjacent graph search.Finally,the corresponding merging algorithm is implemented to merge the vegetation polygon elements.The experimental results show that adjacent graph can correctly express the adjacent relationship between vegetation polygon elements,effectively guide the merging process and improve the merging efficiency.