Three-dimensional ring visualization method of multi-branch tree data structure

Abstract

The invention relates to a three-dimensional ring visualization method of a multi-branch tree data structure. The method comprises the following steps: 1) establishing the mapping relationship between the multi-branch tree data nodes and the nodes in the visualization methods to realize that the node information expressed by the visual nodes in each visualization method correspond to that of the corresponding multi-branch tree data nodes; 2) determining the node data of the multi-branch tree data structure and the information visual parameter; 3) determining the parameters of the visual nodes; 4) determining the expression way of the relationships of nodes (the relationship of brother nodes and the relationship of father and son nodes), modifying or adding the related parameters of the visual nodes with the expression demand; and 5) according to the parameters set by the step 2), 3) and 4), combining the information visualization of the multi-branch tree data nodes with the visual curved nodes to realize the three-dimensional visualization display of the multi-branch tree; and ensuring that the overall visual shape of the combined nodes still corresponds the characteristics of thearc body, and maintaining the characteristics of layers, clusters and other structures. The method is simple and has good application effect.

Description

Technical field [0001] The invention relates to the fields of computer software and computer information visualization, and is a three-dimensional visualization display method of data and information, which can be used for technical realization in the fields of data management, virtual reality, human-computer interaction interface and the like. Background technique [0002] At present, the visualization technology of multi-fork tree information structure is mostly limited to the visualization realization on a single plane. There is also a small amount of research focusing on multi-tree stereo visualization methods. [0003] 1. Single plane visualization method [0004] The way to realize it on a single plane is to display the tree-like information on a two-dimensional plane or a curved surface in the form of graphics (images) and text symbols in a display manner visible to human eyes. Its key features are: graphics and text symbols used to express tree-like information onl...

AI Technical Summary

Problems solved by technology

[0008] 2) The efficiency of space utilization is low, and the expression of information is only expanded in two directions

[0009] 3) When information viewers obtain node information through visual means, they need to perform visual search on a fan-shaped or strip-shaped plane with a small central angle. The search area is wide, the search time is long, and the expression of information is not satisfactory. intuitive

[0011] 5) The expansion and contraction of nodes is likely to have a global impact on the distribution of nodes, destroying the continuity of viewers' thinking in the process of information analysis

[0018] 1) The information display density increases, but the layout mode of the displayed information becomes more complicated, which in some cases makes it more difficult for users to understand the data relationship they are facing;

[0019] 2) Algorithms are often complex, which greatly increases the computing load of hardware devices

Images