A method for quantitatively evaluating the degree of visual clutter of MSV

A technology of quantitative evaluation and index calculation, applied in the direction of calculation, special data processing applications, instruments, etc., can solve the problems of rarely considering dynamic graph sampling, introducing edge crossing, etc.
CN109101628AActive Publication Date: 2018-12-28CENT SOUTH UNIV
9 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
CENT SOUTH UNIV
Publication Date
2018-12-28

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a calculation method for quantitatively evaluating the edge level visual confounding degree index of an MSV, including such steps as 1) obtaining any edge e in MSV, calculatingindistinguishable pixel distance value IPD, respectively extending width of IPD from center position of edge e to left and right direction to form indistinguishable pixel area IPA, and calculating indistinguishable pixel distance value IPD from center position of edge e to left and right direction to form indistinguishable pixel area IPA; 2) adding an edge interleaved with that edge e in the IPAinto an interleaved edge set; 3) decomposing the set of interleaved edge according to the node order to obtain a plurality of equidistant and adjacent node pair sets, eliminating overlap cover by using union operation to obtain the set of interleaved edges eliminating overlap cover; 4) calculating the visual mixing degree index of the edge e according to the set of interlaced edges and node pairsto eliminate coverage. The invention quantitatively evaluates the visual mixing degree of the edges in the MSV, which is helpful to provide reliable basis for the subsequent edge sampling work, further helps to reduce the visual mixing degree in the MSV, and improves the readability of the MSV.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of visual optimization of large-scale sequence view (MSV) in dynamic network visualization, in particular to a calculation method for quantitatively evaluating the edge-level visual confusion index of MSV. Background technique

[0002] Network (Network) is also called graph (Graph). Generally, all entities with relationships can be abstracted into a network (graph), that is, entities are abstracted into nodes, and the relationship between entities is abstracted into edges. According to whether the network will change over time, it can be divided into static network and dynamic network.

[0003] The dynamic network is mainly used to represent the change of nodes in the network and the relationship between nodes with time. In order to efficiently and intuitively help people understand the behavior information of time-varying networks, a common practice is to implement visual mapping and layout design that meet aestheti...

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