JP2639301B2 - Graphic data storage structure management device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to an figure data storage structure management device, the shape and managed in structure, particularly having a hierarchical structure of graphic data group unit graphic data
A device that enables drawing (hereinafter referred to as a graphics processing system )
The present invention relates to a graphic data storage structure management device for efficiently performing pick input processing and graphic redrawing processing.

[0002]

2. Description of the Related Art Conventionally, in a graphic processing system that manages graphic data in a structure having a hierarchical structure in units of graphic data groups, when a pick input request is received from a user program, the data is stored in a structure storage area. Pick input processing (processing for causing the user program to recognize the specified graphic) is performed by calculating the existence range of all the graphics constituted by the structure network and comparing it with the position information obtained by the pick input mechanism. (See, for example, JP-A-61-223987).

[0003] In addition, even when a figure is redrawn in response to a redraw request from a user program, the existence range of all figures constituted by the structure network stored in the structure storage area is calculated and clipping is performed. Clipping processing by comparing with the area (processing to delete the display of figures outside the clipping area)
(See, for example, JP-A-63-85988).

[0004]

In the above-mentioned conventional graphic processing system, when there is a pick input request from the user program, the existence range of all the graphics constituted by the structure network stored in the structure storage area. Has been calculated and compared with the position information obtained by the pick input mechanism, the pick input process has been performed. Therefore, there was a drawback that the pick input process could not be performed efficiently.

[0005] Further, even when a figure is redrawn in response to a redraw request from a user program, the existence range of all figures constituted by the structure network stored in the structure storage area is calculated and clipping is performed. Since the clipping process is performed by comparing with the region, there is a disadvantage that the clipping process cannot be performed efficiently.

SUMMARY OF THE INVENTION In view of the foregoing, it is an object of the present invention to save a figure existing range data at the time of traversing a structure network and to refer to the data at the time of pick input processing so that the pick input processing can be performed efficiently. A data storage structure management device is provided.

Another object of the present invention is to manage a graphic data storage structure in which the existence range data of a graphic is stored during traversal of a structure network and referred to during clipping processing so that clipping processing can be performed efficiently. It is to provide a device .

[0008]

A graphic data storage structure management apparatus according to the present invention has a graphic primitive for drawing a graphic or the like according to an instruction of a user program, and stores a graphic data group specified by the graphic primitive as a structure. In a device that is represented and held by a network of a hierarchical data structure called, and that can traverse the structure network to draw a graphic on a graphic display device , when a user program makes a structure registration request, the structure is stored in the structure. Structure registration means for registering in the storage area and turning on the existence range change flag for each structure, and for changing the structure of the structure storage area when a user program requests a structure change, A structure changing means for turning on an existence range change flag for each structure if the range is changed; a traversing means for traversing the structure of the structure storage area according to a structure network when a traverse request is made from a user program; A graphic drawing means which is called from the traversing means and executes the graphic output element of the structure to develop an image on the frame buffer; and a graphic output element of the structure which is called from the traversing means when the existence range change flag per structure is on. , The minimum and maximum values of the X, Y, and Z coordinates of the figure whose existence has been confirmed are managed as existence range data in the existence range storage area for each structure, and the existence range change flag for each structure is turned off. Existence range holding means, and if the existence range change flag corresponding to the structure is not on when there is a pick input request from the user program, the existence range storage area is stored based on the position information obtained from the input mechanism. Reference is made to determine whether or not the figure is within the existence range of the structure, and if it is outside the existence range of the figure, the graphic output element of the structure in the structure storage area is not executed. Pick input means for executing a graphic output element of the structure in the structure storage area and notifying the user program of the pick identifier of the graphic, the structure identifier, and the path of the element position.

Further, the graphic data storage structure management device of the present invention has a graphic primitive for drawing a graphic or the like in accordance with an instruction of a user program, and stores a graphic data group specified by the graphic primitive in a hierarchical data called a structure. holding expressed by the network structure, instrumentation that allows draw shapes in the graphic display device by traversing the structure network
In location, and Structures registration means for turning on the existence range change flag Structure network unit registers the structure to structure vault when there is structure registration request from the user program,
A structure network registration means for registering a reference relationship between a structure called by the structure registration means and registered in the structure storage area by the structure registration request and another structure in the structure network storage area as structure network information, and a user program And a structure changing means for changing the structure of the structure storage area when a structure change request is issued from the user and turning on an existence range change flag of a structure network unit if there is a change in the existence range of the figure. And the structure network information registered in the structure network storage area when the structure reference relationship is changed by the structure change request Means for changing the structure network to be changed, traversing means for traversing the structure in the structure storage area according to the structure network when a traverse request is made from a user program, and executing the graphic output element of the structure called from the traversing means A graphic drawing means for developing an image on a frame buffer; and a traversing means which is called when an existence range change flag is turned on for each structure network and is referred to by executing the graphic output element of the structure with reference to the structure network storage area. The minimum value and the maximum value regarding the X, Y, and Z coordinates of the figure for which the is confirmed are managed as existence range data in the existence range storage area for each structure network, and the structure network Range holding means for turning off the existence range change flag for each network, and position information obtained from the input mechanism unless the existence range change flag corresponding to the structure network is turned on when a pick input request is made from a user program. Referring to the existence range storage area on the basis of the above, it is checked whether or not the figure is within the existence range of the structure in the unit of the structure network. If the figure is within the existing range of the figure, the graphic output element of the structure in the structure network of the structure storage area is executed by referring to the structure network storage area, and the pick identifier of the figure is executed.
Pick input means for notifying the user program of the structure identifier and the path of the element position.

Further, the graphic data storage structure management apparatus of the present invention has a graphic primitive for drawing a graphic or the like according to an instruction of a user program, and stores a graphic data group specified by the graphic primitive in a hierarchical data called a structure. It is represented and held by a structure network, and by traversing this structure network, a figure can be drawn on a figure display device.
In the device , a structure registration means for registering a structure in a structure storage area and turning on an existence range change flag for each structure when a structure registration request is made from a user program, and a structure change request from a user program Structure changing means for changing the structure of the structure storage area and turning on a structure-based existence range change flag if there is a change in the existence range of the figure;
Traverse means for traversing the structure of the structure storage area according to a structure network when a traverse request is made from a user program,
The traverse means is called when the existence range change flag for each structure is ON, and the X, Y of the figure whose existence is confirmed by execution of the figure output element of the structure.
An existence range holding unit that manages a minimum value and a maximum value related to the Z coordinate as existence range data in an existence range storage area for each structure and turns off an existence range change flag of the structure unit; a clipping unit that performs clipping of a figure; If the existence range change flag corresponding to the structure called from the traversing means is not on, it is checked whether or not the graphic constituted by the structure is within the clipping area by referring to the existence range storage area. If it is outside, this figure is assumed to be clipped, and if the whole figure is within the clipping area, this figure does not require the clipping process and does not call the clipping means,
Graphic drawing means for calling the clipping means when the graphic touches the clipping boundary.

Further, the graphic data storage structure management device of the present invention has a graphic primitive for drawing a graphic or the like according to an instruction of a user program, and stores a graphic data group designated by the graphic primitive in a hierarchical structure called a structure. In a device that can be represented and held by a data structure network and traverse the structure network to draw a graphic on a graphic display device, the structure is stored in a structure storage area when a user program requests a structure registration. Structure registration means for registering and turning on an existence range change flag for each structure network; and a structure called from the structure registration means and registered in the structure storage area by the structure registration request. Structure network registration means for registering a reference relationship between a structure and another structure as structure network information in a structure network storage area, and performing a structure change in the structure storage area when a user program requests a structure change. A structure changing means for turning on an existence range change flag of a structure network unit if there is a change in the existence range of the figure; and Structure network changing means for changing the structure network information registered in the structure network storage area, and the structure when a traverse request is made from a user program Traversing means for traversing the structure of the storage area in accordance with the structure network, and from the traversing means, which is called when the existence range change flag of the structure network unit is turned on, refers to the structure network storage area and executes the graphic output element of the structure Existence range holding means for managing the minimum and maximum values of the X, Y, and Z coordinates of the figure whose existence has been confirmed as existence range data in the existence range storage area for each structure network and turning off the existence range flag for each structure network. And clipping means for clipping the figure; and referring to the existence range storage area if the existence range change flag called from the traversing means and corresponding to the structure network is not on. It checks whether the figure constituted by the cha network is inside the clipping area. If the whole figure is outside the clipping area, it is assumed that this figure is clipped.If the whole figure is inside the clipping area, this figure is clipped. And a graphic drawing unit that does not call the clipping unit as unnecessary and calls the clipping unit when the graphic touches the clipping boundary.

[0012]

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

[0013] Figure data storage structure management of the present invention
The apparatus includes, as shown in FIG.
Structure changing means 22, structure storage area 23, graphic drawing means 24, frame buffer 25
Traversing means 26, existence range holding means 27,
And an existence range storage area 28.

FIG. 2 is a block diagram showing the configuration of a graphic processing system 20 to which the graphic data storage structure management device according to the first embodiment of the present invention is applied. The graphic processing system 20 includes a structure registration unit 21, a structure change unit 22, a structure storage area 23,
It comprises a graphic drawing means 24, a frame buffer 25, a traverse means 26, an existence range holding means 27, an existence range storage area 28, a pick input means 32, and an existence range change flag storage area 33. I have. Note that FIG.
Reference numeral 10 denotes a user program, and reference numeral 40 denotes a graphic display device.

As shown in FIGS. 3 and 4, the structure storage area 23 expresses and holds a graphic data group designated by a graphic primitive by a network having a hierarchical data structure called a structure.

As shown in FIG. 7, the existence range storage area 28 stores the minimum and maximum values related to the X, Y, and Z coordinates of the graphic whose existence has been confirmed by executing the graphic output element of the structure (st). Store as range data in structure units.

As shown in FIG. 8, the existence range change flag storage area 33 has an existence range change flag indicating whether or not the existence range of the figure constituted for each structure has been changed in units of structures. If the flag is off (off), the existence range data of the figure held in the existence range storage area 28 is correct, and if the flag is on (on), the existence range data of the figure in the existence range storage area 28 is used when the structure is traversed. Indicates that it needs to be updated.

Next, the operation of the graphic data storage structure management apparatus of the first embodiment configured as described above will be described.

When there is a structure registration request from the user program 10, the structure registration means 21 registers the structure in the structure storage area 23,
Existence range change flag storage area 33 corresponding to the structure
Turn on the existence range change flag of.

When there is a structure change request from the user program 10, the structure change means 22 changes the structure stored in the structure storage area 23, and the change affects the existing range of the graphic constituted by the structure. If so, the existence range change flag in the existence range change flag storage area 33 corresponding to the structure is turned on.

When there is a traverse request from the user program 10, the traversing means 26 traverses the structure in the structure storage area 23 and
4, and if the existence range change flag of the existence range change flag storage area 33 corresponding to the structure to be traversed is on, the existence range holding means 27 is called.

The graphic drawing means 24 executes the graphic output element of the structure to develop an image on the frame buffer 25. As a result, the graphic is displayed on the graphic display device 40.

The existence range holding means 27 stores the minimum value and the maximum value of the X, Y and Z coordinates for the figure of the structure being traversed as existence range data in the existence range storage area 28 for each structure, and traverses. The existence range change flag in the existence range change flag storage area 33 corresponding to the structure is turned off via the means 26.

When there is a pick input request from the user program 10, the pick input means 32 provides a pick input mechanism (not shown) on condition that the existence range change flag in the existence range change flag storage area 33 is off. The position obtained from is compared with the existence range data stored in the existence range storage area 28 in the unit of structure to check whether the position is within the existence range of the figure. Do not execute the graphic output element of the structure. If it is within the range of the figure, pick input means 32
Calculates the existence range of the figure by executing the figure output element of the structure in the structure storage area 23, and if the position includes the position obtained by the pick input mechanism, the pick identifier, structure identifier, and element position of the figure The pass is notified to the user program 10. On the other hand, if the existence range change flag in the existence range change flag storage area 33 is on, the pick input means 32 executes the graphic output element of the structure in the structure storage area 23 to calculate the existence range of the graphic, and If the position obtained by the mechanism is included, the user program 10 is notified of the pick identifier, the structure identifier, and the path of the element position of the figure. As a result, the calculation of the existence range of the unnecessary figure is not performed, so that the pick input processing can be efficiently performed.

Assume that the structure shown in FIGS. 3 and 4 has been registered in the structure storage area 23 by a structure registration request. FIG. 3 is a configuration example of a structure network for the house (A) illustrated in FIGS. 5 and 6, and FIG. 4 is a configuration example of a structure network for the bicycle (B) illustrated in FIGS. 5 and 6. The existence range data of the figure of each structure in the structure network of FIGS. 3 and 4 is X, Y, and Z.
It is assumed that the coordinates are as shown in FIG.

At this time, when there is a traverse request from the user program 10, the existence range data of the figure as shown in FIG. 7 is stored in the existence range storage area 28, and the house and the bicycle are displayed as shown in FIG. It is displayed on the display device 40.

Thereafter, when there is a pick input request from the user program 10, if the existing range change flag storage area 33 at that time is as shown in FIG. 8, the position obtained from the pick input mechanism is the structure 2, Since the existence range change flags corresponding to 3, 5, 11, 13 and 14 are on, it is necessary to calculate the existence range of the figure by executing the graphic output elements of these structures. Since the existence range change flag is OFF for and, determination can be made only by comparing with the existence range data in the existence range storage area.

FIG. 9 is a block diagram showing the configuration of a graphic processing system 20 to which a graphic data storage structure management device according to a second embodiment of the present invention is applied. This graphic processing system 20 is different from the graphic processing system 20 of the first embodiment shown in FIG. 2 in that a structure network registration unit 29, a structure network storage area 30,
The structure network change means 31 is added. Therefore, corresponding means and the like are denoted by the same reference numerals, and detailed description thereof will be omitted.

As shown in FIG. 10, the existence range storage area 28 stores the minimum and maximum values related to the X, Y and Z coordinates of the graphic whose existence has been confirmed by executing the graphic output element of the structure network. As a structure network unit.

The existence range change flag storage area 33 is shown in FIG.
As shown in the example, the existence range change flag indicating whether or not the existence range of the graphic configured for each structure network has been changed is provided for each structure network, and if the existence range change flag is off (off), the existence range storage area is provided. If the existence range data of the figure held in 28 is correct and is on, it indicates that it is necessary to update the existence range data of the figure in the existence range storage area 28 when the structure is traversed.

Referring to FIGS. 12 and 13, the structure network storage area 30 has a structure and other information.
Is stored in the form of a list as structure network information. In addition,
Kucha network is a convention in graphic processing systems.
Terms used by, for example, NEC Corporation
Line "PHIGS PLUS Programming Guide (W
KG10-2) ”, pages 4-5, 1.2.2.
Is described. In addition, PHIGS (Program)
mmers Hierarchical Interac
live System) and PHIGS PLUS
Is an ISO (International Stand)
3D graphics of the Ard Organization)
This is an international standard related to library libraries.

Next, the operation of the graphic data storage structure management apparatus according to the second embodiment having the above-described configuration will be described.

When there is a structure registration request from the user program 10, the structure registration means 21 registers the structure in the structure storage area 23, calls the structure network registration means 29, and stores the existence range change flag corresponding to the structure network. The existence range change flag of the area 33 is turned on.

Structure network registration means 29
Is stored by the structure registration means 21
Analyze the elements in the structure registered in area 23 and
Whether the structure references another structure
To check the structure reference
Structure network storage area 3 as network information
Register to 0.

When there is a structure change request from the user program 10, the structure change means 22 changes the structure stored in the structure storage area 23,
At the same time as calling the structure network changing means 31, if the change affects the existing range of the figure constituted by the structure network, the existence range change flag in the existence range change flag storage area 33 corresponding to the structure network is turned on.

Structure network changing means 31
Is called from the structure changing means 22 and
Change to structure reference relationship by structure change request
If there is, the structure network storage area 30
Change the structure network information registered in.

When there is a traverse request from the user program 10, the traversing means 26 traverses the structure network in the structure storage area 23 to call the graphic drawing means 24, and at the same time, an existence range change flag corresponding to the traversing structure network. If the existence range change flag of the storage area 33 is ON, the existence range holding means 27 is called.

The graphic drawing means 24 executes the graphic output element of the structure to develop the image on the frame buffer 25. As a result, the graphic is displayed on the graphic display device 40.

The existence range holding means 27 is a traverse means.
26 to the structure of the existence range change flag storage area 33
When the existence range change flag for each network is on
Called and refers to the structure network storage area 30
In contrast, the minimum value and the maximum value regarding the X, Y, and Z coordinates for all the figures in the structure network being traversed are stored as existence range data in the existence range storage area 28 in units of structure networks, and the traversing means 26 And turns off the existence range change flag in the existence range change flag storage area 33 corresponding to the structure network.

[0040] When the user program 10 is the pick input request, the pick inputting means 32, on condition that the existing range change flag Structure network unit of the existing range change flag vault 33 is off, Sutorakuchi
With reference to the key network storage area 30, whether the position obtained from the pick input mechanism is within the graphic existence area is compared with the existence area data stored in the existence area storage area 28 and examined on a structure network basis. If the figure is outside the existing range of the figure, the figure output element of the structure in the structure network of the structure storage area 23 is not executed. If it is within the range of the figure, pick input means 3
2 refers to the structure network storage area 30 in the structure network of the structure storage area 23
The graphic output element of the structure is executed to calculate the existence range of the graphic. If the figure includes the position obtained by the pick input mechanism, the pick identifier, the structure identifier and the path of the element position of the graphic are used as the user program 10. Notify. On the other hand, if the existence range change flag in the existence range change flag storage area 33 is on, the pick input unit 32
Referring to the structure network storage area 30, the graphic output element of the structure in the structure network of the structure storage area 23 is executed to calculate the existence range of the graphic, which is obtained by the pick input mechanism. If the position is included, the user program 10 is notified of the pick identifier, structure identifier, and element position path of the figure. As a result, the calculation of the existence range of the unnecessary figure is not performed, so that the pick input processing can be efficiently performed.

Now, FIG.
And the structure shown in FIG. 4 is registered. The existence range of the figure (house) in the structure network of FIG.
in, ZAmin) to (XAmax, YAmax, Z
Amax), and the existence range of the figure (bicycle) in the structure network of FIG. 4 is from (XBmin, YBmin, ZBmin) to (X
Bmax, YBmax, ZBmax).

At this time, if there is a traverse request from the user program 10, the existence range data of the figure as shown in FIG. 10 is stored in the existence range storage area 28, and the house and the bicycle are displayed as shown in FIG. It is displayed on the display device 40.

Thereafter, when there is a pick input request from the user program 10, if the existing range change flag storage area 33 at that time is as shown in FIG. 11, the position obtained from the pick input mechanism is the house (A). Since the existence range change flag is ON, it is necessary to search all the output display elements of the structure of the structure network in FIG. 3. However, if it is within the bicycle (B), the existence range change flag is ON. Since the flag is off, the determination can be made only by comparing with the existence range of the bicycle (B) in the existence range holding means 27.

FIG. 14 is a block diagram showing a configuration of a graphic processing system 20 to which a graphic data storage structure management device according to a third embodiment of the present invention is applied. This graphic processing system 20 is different from the graphic processing system 20 in the first embodiment shown in FIG. 2 in that the pick input means 32 is removed and the clipping means 34 is provided.
Therefore, the same reference numerals are given to other means and the like,
A detailed description thereof will be omitted.

Next, the operation of the graphic data storage structure management apparatus of the third embodiment configured as described above will be briefly described.

The operation when there is a structure registration request, a structure change request and a traverse request from the user program 10 is the same as that in the first embodiment shown in FIG.

When there is a redraw request from the user program 10, the traversing means 26 sets the structure storage area 23
Are traversed and the graphic drawing means 24 is called, and if the existence range change flag of the existence range change flag storage area 33 corresponding to the structure to be traversed is on, the existence range holding means 27 is called.

The graphic drawing means 24 executes the graphic output element of the structure in the structure storage area 23 to calculate the existence range data of the graphic, calls the clipping means 34, and also stores the existence range change flag storage area corresponding to the structure. When the existence range change flag 33 is on, the structure network is traversed again. If the existence range change flag in the existence range change flag storage area 33 is off, the graphic drawing means 24 determines whether the graphic constituted by this structure is in the clipping area or not in the existence range storage area 28. If the whole figure is outside the clipping area, the figure is not drawn and the clipping means 34 is not called. If the entire graphic is within the clipping area, the graphic is drawn, but the clipping means 34 is not called. As a result, the clipping process is made more efficient.

FIG. 15 is a block diagram showing the configuration of a graphic processing system 20 to which a graphic data storage structure management device according to a fourth embodiment of the present invention is applied. In the graphic processing system 20, a structure network registration means 29, a structure network storage area 30, and a structure network change means 31 are added to the graphic data storage structure management apparatus of the third embodiment shown in FIG. Things. Therefore, corresponding means and the like are denoted by the same reference numerals, and detailed description thereof will be omitted.

Next, the operation of the graphic data storage structure management apparatus according to the fourth embodiment will be briefly described.

The operation when there is a structure registration request, a structure change request and a traverse request from the user program 10 is the same as that in the second embodiment shown in FIG.

When there is a redraw request from the user program 10, the traversing means 26 sets the structure storage area 23
And traverses the structure network within, and calls the figure drawing means 24. If the existence range change flag of the existence range change flag storage area 33 corresponding to the traversed structure network is on, the existence range holding means 27 is called.

The graphic drawing means 24 executes the graphic output element of each structure of the structure network in the structure storage area 23 to calculate the existence range data of the graphic, calls the clipping means 34, and calls the clipping means 34. When the existing range change flag in the range change flag storage area 33 is on, the structure network is traversed again. When the existence range change flag in the existence range change flag storage area 33 is off, the graphic drawing means 24 determines whether the graphic constituted by the structure network is in the clipping area or not in the existence range storage area 28. If the whole figure is outside the clipping area, the figure is not drawn and the clipping means 34 is not called. If the whole figure is within the clipping area, the figure is drawn,
The clipping means 34 is not called. As a result, the clipping process is made more efficient.

[0054]

As described above, according to the present invention, the figure existence range data is stored at the time of traversing the structure network, and the figure output is executed by using the figure existence range data previously stored at the time of pick input. By reducing the number of elements, there is an effect of improving the efficiency of the pick input process.

Further, by storing the existence range data of a figure at the time of traversing the structure network and reducing the number of graphic output elements to be executed by using the existence range data of the figure stored beforehand when redrawing the figure,
This has the effect of improving the efficiency of the graphic redrawing process.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a graphic data storage structure management device according to the present invention.

FIG. 2 is a block diagram showing a configuration of a graphic data storage structure management device according to a first embodiment of the present invention.

FIG. 3 is a diagram showing an example of a structure network stored in a structure storage area in FIG.

FIG. 4 is a diagram showing another example of a structure network stored in a structure storage area in FIG.

FIG. 5 is a diagram showing a display example on the XY plane of a graphic displayed by the structure network of FIGS. 3 and 4;

FIG. 6 is a diagram illustrating an example of a coordinate position in the Z direction of a graphic displayed by the structure network of FIGS. 3 and 4;

FIG. 7 is a diagram showing an example of existence range data stored in an existence range storage area in FIG. 1;

FIG. 8 is a diagram illustrating an example of an existence range change flag stored in an existence range change flag storage area in FIG. 1;

FIG. 9 is a block diagram showing a configuration of a graphic data storage structure management device according to a second embodiment of the present invention.

FIG. 10 is a diagram showing an example of existence range data stored in an existence range storage area in FIG. 9;

11 is a diagram illustrating an example of an existence range change flag stored in an existence range change flag storage area in FIG. 9;

12 is a diagram showing an example of structure network information stored in a structure network storage area in FIG.

13 is a diagram showing another example of the structure network information stored in the structure network storage area in FIG.

FIG. 14 is a block diagram showing a configuration of a graphic data storage structure management device according to a third embodiment of the present invention.

FIG. 15 is a block diagram showing a configuration of a graphic data storage structure management device according to a fourth embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 User program 20 Graphic processing system 21 Structure registration means 22 Structure change means 23 Structure storage area 24 Graphic drawing means 25 Frame buffer 26 Traverse means 27 Existing range holding means 28 Existing range storage area 29 Structure network registration means 30 Structure network storage area 31 Structure network changing means 32 Pick input means 33 Existence range change flag storage area 34 Clipping means 40 Graphic display device

Claims (4)

(57) [Claims] A graphic primitive for drawing a graphic or the like in accordance with a user program instruction is represented. A graphic data group designated by the graphic primitive is expressed and held by a network having a hierarchical data structure called a structure. instrumentation that enables draw shapes in the graphic display device by traversing the structure network
The structure registration means for registering the structure in the structure storage area and turning on the existence range change flag of the structure unit when the user program requests the structure registration, and the structure change request from the user program A structure changing means for changing the structure of the structure storage area and turning on a structure-based existence range change flag if there is a change in the existence range of the figure; and Traversing means for traversing the structure in the structure storage area in accordance with the structure network; and a graphic drawing hand which is called from the traversing means and executes a graphic output element of the structure to develop an image on a frame buffer. And X and Y of the figure which is called from the traversing means when the existence range change flag for each structure is ON and whose existence is confirmed by execution of the figure output element of the structure.
And a minimum value and a maximum value concerning the Z coordinate are managed as existence range data in the existence range storage area in the structure unit, and the existence range holding means for turning off the existence range change flag in the structure unit, and a pick input request from the user program. If the existence range change flag corresponding to the structure is not on at the time of referring to the existence range storage area based on the position information obtained from the input mechanism to determine whether the figure is within the existence range of the structure in units of structure. Investigate and execute the graphic output element of the structure in the structure storage area if it is outside the existence range of the figure, and execute the graphic output element of the structure in the structure storage area if it is within the existence area of the figure to pick the figure. Pick input to notify the user program of the identifier, structure identifier, and element location path Means for managing graphic data storage structure
Equipment . 2. A graphic primitive for drawing a graphic or the like in accordance with an instruction from a user program. A graphic data group designated by the graphic primitive is represented and held by a network having a hierarchical data structure called a structure. instrumentation that enables draw shapes in the graphic display device by traversing the structure network
In location, and Structures registration means for turning on the existence range change flag Structure network unit registers the structure to structure vault when there is structure registration request from the user program, the structure is called from the structure registration means Structure network registration means for registering a reference relationship between a structure registered in the structure storage area and another structure by the registration request as structure network information in the structure network storage area, and a structure change request from a user program A structure that changes the structure of the structure storage area and turns on the existence range change flag for each structure network if there is a change in the existence range of the figure. Structure changing means for changing the structure network information registered in the structure network storage area when the structure reference is changed by the structure changing request by the structure changing means Traversing means for traversing the structure of the structure storage area according to a structure network when a traverse request is issued from a user program; Drawing means; and being called from the traversing means when the existence range change flag for each structure network is on, referring to the structure network storage area, and The minimum value and the maximum value regarding the X, Y and Z coordinates of the graphic whose existence has been confirmed by the execution of the graphic output element are managed as existence range data in the existence range storage area in the structure network unit, and the existence range in the structure network unit The existence range holding means for turning off the change flag; and the position information obtained from the input mechanism if the existence range change flag corresponding to the structure network is not on when there is a pick input request from the user program. Referring to the existence range storage area, it is checked whether or not the figure is within the existence range of the structure in units of the structure network. If the existence of the figure is outside the existence range of the figure, the graphic output element of the structure in the structure storage area is not executed. If within the range, refer to the structure network storage area Picking means for executing a graphic output element of the structure in the structure network in the structure storage area and notifying a user program of the pick identifier of the figure, the structure identifier, and the path of the element position; Structure management equipment
Place . 3. A graphic primitive for drawing a graphic or the like according to an instruction from a user program is provided. A graphic data group specified by the graphic primitive is represented and held by a network having a hierarchical data structure called a structure. instrumentation that enables draw shapes in the graphic display device by traversing the structure network
The structure registration means for registering the structure in the structure storage area and turning on the existence range change flag of the structure unit when the user program requests the structure registration, and the structure change request from the user program A structure changing means for changing the structure of the structure storage area and turning on a structure-based existence range change flag if there is a change in the existence range of the figure; and A traversing means for traversing the structure in the structure storage area in accordance with the structure network; and from the traversing means, which is called when the existence range change flag of the structure unit is turned on to execute the graphic output element of the structure Therefore, X, Y of the figure whose existence is confirmed
And existing range holding means for Oh <br/> off the existing range change flag of structure units with managing the minimum and existence range vault structure units maximum value as the existence range data and a Z coordinate, the clipping shape Clipping means for performing, if the existence range change flag corresponding to the structure called from the traversing means is not on, refer to the existence range storage area to determine whether the graphic constituted by the structure is within the clipping area, If the whole figure is outside the clipping area, it is assumed that this figure is clipped.If the whole figure is inside the clipping area, this figure does not require the clipping process and the clipping means is not called, and the figure is drawn on the clipping boundary. Call the clipping means A graphic data storage structure management device , comprising: a graphic drawing unit. 4. A graphic primitive for drawing a graphic or the like according to an instruction from a user program, and a graphic data group specified by the graphic primitive is expressed and held by a network having a hierarchical data structure called a structure. instrumentation that enables draw shapes in the graphic display device by traversing the structure network
In location, and Structures registration means for turning on the existence range change flag Structure network unit registers the structure to structure vault when there is structure registration request from the user program, the structure is called from the structure registration means Structure network registration means for registering a reference relationship between a structure registered in the structure storage area and another structure by the registration request as structure network information in the structure network storage area, and a structure change request from a user program A structure that changes the structure of the structure storage area and turns on the existence range change flag for each structure network if there is a change in the existence range of the figure. Structure changing means for changing the structure network information registered in the structure network storage area when the structure reference is changed by the structure changing request by the structure changing means Traversing means for traversing the structure of the structure storage area according to a structure network when a traverse request is issued from a user program; and The minimum and maximum values related to the X, Y and Z coordinates of the figure whose existence has been confirmed by the execution of the figure output element of the structure with reference to FIG. Existence range holding means for managing the existence range storage area for each structuring network and turning off the existence range change flag for each structure network, clipping means for clipping graphics, and existence corresponding to the structure network called from the traversing means If the range change flag is not on, it is checked whether or not the graphic constituted by the structure network is within the clipping area by referring to the existence range storage area. If the entire graphic is outside the clipping area, this graphic is clipped. If the whole figure is within the clipping area, the figure does not need the clipping process and the clipping means is not called, and if the figure is on the clipping boundary, the figure drawing means calls the clipping means. Graphic data storage structure management apparatus characterized by.