JP2932844B2 - Multi-branch shape figure display method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a multi-branch graphic display system, and more particularly to a multi-branch graphic display system for an information processing system which generates a graphic command and displays a graphic.

[0002]

2. Description of the Related Art In a conventional multi-branch shape graphic display system, when a user requests display of a line having a branch shape such as a tree structure, first, a line that can be drawn as a continuous line is drawn as one figure. A request was made, and for each line starting at the branch point, a drawing request had to be made as a plurality of different graphics.

[0003]

In the conventional multi-branch graphic display method described above, when a user requests drawing of a line having a branching shape such as a tree structure, the user requests drawing of a plurality of lines. However, there is a problem that the coordinate value of the branch point must be specified again by the user, and a plurality of graphic commands are generated.

[0004]

According to the present invention, there is provided a multi-branch graphic display system for displaying a graphic on a graphic display device.
When a graphic drawing request is received from an application program, a user specifies a coordinate value of a graphic display position in an application program in a multi-branch shape graphic display method of an information processing system having a function of generating a graphic command and displaying a graphic. Means for specifying the number of line segments starting from the coordinates, and generating a figure command having an operation code, the number of coordinates, the number of line segments starting from each coordinate, and a coordinate value as elements. And a drawing means for performing a drawing process of a specified number of lines according to the generated figure command. When drawing a figure, an application program designates a coordinate value of a figure display position. Is performed, the number of branches can be specified, so that the tree has a branch point like a tree structure and a continuous line Is constructed by the in to be visible lines can not be drawn in a single draw call.

[0005]

Next, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a multi-branch graphic display system according to the present invention. FIG. 1 shows an example of a process of designating a branch number of each coordinate, generating a graphic command, and drawing when a user requests a graphic drawing. By the number-of-branches designating means 10 in the application program,
When the coordinate value of the graphic display position and the number of branches are designated, in the graphic processing system 20, the graphic command generating means 21 is called.

Then, the graphic command generating means 21
A figure command having an operation code, the number of coordinates, the number of branches of each coordinate, and a coordinate value as elements is generated. The drawing means 22 refers to the number of branches of the graphic command generated by the graphic command generating means 21 while referring to the number of branches.
The graphic is displayed on the graphic display device 30.

FIG. 2 is a flowchart showing an example of the processing of the number-of-branches specifying means 10, the graphic command generating means 21, and the drawing means 22. As shown in FIG. 2, first, in the application program, at the time of a request for drawing a graphic, the user specifies a coordinate value for each coordinate and the number of line segments starting from each coordinate (step 201).

[0008] The coordinate designation order is from top to bottom.
If there is a branch, the coordinates on the left side are given priority. If the line segment continues further down from the coordinates, the line is traced downward with priority on the left, and the coordinates are designated until the end of the line segment. After tracing one line and designating to the lower end thereof, return to the branch point one level higher, follow the line starting from there at the left side with priority, and specify the coordinates to the lower end. At this time, there is no need to specify the coordinates of the returned branch point again.

When a graphic drawing is requested, a graphic command having two-dimensional or three-dimensional coordinate value data and information on the number of branches is generated for each coordinate (operation 202).

Therefore, a line is drawn using the graphic command generated in the process 202. First, from the first coordinate in the graphic command to the first coordinate in which the number of branches is "0", one line is drawn. Draw a line as a continuous figure (Process 20
3). At this time, the value of the branch number of the coordinates processed as the start point data is decremented by -1.

Thereafter, each coordinate data of the graphic command is sequentially referred to (step 204), and the coordinate values are set as end point data (step 206). The start point refers to the coordinate data up to that point in reverse, and is the first coordinate where the number of branches is 1 or more (processes 207 and 208). The coordinate value is set as start point data, and the value of the number of branches is decremented by one (process 20).
9). The value of the number of branches becomes 0 when all the line segment drawing processes starting from the coordinates have been completed.

When the start point data and the end point data are set, a line segment drawing process is performed (process 210).

FIG. 3 is a diagram showing an example of a two-dimensional or three-dimensional command format generated by the graphic command generating means 21. As shown in FIG. 3, the command format includes an operation code, the number of coordinates, coordinate values for each coordinate, and information indicating the number of branches.

FIG. 4 is a diagram showing an example of a tree structure display. When trying to draw a figure as shown in FIG.
In the order shown by the alphabets in the figure, coordinate values are set for each coordinate, and the number of branches is specified.

FIG. 5 is a diagram showing an example of a graphic command of the present embodiment for drawing the tree structure of FIG. FIG.
FIG. 5 shows a graphic command generated by a graphic drawing request specifying the number of branches to display a tree structure as shown in FIG. Using this coordinate value and the number of branches, the figure drawing means 22 draws a multi-branched line.

First, from the first coordinate a, the number of branches is "0".
Is drawn as a continuous line up to the first coordinate d. At this time, since the coordinates a, b, and c have been processed as starting points, the number of branches is decremented by one.

Thereafter, the graphic commands are sequentially referred to, but since the number of branches of the next coordinate e is "0", the coordinates of the graphic command already drawn are referred to in reverse, and appear first. A line connecting the coordinate c and the coordinate e is drawn starting from the coordinate c having the number of branches of 1 or more. The number of branches at the coordinate c is decremented by one, and the number of branches becomes zero.

Regarding the next coordinate f, first, the coordinate value is set as end point data, and the coordinates of the already drawn graphic command are referred to in reverse. , A line connecting the coordinate b and the coordinate f is drawn.

Thereafter, the same processing is repeated until the end of the coordinate value data.

[0020]

As described above, the multi-branch shape graphic display method of the present invention allows a user to specify the number of branches when specifying a coordinate value for displaying a line having a branch point. This eliminates the need to issue a figure drawing request a plurality of times, especially when a figure such as a tree structure is to be displayed. Therefore, the figure processing system has the effect of generating only one figure command. Have.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of a multi-branch shape graphic display method according to the present invention.

FIG. 2 is a diagram showing a branch number designation unit and a figure command generation unit;
3 is a flowchart showing an example of processing between the drawing unit 1 and the drawing unit 22.

FIG. 3 is a diagram illustrating an example of a command format generated by a graphic command generation unit 21;

FIG. 4 is a diagram showing an example of a display of a tree structure.

FIG. 5 is a diagram showing an example of a graphic command of the embodiment for drawing the tree structure of FIG. 4;

[Explanation of symbols]

 DESCRIPTION OF REFERENCE NUMERALS 10 branch number specifying means 20 graphic processing system 21 graphic command generating means 22 drawing means 30 graphic display device

Claims (1)

(57) [Claims] 1. A multi-branch graphic display of an information processing system having a function of generating a graphic command and performing graphic display when a graphic drawing request is received from an application program when displaying a graphic on a graphic display device. In the method, when a user specifies a coordinate value of a graphic display position in an application program, a branch number specifying means for specifying the number of line segments starting from the coordinate, and an operation code, the number of coordinates, and each coordinate as a starting point. A figure command generating means for generating a figure command having the number of line segments and coordinate values as elements, and a drawing means for performing a drawing process of a specified number of lines by the generated figure command. When drawing a figure, the number of branches can be specified when the coordinate value of the figure display position is specified by the application program. By, has a branch point as a tree structure, a multi-branch shape graphic display system, characterized in that the visible lines can not be drawn as one continuous line in one draw call.