A Quantification Method for Fitting Directed Arcs to Hexagonal Grid Edges

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.