Urban road grid-based rerouting and edge binding method

A city and road technology, applied in the field of graphics and visualization, can solve problems such as low functionality in practical applications, and achieve easy-to-understand results

Active Publication Date: 2021-06-25
CHONGQING UNIV OF POSTS & TELECOMM
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Urban road grid-based rerouting and edge binding method
  • Urban road grid-based rerouting and edge binding method
  • Urban road grid-based rerouting and edge binding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Embodiments of the present invention are described below through specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific implementation modes, and various modifications or changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the diagrams provided in the following embodiments are only schematically illustrating the basic concept of the present invention, and the following embodiments and the features in the embodiments can be combined with each other in the case of no conflict.

[0041]Wherein, the accompanying drawings are for illustrative purposes only, and represent only schematic diagrams, rather than physical drawings, and should ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/9535G06F16/9537G06F16/29G08G1/01
CPCG06F16/9535G06F16/9537G06F16/29G08G1/0125Y02A30/60
Inventor 秦红星宋海莎
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products