高级检索

六角格网的弧线矢量数据量化拟合方法

A Quantification Method for Fitting Directed Arcs to Hexagonal Grid Edges

  • 摘要: 兵棋地图矢量化是指将地理信息因子以属性形式映射到以六角网格为组织结构的兵棋地图中的过程.由于地理信息连通结构复杂,其中包含大量的有向弧段数据,如何在保持原有拓扑连接的前提下快速准确地量化到六角网格一直是一个困难的问题.对此,提出一种串序匹配拟合方法.首先依据有向弧段生成所穿越的匹配单元序列;然后对每个匹配单元依据离散Fréchet距离确定最佳的拟合六角格边;最后寻找并连接各条有向格边序列的连通端点,形成连通图.实验结果表明,文中方法可以在线性时间内完成大量弧段的量化拟合计算;同时,由于在量化中弧段间的连接节点被调整到格点,各弧段间的连接关系可在拟合过程中得以保持;串序匹配拟合方法具有很好的适应性和很高的效率.

     

    Abstract: Quantification of the terrain in wargame map refers to the process of mapping the geographic information factors into the attributes of the hexagonal grid of a wargame map.Geographic information contains a large number of directional arc data such as river system and traffic network.Due to their complex topology connection structure,how to quickly and accurately quantify the arcs to the hexagonal grid while keeping the original topology is a difficult problem.For this,we propose a sequential matching algorithm in this paper to solve this difficult problem effectively.It first generates the sequence of cells which are crossed by directed arcs.Then optimal fitting edges are calculated by discrete Fréchet distance for each hexagonal cell.Finally,the end points of these fitting edges are connected to form a connected graph.Experimental results show that our method can quantify a large number of arcs in linear time.In addition,as the connecting point of arcs are substituted by the vertex of a grid cell in the quantification,the connection relationships between arcs can be maintained in the fitting process.The sequential matching algorithm has good adaptability and high efficiency.

     

/

返回文章
返回