JPS6325721A - Buffer control system for tree structure display - Google Patents

Abstract

PURPOSE:To perform the processing with the titled control system in a simple and quick way by dividing an overall diagram of a tree structure into the minimum unit blocks showing the component elements of the tree structure and the connecting relation among those elements. CONSTITUTION:The buffer control system for display of tree structure contains a tree structure overall diagram 1, a buffer 2 and a display device 3 having a keyboard which supplies the information to a display processing means 6 in addition to a tree structure dividing means 4 for the diagram 1 and a buffer storing record storage means 5 for minimum unit block of the means 4. Thus the means 4 divides the diagram 1 into minimum unit blocks and the means 5 stores a buffer storing record 20 including a position information part, a line information part, an element presence/absence information part and an element part into the buffer 2. Then the means 6 reads the record 20 out of the buffer 2 and displays a part of the diagram 1 on the device 3.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a buffer 1 control force type for displaying a tree structure, particularly for displaying a tree structure in the field of computer software.
Regarding buffer control methods.

[Conventional technology]

Conventionally, this type of tree structure display buffer control method calculates in advance the size of a storage area that can store the entire tree structure as it is, and reserves a storage area of that size as a buffer. The position of each element composing the structure and the connection line indicating the relationship between the elements is determined, and based on that position, one row of the tree structure overall diagram is coded, and the records of the row number bones of the tree structure diagram are stored in this buffer in order of line number. was held in

Furthermore, when displaying a tree structure on a display device, part of the record is read from this buffer based on the horizontal and vertical sizes that can be displayed on the display device, so that elements are not cut off in the middle on the display device. A method of adjusting and displaying was used.

[Problem that the invention seeks to solve]

The conventional tree structure display buffer control method described above stores the entire tree structure as is in the buffer, so it has the disadvantage of requiring a huge buffer area, including parts where no elements exist. be.

In addition, when displaying a tree structure on a display device, it is necessary to read part of the record from the buffer based on the size of the display device and make adjustments so that the elements are not cut off in the middle. The disadvantage is that it takes a lot of time.

In view of the above-mentioned points, an object of the present invention is to minimize the buffer area required when displaying a tree structure, and to simplify and quickly perform continuous output processing from the buffer when displaying a tree structure on a display device. An object of the present invention is to provide a buffer control method for displaying a tree structure.

[Means for solving problems]

The buffer control method for displaying a tree structure of the present invention includes a tree structure dividing means that divides the entire tree structure diagram into minimum unit blocks, a position information section that indicates the position of the minimum unit block in a matrix format of vertical and horizontal directions, and the minimum unit block. a line information section indicating a connection relationship between the elements, an element presence/absence information section indicating whether or not an element constituting the tree structure exists in the minimum unit block, and an element section storing the element in the minimum unit block. and a display processing means for reading out the buffered record from the buffer and displaying a part of the entire tree structure on a display device.

[Effect]

In the tree structure display buffer control method of the present invention, the tree structure dividing means divides the entire tree structure into minimum unit blocks, and the buffer storage record storage means includes a position information section, a line information section, an element presence/absence information section, and an element section. The display processing means reads the buffered record from the buffer and displays a part of the entire tree structure on the display device.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of the tree structure display buffer control method of the present invention.

The tree structure display buffer control method of this embodiment is based on an overall tree structure diagram 1 that may have an infinite size in the two-dimensional direction that is the object of display, and a buffer storage record 20 (second
a display device 3 having a display screen and a keyboard through which the user inputs information to the display processing means 6; ); a buffer storage record storage unit 5 that generates a buffer storage record 20 corresponding to the minimum unit block 11 and stores it in the buffer 2; The display processing means 6 displays a part of the overall structure diagram 1 on the display device 3.

Referring to FIG. 2, an example of the overall tree structure diagram 1 is an element A
I, B1. 82. It is configured as a set of minimum unit blocks 11 including C1, C2, C3, C4, and C5 and connecting lines indicating relationships between each element.

The minimum unit block 11 has a position representation format 12 () in which vertical position m (positive integer) and horizontal position n (positive integer) are expressed in the format (m, n) to indicate the position on the overall tree structure diagram 1. In the minimum unit block 11 including element C5 in the figure, (5, 3
)), a box that shows the contents of the element, and a connecting line that shows the relationship of that element with other elements (see below).
)

The buffer storage record 20 includes a position information section 21 for storing information indicating the position of the minimum unit block 11 in a matrix format of vertical position m and horizontal position n, and minimum units of the minimum unit block 11 in the upper, lower, left, and right directions. A line information section 22 for storing the connection relationship with the block 11, an element presence/absence information section 23 for storing the presence or absence of an element in the minimum unit block 11, and an element section 2 for storing the contents of the element.
It consists of 4.

Referring to FIG. 3, buffer storage records 20 for each aspect of elements and connection lines within the minimum unit block 1
The way in which information is held in the line information section 22 and the element presence/absence information section 23 can be expressed by assigning one bit to each piece of information and indicating the state where the bit is on with a circle.

Referring to FIG. 4, another example of the overall tree structure diagram 1 is configured with a plurality of minimum unit blocks 11 included in a range surrounded by a solid line corresponding to the size of the display screen of the display device 3. ing.

Referring to FIG. 5, the processing of the display processing means 6 includes a display screen size input step 61, a calculation step 62, a start position information input step 63, and an end position calculation step 6.
4, a buffer output step 65, a record conversion step 66, and a display device output step 67.

Next, the operation of the tree structure display buffer control system configured as described above will be explained. .

When the overall tree structure diagram 1 is given, the tree structure dividing means 4
divides the entire tree structure diagram 1 into the form of minimum unit blocks 11.

Next, the buffer storage record storage means 5 analyzes the position representation format 12, the contents of the elements, and the connection relationships with other elements in each minimum unit block ll, and utilizes the information conversion etc. shown in FIG. A buffer storage record 20 is generated and stored in the buffer 2 in an arbitrary order.

At this time, the buffer storage record 20 is
It is stored in a format that allows searching using the vertical and horizontal positions of 1 as keys.

Note that the position representation format 12 is (2,1), (3,1), (4,1), (
For minimum unit blocks 11 shown by 5, 1) and (5, 2) in which no element or connection line exists, the buffer storage record 20 corresponding to the minimum unit block 11 is unnecessary and is not generated.

2 In this way, when the buffer storage records 20 for all the elements and all the connection lines of the overall tree structure diagram 1 are stored in the buffer 2, the information in the buffer 2 is referred to and displayed on the display device 3 by the display processing means 6. A part of the overall tree structure diagram 1 is displayed.

To explain this operation using the case of displaying the overall tree structure diagram 1 shown in FIG. 4 as an example, first, the display processing means 6
(step 61).

Next, from the size of the minimum unit block 11 to be displayed on the display screen of the display device 3, it is calculated how many minimum unit blocks 11 can be displayed in the vertical and horizontal directions on the display screen (this calculation Assume that the result is C (positive integer) in the horizontal direction and 1 (positive integer) in the vertical direction) (step 62).

Further, the display starting point (the position of the minimum unit block 11 at the top left of the display screen) is input by the user from the display device 3 (here, it is expressed in the position expression format 12 (m, n
) (step 63).

Note that the display starting point may be input by the user directly, or by inputting from a scroll key or the like, the display processing means 6 may automatically determine the starting point.

Furthermore, the end position on the display screen (the position of the smallest unit block 11 at the bottom of the display screen) is calculated based on the values obtained in steps 62 and 63 (here, in position expression format 12). (m+1, n+c) (step 64).

Based on this result, from (m, n) to (m+2゜n+c
) are searched and read out using the vertical position and horizontal position keys of the position information section 21 (step 65).

Buffer storage record 20 read out in this way
A part of the overall tree structure diagram 1, which is sorted using the vertical position and horizontal position as keys and arranged in the form of a tree structure, is displayed on the display device 3.

In this embodiment, a case has been described in which a display device having a display screen is used as the display device, but it is also possible to use other display devices such as a printer.

〔Effect of the invention〕

As explained above, the present invention divides the overall tree structure diagram into the minimum unit blocks that indicate the elements that make up the tree structure and the connection relationships between the respective elements, and allows the entire tree structure diagram to be searched using the position information part as a key. By subdividing into the minimum necessary buffer storage records (buffer storage records corresponding to unnecessary minimum unit blocks are not generated), the use of storage area used as buffers can be kept to a minimum, and the display device This has the advantage that reading from the buffer when displaying a tree structure can be easily and quickly performed.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention. FIG. 2 is an example of an overall tree structure diagram based on the tree structure display buffer control method of this embodiment, and each of the minimum unit blocks and buffer storage records. Figure 3 is a diagram showing the structure and relationship; Figure 3 is a diagram showing how the line information section and element presence/absence information section in the buffer storage record in Figure 1 hold information; Figure 4 is the tree diagram in Figure 1. FIG. 5 is a flowchart showing the processing of the display processing means in FIG. 1. In the figure, 1... Tree structure overall diagram, 2... Buffer, 3... Display device, 4... Tree structure dividing means, 5... Buffer storage record storage means, 6... Display processing. Means: 20: Buffer storage record.

Claims (1)

[Scope of Claims] Tree structure dividing means for dividing an entire tree structure diagram into minimum unit blocks; a position information section indicating the position of the minimum unit block in a matrix format of vertical and horizontal directions; and a connection relationship between the minimum unit blocks. A buffer storage record consisting of a line information section, an element presence/absence information section indicating whether or not an element constituting the tree structure exists in the minimum unit block, and an element section storing the element in the minimum unit block is buffered. A tree structure display device comprising: buffer storage record storage means for storing the buffer storage record from the buffer; and display processing means for reading the buffer storage record from the buffer and displaying a part of the tree structure overall diagram on a display device. Buffer control method.