Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Simulated Force Field Bundling Method for Complex Node Connection Graphs

A node connection and node technology, applied in the field of data visualization rendering, can solve problems such as binding effect dependence, achieve the effect of improving efficiency, avoiding excessive bending and excessive binding, and reducing clutter and interference

Inactive Publication Date: 2019-10-25
HENAN UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The GBEB method is based on the control grid to build a bundled route, which is suitable for the optimization of general graphs, but the effect of bundling depends on the quality of the control grid. It is suitable for network graphs with clear main lines, and has certain limitations in the generality of the effect.

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
  • A Simulated Force Field Bundling Method for Complex Node Connection Graphs
  • A Simulated Force Field Bundling Method for Complex Node Connection Graphs
  • A Simulated Force Field Bundling Method for Complex Node Connection Graphs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0103] Such as Figure 10 Shown is the node-connection graph of the logistics transportation network generated by the database, which contains 258 nodes and 2316 edges. Due to the lack of edge binding, the view has serious line clutter and visual interference, and it is difficult to distinguish important nodes and main contexts in the network.

[0104] The specific binding drawing process based on the method of the present invention is as follows:

[0105] 1. The implementation of this example is based on D3 data visualization drawing language programming. The coordinate parameters of all 258 nodes and the data of 2316 connection edges are retrieved from the database, and then the compatibility analysis of the connection edges is performed based on the node coordinates.

[0106] 2. Let all the nodes in the node-connection graph form a set V, and the edges between nodes form a set E. Compute the compatibility Ce between any two edges in the edge combination set E. According...

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 a simulated force field cluster binding method for a complex node connection diagram. The binding method is suitable for being used between connection wires of various angles, distances and proportions based on the local simulated gravitational field between edge wires. The binding scale is optimized and adjusted. Compared with the edge binding of the traditional node-connection view, the efficiency of the binding method is improved.

Description

technical field [0001] The invention relates to the field of data visualization drawing of complex node connection diagrams, in particular to a simulation force field harness binding method of complex node connection diagrams based on visual analysis of geographic data. Background technique [0002] Today, with the rapid development of big data visual analysis technology, node-connection graphs based on geographic information data are widely used in data visual analysis in fields such as aviation, roads, railways, logistics, Internet data transmission, and population migration. With the explosive growth of data recording and processing, the data capacity and complexity of node-connection graphs are also increasing. Intricate connections make the view messy and disorderly, and a large number of connecting lines overlap each other, which seriously affects the user's understanding of the view. Information perception and interpretation. How to organize and optimize the informat...

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 Patents(China)
IPC IPC(8): G06F16/29
CPCG06F16/29
Inventor 巫滨李苏南杨波高建平刘丽娜
Owner HENAN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products