WO2020052053A1

WO2020052053A1 - Cactus tree-based data visualization method and apparatus, and device and storage medium

Info

Publication number: WO2020052053A1
Application number: PCT/CN2018/115534
Authority: WO
Inventors: 杜智华; 周泽桦
Original assignee: 深圳大学
Priority date: 2018-09-14
Filing date: 2018-11-15
Publication date: 2020-03-19
Also published as: CN109408674B; CN109408674A

Abstract

The present invention is applicable to the technical field of computers, and provides a cactus tree-based data visualization method and apparatus, and a device and a storage medium. The method comprises: receiving input data storing related information of preset leaf nodes; processing the related information, and obtaining all parent nodes and child node sets corresponding to the parent nodes in the cactus tree; determining node radius and angle information of each node in the cactus tree according to the child node set corresponding to each parent node; generating and drawing a scalable vector graph of the cactus tree according to the node radius and angle information of each node; and detecting the interactive action of a user, and adjusting the scalable vector graph according to the interactive action, so that the data visualization effect based on the tree structure is adjusted, and the spatial utilization rate and the spatial distribution effect of the data visualization are improved.

Description

Data visualization method, device, equipment and storage medium based on cactus tree

Technical field

The invention belongs to the field of computer technology, and particularly relates to a data visualization method, device, device and storage medium based on a cactus tree.

Background technique

In the research of hierarchical information visualization theory and technology, data information will be regarded as nodes in the tree, and the internal connections of the data information will be abstracted as edges connecting nodes in the tree, and finally a tree structure corresponding to the data information will be formed. And use visualization technology to display inside the effective physical display area, so as to enhance the user's ability to quickly understand the hierarchical data. After more than 20 years of in-depth research, the tree map has not only developed from a simple rectangular block to a practical visualization technology with good appearance, but has also become a common technology for hierarchical data coding and supporting specific tasks.

However, when the amount of data to be represented is large, the number of nodes in the traditional treemap increases exponentially with the increase of the tree depth. There are fewer nodes close to the root node and farther away from the root node. With more nodes, the space utilization rate is greatly reduced and the space allocation is uneven, and it is easy to make the node cluster difficult to identify where it is far away from the root node. For example, the ring in the radial tree solves the crisis of wasted screen space, but the hierarchical structure between different levels is fuzzy; some nodes in the matrix tree diagram are deeper, and when the proportion is too small, these nodes will be degraded in the matrix tree diagram. A rectangle close to the pixel point is not easy to recognize; slender rectangles appear in the icicle diagram, which is not easy to observe, and the depth difference between the subtrees is relatively large, and great jaggedness will be formed under different branches.

technical problem

The object of the present invention is to provide a data visualization method, device, device and storage medium based on cactus tree, which aims to solve the problem that, when data is visualized through a tree map in the prior art, the utilization rate of the space where the tree map is located is not high and Uneven space allocation leads to poor data visualization.

Technical solutions

In one aspect, the present invention provides a data visualization method based on a cactus tree. The method includes the following steps:

Receiving input data, wherein the input data stores information about preset leaf nodes;

Processing related information of the leaf nodes to obtain all parent nodes in the cactus tree and a set of child nodes corresponding to each of the parent nodes;

Determining the node radius and angle information of each node in the cactus tree according to the child node set corresponding to each of the parent nodes;

Generate and draw a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree.

In another aspect, the present invention provides a data visualization device based on a cactus tree. The device includes:

A data input unit configured to receive input data, and the input data stores related information of a preset leaf node;

A leaf node processing unit, configured to process related information of the leaf nodes to obtain all parent nodes in the cactus tree and a set of child nodes corresponding to each of the parent nodes;

A node information determining unit, configured to determine node radius and angle information of each node in the cactus tree according to a set of child nodes corresponding to each of the parent nodes; and

A graphic drawing unit is configured to generate and draw a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree.

In another aspect, the present invention also provides a computing device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. The processor is implemented when the processor executes the computer program. Steps as described above for cactus tree-based data visualization methods.

In another aspect, the present invention also provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the computer program is implemented as described in the above cactus tree-based data visualization method. A step of.

Beneficial effect

The present invention receives input data, and the input data stores related information of preset leaf nodes, and processes the related information to obtain a collection of all parent nodes and child nodes corresponding to the parent node in the cactus tree. Set of child nodes, determine the node radius and angle information of each node in the cactus tree, and generate and draw a scalable vector graphic of the cactus tree based on the node radius and angle information of each node, detect the user's interactive action, and according to the interactive action Adjust the scalable vector graphics, so as to adjust the data visualization effect based on the tree structure, and improve the space utilization and space allocation effect of data visualization.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flowchart of implementing a data visualization method based on a cactus tree according to a first embodiment of the present invention; FIG.

2 is a schematic structural diagram of a cactus tree-based data visualization device according to a second embodiment of the present invention;

3 is a schematic diagram of a preferred structure of a cactus tree-based data visualization device according to a second embodiment of the present invention; and

FIG. 4 is a schematic structural diagram of a computing device according to a third embodiment of the present invention.

Embodiments of the invention

In order to make the objectives, technical solutions, and advantages of the present invention clearer, the present invention is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

The following describes the specific implementation of the present invention in detail with reference to specific embodiments:

Embodiment one:

FIG. 1 shows the implementation process of a data visualization method based on a cactus tree provided in Embodiment 1 of the present invention. For ease of description, only parts related to the embodiment of the present invention are shown, and the details are as follows:

In step S101, input data is received, and the input data stores related information of a preset leaf node.

The embodiment of the present invention is applicable to a data visualization platform or system, and the data to be visualized may be medical data, biological data, and the like, such as data of HIV infection process. Receive input data, and the input data stores information about preset leaf nodes. Among them, the data to be visualized is represented in advance through an existing tree structure, and related information of leaf nodes in the data structure is obtained. The format of the input data can be json format.

In the embodiment of the present invention, the leaf node related information includes the leaf node name information, and the leaf node name information is composed of the names of all the nodes on the path from the root node to the leaf node, and the name of each node is preset. Separator. For example, the name information of a leaf node can be expressed as: "root_name.leaf_parent_paren_name.leaf_parent_name.leaf_name", where "." Is the delimiter, "root_name" represents the name of the root node, and "leaf_parent_paren_name" and "leaf_parent_name" are the root node to The name of the middle node in the path of this leaf node, "leaf_name" is the name of the leaf node.

In the embodiment of the present invention, the related information of the leaf nodes may further include a node size and a node array. The node size is the size of the leaf node as a data structure, which can be set to a fixed value. The node array is used to store the names of other leaf nodes that are linked to the leaf node.

In step S102, the related information of the leaf nodes is processed to obtain all the parent nodes in the cactus tree and the child node set corresponding to each parent node.

In the embodiment of the present invention, the name information is divided according to the delimiter in the name information of the leaf node to obtain the names of all nodes on the path from the leaf node to the root node, where the leaf nodes are also leaf nodes of the cactus tree. The root node is also the root node of the cactus tree. The cactus tree does not change the original tree structure corresponding to the input data. Instead, the layout of the original tree structure is optimized to make the shape resemble a cactus to improve the data visualization. Space utilization and space allocation effects.

In the embodiment of the present invention, after obtaining the names of all the nodes on the path from all leaf nodes to the root node, all parent nodes (nodes other than leaf nodes) in the cactus tree and the child node set corresponding to each parent node can be obtained. .

In step S103, the node radius and angle information of each node in the cactus tree is determined according to the child node set corresponding to each parent node.

In the embodiment of the present invention, when the child node set corresponding to each parent node in the cactus tree is obtained, the weight value of each node in the cactus tree may be calculated according to the preset weight value corresponding to the leaf node. The weight of each node determines the node radius and angle information of each node in the cactus tree.

Preferably, when calculating the weight value of each node in the cactus tree, the weight value of the parent node is the sum of the weight values of all child nodes in the parent node corresponding to the child node set. When the child node has a child tree, the parent node's The weight needs to be added to the weight of the subtree, so that the hierarchical relationship between the nodes is reflected by the weight, which is conducive to improving subsequent visualization effects.

Preferably, when determining the node radius of each node according to the weight of each node in the cactus tree, a node radius corresponding to a unit weight is set in advance, and then calculated according to the relationship between the weight of the node and the radius of the node, The node radius of each node. The node radius is the radius of the circle used to represent the node, thereby improving subsequent visualization effects.

Preferably, when determining the angle information of each node according to the weight value of each node in the cactus tree, the child nodes in the child node set corresponding to the parent node are sorted in ascending order of weight values. In order to visualize, the child nodes with larger weights are located at the center position above the parent node, and the child nodes with smaller weights are evenly distributed on both sides of the center position above the parent node. The offset angle of each child node relative to the center position above the parent node. The offset angle of each child node is the offset angle corresponding to the weight of the child node plus the offset angle of the previous child node, thereby improving the visual space utilization and Space allocation effect.

In step S104, a scalable vector graphic of the cactus tree is generated and drawn according to the node radius and angle information of each node in the cactus tree.

In the embodiment of the present invention, after determining the node radius and angle information of each node in the cactus tree, the depth information of each node in the cactus tree can also be obtained. According to the node radius, angle information, depth information and weight of each node, and the corresponding relationship between the parent and child nodes in the cactus tree, a scalable vector graphic corresponding to the cactus tree can be generated. Vector Graphics (SVG for short). For example, a preset cluster map projection generator can be used to generate a scalable vector graphic corresponding to a cactus tree.

In the embodiment of the present invention, when drawing a scalable vector graphic of a cactus tree, a data-driven document (Data-Driven Documents (D3 for short) draw and render the scalable vector graphics of the cactus tree on the preset display screen or web browsing page, so as to effectively solve the problem of node edge crossing caused by stacking between nodes.

In step S105, the interactive action of the user is detected, and the scalable vector graphics are adjusted according to the interactive action.

In the embodiment of the present invention, the user can interact with the scalable vector image of the cactus tree by clicking or moving with the mouse (or also through screen touch). Preferably, in order to avoid covering the shape of the cactus tree when all the node names of the cactus tree are displayed, only the link relationship between the nodes and the nodes is displayed on the display interface. The node's circular area displays the name of the node.

Also preferably, when a node zoom-in or zoom-out action of the user is detected, the node corresponding to the node zoom-in or zoom-out action is zoomed in or zoomed out, thereby facilitating the user to view a single node of interest. For example, the node zoom-in or zoom-out action can be the scroll action of the middle mouse button, or the touch-screen zoom-in or zoom-out action.

Also preferably, when detecting that the user selects an edge in the cactus tree, the source node and the target node of the edge are displayed in different colors, thereby helping the user to visually distinguish the source node and the target node.

In the embodiment of the present invention, input data is received, and the input data stores related information of preset leaf nodes, and the related information is processed to obtain a collection of all parent nodes and corresponding child nodes in the cactus tree. Set of child nodes corresponding to each parent node, determine the node radius and angle information of each node in the cactus tree, and generate and draw a scalable vector graphic of the cactus tree based on the node radius and angle information of each node to detect user interaction According to the interactive action, the scalable vector graphics are adjusted, thereby adjusting the data visualization effect based on the tree structure, and improving the space utilization and space allocation effect of the data visualization.

Embodiment two:

FIG. 2 shows the structure of an incoming call reminding device provided in Embodiment 2 of the present invention. For ease of description, only parts related to the embodiment of the present invention are shown, including:

The data input unit 21 is configured to receive input data, and the input data stores related information of preset leaf nodes.

In the embodiment of the present invention, the input data stores related information of the preset leaf nodes. Among them, the data to be visualized is represented in advance through an existing tree structure, and related information of leaf nodes in the data structure is obtained. The format of the input data can be json format.

In the embodiment of the present invention, the leaf node related information includes the leaf node name information, and the leaf node name information is composed of the names of all the nodes on the path from the root node to the leaf node, and the name of each node is preset. Separator.

The leaf node processing unit 22 is configured to process the related information of the leaf nodes to obtain all the parent nodes in the cactus tree and the set of child nodes corresponding to each parent node.

The node information determining unit 23 is configured to determine node radius and angle information of each node in the cactus tree according to a child node set corresponding to each parent node.

The graphic drawing unit 24 is configured to generate and draw a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree.

In the embodiment of the present invention, after determining the node radius and angle information of each node in the cactus tree, the depth information of each node in the cactus tree can also be obtained. According to the node radius, angle information, depth information and weight of each node, and the corresponding relationship between the parent and child nodes in the cactus tree, a scalable vector graphic corresponding to the cactus tree can be generated. For example, a preset cluster map projection generator can be used to generate a scalable vector graphic corresponding to a cactus tree.

In the embodiment of the present invention, when drawing a scalable vector graphic of a cactus tree, the data-driven document can be used to draw and render the scalable vector graphic of the cactus tree on a preset display screen or Web browsing page, thereby effectively Solve the problem of node edge crossing caused by stacking between nodes.

The graphic interaction unit 25 is configured to detect an interactive action of a user and adjust a scalable vector graphic according to the interactive action.

Preferably, as shown in FIG. 3, the data input unit 21 includes:

The name dividing unit 311 is configured to divide the names of the leaf nodes according to a preset delimiter to obtain the names of all the nodes on the path from the leaf node to the root node of the cactus tree.

Preferably, the node information determining unit 23 includes:

A weight determining unit 331, configured to determine a weight of each node in the cactus tree according to a preset weight corresponding to a leaf node and a set of child nodes corresponding to each parent node; and

The radius determining unit 332 is configured to determine a node radius of each node according to a weight value of each node in the cactus tree.

In the embodiment of the present invention, each unit of the call reminding device may be implemented by a corresponding hardware or software unit, and each unit may be an independent software and hardware unit, or may be integrated into a software and hardware unit, which is not necessary to limit the present invention. .

Embodiment three:

FIG. 4 shows the structure of a computing device provided in Embodiment 3 of the present invention. For ease of description, only parts related to the embodiment of the present invention are shown.

The computing device 4 according to the embodiment of the present invention includes a processor 40, a memory 41, and a computer program 42 stored in the memory 41 and executable on the processor 40. When the processor 40 executes the computer program 42, the steps in the foregoing method embodiment are implemented, for example, steps S101 to S105 shown in FIG. 1. Alternatively, when the processor 40 executes the computer program 42, the functions of the units in the above-mentioned device embodiment are realized, for example, the functions of the units 21 to 25 shown in FIG. 2.

Embodiment 4:

In the embodiment of the present invention, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the foregoing method embodiment are implemented, for example, as shown in FIG. 1. The steps S101 to S105 are shown. Alternatively, when the computer program is executed by a processor, the functions of the units in the foregoing device embodiments are implemented, for example, the functions of units 21 to 25 shown in FIG. 2.

The computer-readable storage medium of the embodiment of the present invention may include any entity or device capable of carrying computer program code, a recording medium, for example, a memory such as a ROM / RAM, a magnetic disk, an optical disk, a flash memory, or the like.

The above description is only the preferred embodiments of the present invention, and is not intended to limit the present invention. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention shall be included in the protection of the present invention. Within range.

Claims

A data visualization method based on a cactus tree, wherein the method includes the following steps:

Receiving input data, wherein the input data stores information about preset leaf nodes;

Processing related information of the leaf nodes to obtain all parent nodes in the cactus tree and a set of child nodes corresponding to each of the parent nodes;

Determining the node radius and angle information of each node in the cactus tree according to the child node set corresponding to each of the parent nodes;

Generating and drawing a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree;

Detecting a user's interactive action, and adjusting the scalable vector graphic according to the interactive action.
The method according to claim 1, wherein the related information of the leaf node includes a name of the leaf node, and the step of processing the related information of the leaf node includes:

Segment the names of the leaf nodes according to a preset delimiter to obtain the names of all nodes on the path from the leaf node to the root node of the cactus tree.
The method according to claim 1, wherein the step of determining node radius and angle information of each node in the cactus tree comprises:

Determining the weight of each node in the cactus tree according to a preset weight corresponding to the leaf node and a set of child nodes corresponding to each of the parent nodes;

A node radius of each node is determined according to a weight value of each node in the cactus tree.
The method according to claim 1, wherein the step of determining node radius and angle information of each node in the cactus tree further comprises:

Sort the child nodes in the child node set according to the weight of the child nodes in the child node set in ascending order;

A current child node is sequentially obtained from the sorted child node set, and an offset angle of the current child node relative to the corresponding parent node is determined according to the weight of the current child node.
The method according to claim 4, wherein the step of generating and drawing a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree includes:

Generate and draw a scalable vector graphic of the cactus tree according to the node radius, angle information and weight of each node in the cactus tree, and render the scalable vector graphic of the cactus tree.
A data visualization device based on a cactus tree, wherein the device includes:

A data input unit configured to receive input data, and the input data stores related information of a preset leaf node;

A leaf node processing unit, configured to process related information of the leaf nodes to obtain all parent nodes in the cactus tree and a set of child nodes corresponding to each of the parent nodes;

A node information determining unit, configured to determine node radius and angle information of each node in the cactus tree according to a set of child nodes corresponding to each of the parent nodes;

A graphic drawing unit, configured to generate and draw a scalable vector graphic of the cactus tree according to the node radius and angle information of each node in the cactus tree; and

A graphic interaction unit is configured to detect an interactive action of a user, and adjust the scalable vector graphic according to the interactive action.
The apparatus according to claim 6, wherein the data input unit comprises:

A name splitting unit is configured to split the names of the leaf nodes according to a preset delimiter to obtain the names of all nodes on the path from the leaf node to the root node of the cactus tree.
The apparatus according to claim 6, wherein the node information determining unit comprises:

A weight determining unit, configured to determine a weight of each node in the cactus tree according to a preset weight corresponding to the leaf node and a set of child nodes corresponding to each of the parent nodes; and

A radius determining unit is configured to determine a node radius of each node according to a weight value of each node in the cactus tree.
A computing device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the processor implements claims 1 to Steps of the method of any one of 5.
A computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.