Urban road grid-based rerouting and edge binding method

Abstract

The invention relates to an urban road grid-based rerouting and edge binding method and belongs to the field of graphs and visualization. The method comprises the following steps: creating a required control grid; determining a certain city needing to be researched, and obtaining OSM road network data of the city; preprocessing data to obtain intersection data of the required road network; creating a required control grid based on urban roads; using an improved shortest path algorithm to re-route the original edge towards the control grid; bending the original edge towards the edge of the shortest path which focuses on routing, so that binding effect is achieved; setting control points in different directions, and when the control points are tangent to the same path and in the same direction, merging the direction control points; and setting a color gradient with red as a starting point and blue as an ending point, and sequentially mapping to achieve a rendering effect. The invention has a good binding effect, data with traffic information can be better bound according to practical significance, and a user can recognize the meaning of the whole data group at a higher layer.

Description

technical field [0001] The invention belongs to the field of graphics and visualization, and relates to a method for rerouting and edge binding based on urban road grids. Background technique [0002] Graph is the most important way to express the relationship between data, and it is widely used in many fields. Many problems can be well solved by establishing a graph model, for example, social network, traffic network, computer network and other problems. Graph visualization is an important sub-field of visualization. In order to facilitate observers to understand and analyze the relationship between data more intuitively and clearly, to further mine meaningful potential structural patterns, and to facilitate related information processing, graph visualization usually uses The abstract graph used to describe the binary relationship between entities in mathematics is expressed in the form of an image or graph constructed from a set of vertices and edges. Compared with other...

AI Technical Summary

Problems solved by technology

[0004] The traditional edge bundling technology only considers the visualization of the graph itself. Although it bundles certain meaningful edges together and achieves a better effect, it does not consider the combination with specific traffic routes, which leads to practical applications. Not very functional

Images