JPH03288972A - Graphic display processing system - Google Patents

Abstract

PURPOSE:To easily execute beautiful animation with speedy change by suitably designing the tree structure of graphic definition. CONSTITUTION:Each logic window to be displayed on a display screen 14 is controlled as segment structure 10, and each segment structure 10 defines the logic window as a root and obtains the tree structure with the segment and a meta-segment in each node. In such a case, when changing or cutting one part of a graphic, a part to require rewrite can be decided based on the tree structure of the segment structure while being affected by the operation and therefore, when changing the display, the change of the graphical part and the restoration of a graphical part to be affected are executed by overwriting the required graphical part to be decided from the tree structure without executing a processing such as segment or the like. Thus, the change of the display graphic can be speedily processed without damaging the beautiful appearance of the graphic, and the animation can be easily developed as well.

Description

[Detailed Description of the Invention] [Summary] Regarding a method for displaying animation figures in a computer graphics system, a figure that can quickly process changes in display figures for animation and that facilitates the development of animations. The present invention is a display processing method, and has a segment structure, a segment management section, and a window management section. The window corresponds to the display screen, the segment is a screen structure that holds an image of a predetermined basic figure, and the metasegment holds an image of a figure synthesized from all segments and metasegments connected to the lower part of the node. Each segment and metasegment has predetermined attribute information, and the display state and predetermined priority are defined by the attribute information. Accordingly, generate and change the segment structure, instruct the window management unit to redisplay the segment or metasegment at the top level determined in accordance with the generation and change, and change the segment structure. In this case, for the change node corresponding to the segment or metasegment to be changed, the screen structure of the change node itself in the top layer or the node in the top layer connected to the change node is reconfigured, and the screen structure is reconfigured. The configuration is performed by sequentially overwriting the screen structure of all nodes in the same hierarchy in ascending order of priority, starting from the changed node, and the window management unit reproduces the instructed screen structure on the display screen. Configure to display.

[Industrial application field]

The present invention relates to a graphic display processing method for displaying animated graphics in a computer graphics system.

[Prior art and problems to be solved by the invention] FIG. 8 is a block diagram showing an example of the configuration of a graphics system.

The processing unit 1 generates display figures on the display screen 3 by sequentially processing the commands of the appropriate figure processing command string 2, and for example, as shown in FIG. 6, displays the figures from (a) to (b). When trying to express the situation in which Element data flows from module A to module B in the diagram with a changing animation, the processing unit 1 executes commands to display each oval, arrow line, character, etc. ( Display the screen a), then generate a graphic of Elescent data and overwrite it at the specified position in the middle of the arrow to display the screen (c).

Next, in order to move the Element data shape as shown in (C), after the process of erasing the displayed Element data shape, the Element data shape is overwritten at the movement destination position, but that is not enough ( As shown in e), after erasing the Element data figure, the arrow line disappears and the display becomes dirty. The same applies to the case where the screen in (C) changes to the screen in (d).

Therefore, in order to make the display more beautiful, the animation creator should, for example, create a command sequence that cuts out the shape that was originally in the area where the Element data shape has been overwritten and writes this shape into that area. , it is necessary to restore the missing part of the figure.

However, such restoration processing including cutting out partial figures is a relatively complicated process, which is one reason for increasing the work when creating an animation.

In another system, when writing or erasing a figure that affects other figures, all the figures displayed on the screen are redisplayed.

In this case, the system can automatically perform redisplay, so the animation creator does not need to generate a restoration process, and the problem with the above system is solved, but even the parts that do not change Since all figures, including those in the animation, are constantly redisplayed, this causes the speed of animation changes to slow down.

SUMMARY OF THE INVENTION The present invention aims to provide a graphic display processing method for animation that can quickly process changes in displayed graphics without damaging the aesthetic appearance of the graphics, and that facilitates the development of animations.

[Means to solve the problem]

FIG. 1 is a block diagram showing the configuration of the present invention.

The figure shows the configuration of the graphic display processing method, with segment structure 1
0, segment management section 11, and window management section 12
The segment structure 10 has a logical window as a root, and has a tree structure having a segment or metasegment at each node, the logical window corresponds to a display screen, and the segment holds an image of a predetermined basic figure. The meta-segment is a screen structure that holds an image of a figure synthesized from all segments and meta-segments connected to the lower level of the node,
Each segment and metasegment has predetermined attribute information, and the display state and predetermined priority are defined by the attribute information, and the segment management unit 11 manages the segment structure 10 according to a given command. generate and change, and instruct the window management unit 12 to redisplay the segment or metasegment at the top level determined in response to the generation and change, and when changing the segment structure IO, change the segment. For a change node corresponding to a segment or metasegment, the screen structure of the change node itself or the node connected to the change node in the top hierarchy is reconfigured, and the screen structure is reconfigured upward from the change node. , in the same hierarchy, sequentially overwrite the screen structures of all nodes in descending order of priority, and the window management unit 12 redisplays the instructed screen structure on the display screen 14.

[For production]

With this processing method, the segment structure that defines the display screen is created by relating the segments that define the basic figures that are the elements of the display figure in a tree structure, and organizing closely related segments into the required nodes of the tree structure as metasegments. , and the overwriting process is configured to indicate the order of priority, so that when a part of a figure is changed or deleted, the affected part that needs to be rewritten can be easily determined based on the tree structure of the segment structure. Therefore, when changing the display, you can change the shape and restore the affected shape by overwriting the required shape determined from the tree structure without performing processing such as cutting out. etc. can be performed.

Therefore, by appropriately designing the tree structure of figure definitions, it becomes possible to easily realize beautiful and fast-changing animations.

〔Example〕

In the system shown in FIG. 1, each logical window to be displayed on the display screen 14 is managed as a segment structure 1o, and each segment structure 1o has a tree structure with the logical window as the root and a segment and a metasegment at each node. .

Here, a segment is a single figure such as a circle or a rectangle, or a basic figure created by a simple combination of single figures, and the figure is retained in the screen structure and the figure used when displaying the figure. The location, size, etc., and priority shall be included as attributes.

A metasegment is a figure that is generated by combining the screen structures of multiple segments or metasegments, and the figure is retained in the screen structure and the position and size of the figure when displayed. It shall have the same attributes as the segment, consisting of priority.

A logical window is a graphic created by combining screen structures of segments and metasegments, and holds the graphic on the display screen.

In the segment structure 10 described above, the segments and metasegments to be combined to form a logical window are made child nodes connected to the root, and the segments and metasegments constituting each metasegment are made child nodes of that metasegment. Construct a tree structure with metasegments as intermediate nodes and segments as leaf nodes.

Note that segments and metasegments that are child nodes of the root can be created by dividing the shapes in the logical window into shapes that do not overlap and making each of them a segment or metasegment. can be processed efficiently.

FIG. 2 is a diagram explaining the segment structure corresponding to the figure illustrated in FIG. 6, in which (a) shows each node of the tree structure, and (c) shows the root display screen and the screen structure of each node. shows. In this segment structure, the display screen of the logical window is composed of the screen structures of segment A, segment B, and metasegment Queue, and the screen structure of metasegment Queue is
It is defined that it is formed by combining the screen structure of ro- and the segment Element.

The graphic processing command string 13 processed by the graphic management unit 11 to generate and change the segment structure as described above is as follows:
For example, it is configured using the following command:

(a) create (Type, Seg) command Generates either a logical window, metasegment, or segment according to the type specified by Type, and uses Seg as an identifier.

(b) kill (Seg) Erases the logical window, metasegment, or segment specified by the command Seg.

(c) draw(Priwitive, Seg, P
o1nt) Draw a single figure of the type specified by Pr1m1tive in the screen structure of the segment specified by the command Seg, at the position and size determined by the coordinates specified by Pa1nt. Single shapes include rectangles, ellipses, filled rectangles, polylines, and others.

(d) 5et-attribute (Attrib
(ute, Seg, Val) Sets the segment attribute of the item specified by Attribute of the segment or metasegment specified by command Seg to the value specified by Val. Items specified in Attribute include movement position (coordinate value from the origin), scale, priority (the larger the integer value, the lower the priority), and others. Attributes that are not specified are given default values. have

(e) associate (Segl, Seg2)
Register the metasegment or segment specified by Seg2 as a child node of the metasegment or logical window specified by command Segl.

When the segment management unit 11 generates a logical window, metasegment, or segment using the create command, it registers a specified identifier in the segment table 20 shown in the segment management unit 1 section of FIG. 3. The segment table 20 is a table that shows the correspondence between each identifier and a segment, etc., and a tree structure in each item. or,
When a logical window is created using the create command, the window management unit 12 is notified and the window management unit 1
2 sets window control information 21 that maintains the correspondence between logical windows and screens.

The dra-command is a command to draw a figure by specifying the segment generated by the create command.When the segment management department 1 receives the dra-command,
If the specified segment does not yet have a screen structure, a screen structure is generated and the figure specified by the parameter is held in the screen structure.

The segment management unit 11 is responsible for changing segments with the draw command, changing attributes with the 5et-attribute command, erasing segments and metasegments with the kill command,
If there is a change in the shape, such as connecting a child node using the e command, the changes specified directly by the command are performed, and the segment structure is changed using the processing flow shown in Figure 4. Perform necessary changes to the influence range determined based on the tree structure.

That is, when a change process is performed to change or delete the screen structure, attributes, etc. for a specified segment or metasegment in processing step 30, the node corresponding to the segment or metasegment to be processed is processed as a changed node. In step 31, it is determined whether the parent of the changed node is a logical window (i.e., the root of the tree structure), and if it is a logical window, it is notified to the window management unit 12 in processing step 32, and the screen structure of the segment or metasegment is displayed. Copy it to the screen and display it again.

If the parent is not a logical window, processing branches to step 33, where a screen structure is created for the parent's metasegment if no screen structure has been generated, and the screen structures of all child nodes of the parent are each added to the screen structure. By copying according to the other attributes in descending order of priority determined by the attributes of
The metasegment figures are synthesized, and the parent node whose screen structure has been updated in processing step 34 is set as a new change node, and the process returns to processing step 31. In this way, the process is continued as described above until the parent becomes a logical window. Repeat the process.

Figure 5 shows an example of a command sequence that realizes the animation explained in Figure 6, in which the create command in (a) generates a logical window, and the create command in
Use the e command to generate a metasegment Queue,
It is a child node of LogicalWindow.

With the command sequences in (C) and (d), generate A and B as segments, respectively, and draw the ellipse of those shapes.
By defining with the w command, a screen structure for each segment is created, and with the 5et-attribute command, the amount of movement when copying to the screen structure of the parent metasegment is specified as the displacement ant attribute. Both segments are made child nodes of LogicalWindow- by the associate command.

The next command sequence (e) creates segment A as a child node of metasegment Queue by the first create command and the last associate command.
rroev, and two d
A screen structure of arrows drawn by polygonal lines defined by the ra-command is generated, and a tree-like segment structure as shown is constructed by the 5et-attribute command, and each node is connected with a broken line to create the screen structure shown. Graphics as shown are held, and an initial screen is created by copying them to the metasegments and display screen according to the relationships in the tree structure.

Next, when the segment management unit 11 executes the command sequence shown in FIG. 5(f), the segment Element is created as a child node of the metasegment Queue by the first create command and the last associate command.
t is added, the shape is drawn by a rectangle defined by two draw commands, and a filled rectangle, and
With 5et-attribute commands, disp
The lacea+ent attribute and the priority attribute are set, and the priority is set to 1.

Therefore, as shown in Figure 7 (b), metasegment)
A rewrite of the Queue occurs, and in order of priority the segment Arro-
Copy the screen structure of the meta segment Queue to the screen structure of the meta segment Queue, and then copy the screen structure of the segment Element to
The screen structure of the metasegment Queue is updated by copying it to the moved position according to the placement attribute. Next, since this is a child node of the logical window, the window management unit 12 copies the screen structure of the metasegment Queue onto the display screen.

Next, the segment management unit 11 sets the 5et-attribute
te Nearmant (Fig. 5(g)) is executed. As a result, the segment Element's displacement
Since the nt attribute is updated, the above and FIG. 7(b)
The screen structure of the metasegment Queue is updated according to the procedure shown in , and in this case, the segment) Elent is copied to a position moved from the previous screen, so when the updated metasegment Queue is copied to the display screen. , an animation is realized in which the segment ElementO rectangle moves on the line of the arrow. Moreover, since the arrow has been redrawn, there will be no traces of the previous rectangle left behind, resulting in a messy figure.

The next execution of the K11l command in Figure 5(C) deletes the segment Element, so the screen structure of the metasegment Queue is updated again to a figure with only the segment Arro- as shown in Figure 7(C). As it is redisplayed, the rectangle reaches the ellipse of segment B and disappears, resulting in an animation that returns to the initial screen.

〔Effect of the invention〕

As is clear from the above description, according to the present invention, changes in displayed figures for animation can be quickly processed in a computer graphics system, and animation can be easily developed, which is a remarkable industrial effect. There is.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of the present invention, FIG. 2 is an explanatory diagram of the segment structure, FIG. 3 is a block diagram showing an embodiment of the present invention, FIG. 4 is a flowchart of the Φ process of the present invention, and FIG. 6 is a diagram showing an example of a command string, FIG. 6 is a diagram showing an example of animation, FIG. 7 is a diagram explaining updating of the screen structure, and FIG. 8 is a block diagram showing an example of a conventional configuration. In the figure, 1 is a processing unit, 2.13 is a graphic processing command string, 3.14 is a display screen, 10 is a segment structure, 11
12 is a segment management unit; 12 is a window management unit; FIG. 3 is a block diagram showing an embodiment of the present invention; FIG. 3 is a flowchart of processing of the present invention; FIG. 4 is a block diagram showing the configuration of the present invention; Figure (a) create (logical-wind
ow, Logicalilindow). (155et-attribute (displac
esent+ EIsent+ (-50+Ol)
. (h) kill (Elescent). Figure 5 shows an example of an animation [ Figure 6 shows an example of an animation] Figure 6 shows an example of a double-sided structure Figure (Part 1) Figure explains an update of a west side structure Figure 7 (Part 2) Conventional Block diagram showing an example of the configuration of

Claims (1)

[Claims] Segment structure (10) and segment management section (11)
and a window management unit (12), the segment structure (10) is a tree structure with a logical window as the root and a segment or metasegment at each node, and the logical window is arranged on a display screen (14). Correspondingly, the segment is a screen structure that holds an image of a predetermined basic figure, and the metasegment is a screen structure that holds an image of a figure that is synthesized from all segments and metasegments connected to the lower level of the node. , each segment and metasegment has predetermined attribute information, and the display state and predetermined priority are defined by the attribute information. Generating and changing the segment structure (10), instructing the window management unit (12) to redisplay the segment or metasegment in the top hierarchy determined in accordance with the generation and change, and When changing the structure (10), for the change node corresponding to the segment or metasegment to be changed, reconfigure the screen structure of the change node itself in the top layer or the node in the top layer connected to the change node. Then, the window management unit (12) reconfigures the screen structure by sequentially overwriting the screen structure of all nodes in the order of priority starting from the change node and ascending from the change node. A graphic display processing method characterized by being configured to redisplay an instructed screen structure on a display screen.