Graphic expression method and apparatus for compact hierarchical data structure

A technology of data structure and expression method, applied in the field of information visualization, can solve problems such as visual inconvenience and small text, and achieve the effect of reducing user operations, occupying less space, and having a clear structure

Inactive Publication Date: 2017-10-24
杨爱娣
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the displayed tree structure is complex, the text used to display the p

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
  • Graphic expression method and apparatus for compact hierarchical data structure
  • Graphic expression method and apparatus for compact hierarchical data structure
  • Graphic expression method and apparatus for compact hierarchical data structure

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0051] Example 1

[0052] The embodiment of the present invention provides a graphical expression method for a compact hierarchical data structure, see Figure 4 , the method includes the following steps:

[0053] 101: Each data set constructs a corresponding tree data structure according to the internal hierarchical relationship;

[0054]102: Each node corresponds to a node block in the graphical representation, and each node block has key attributes of level, height, length, starting position, color, shading, simple text information and detailed text information;

[0055] Through the above settings, the user can quickly locate the position of each node in the tree structure and obtain some key information of the node. During the specific implementation, other key attributes can also be included, which can be set according to the needs of practical applications. The present invention The embodiment does not limit this.

[0056] 103: Quickly judge the importance of the node...

Example Embodiment

[0061] Example 2

[0062] The scheme in Embodiment 1 is further introduced below in conjunction with specific calculation formulas and accompanying drawings, and is described in detail below:

[0063] For convenience, with figure 1 The tree structure in the example is described as an example, and the graphical expression method proposed by the embodiment of the present invention is called a block tree. Figure 5 given in figure 1 The block tree representation corresponding to the tree structure given in . The block tree can be placed in the manners of "from left to right", "from right to left", "from top to bottom", and "from bottom to top" as needed (during specific implementation, this embodiment of the present invention does not do this. limit). The following is a detailed description of its production method in a "top-to-bottom" manner.

[0064] 201: Construct a corresponding tree data structure for the data set according to the internal hierarchical relationship;

...

Example Embodiment

[0105] Example 3

[0106] Below in conjunction with two examples, accompanying drawing, feasibility verification is carried out to the scheme in embodiment 1 and 2, see below for details:

[0107] 1. Use block tree to realize the visual expression of discussion post data:

[0108] In the information society, in many cases, different people will participate in the discussion of the same issue. For example: every discussion thread in the forum. Discussion threads are usually initiated by one person who proposes a topic to be discussed. In the future, different people will reply to this topic according to their own interests.

[0109] Figure 8 Just a simple discussion thread structure. exist Figure 8 , the text in the text box is the opinion expressed by the user. The letters in the first gray box at the back indicate the user who posted the comment, and the numbers in the second gray box indicate the order in which these comments were published. In this example, User A i...

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 discloses a graphic expression method and apparatus for a compact hierarchical data structure, which is a lineless hierarchical structure data graphic method and apparatus. The method comprises the steps that data sets construct a tree data structure according to internal hierarchical relations; each node corresponds to a rectangle called as a node block in graphic expression, and each node block has level, height, starting position, length, color, shade, simple text information and detailed text information attributes; according to the attributes or artificially defined lengths of leaf node blocks and the lengths of sub-node blocks, the length of a father node block is determined; according to the starting position of the father node block, the starting positions of the sub-node blocks are determined; and the sub-node blocks are arranged on the lower side (the upper side, the left side or the right side) of the father node block to represent a subordination relationship. According to the method and the apparatus, hierarchical data is subjected to graphic expression compactly and clearly, so that the space is saved, the working efficiency is improved, and the needs in actual application are met.

Description

technical field [0001] The present invention relates to the field of information visualization, in particular to a graphical representation method of a compact hierarchical data structure. The method visualizes the tree structure, and can visualize hierarchical data such as file systems in computers and discussion posts in forums. Expressed vividly. Background technique [0002] At present, there are many hierarchical data in the information field that can be expressed as a tree data structure. There are many ways to visualize tree structures. The following are several graphical representation methods of the tree structure: [0003] Example 1: A tree is a common data structure, figure 1 It is a graphical expression method of tree structure. It clearly defines the master-slave relationship of different nodes, which can make people understand the hierarchical relationship of the entire tree structure. But when the tree contains more data, such as figure 2 shown. Repres...

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
IPC IPC(8): G06F17/30
CPCG06F16/26G06F16/9027
Inventor 杨爱娣王志勇
Owner 杨爱娣
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