JP3304494B2 - Figure display method in figure creation system - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a graphic display method in a graphic creation system for computer graphics or the like.

[0002] In computer graphics, it is necessary to process data at a high speed and display drawn figures on a screen quickly. When a part of the created figure is corrected and redrawn, the corrected figure and its related peripheral drawings are displayed first, and then other parts are displayed in order to check the correction result quickly. Is desired to be displayed.

[0003]

2. Description of the Related Art FIG. 4 shows a display method in a conventional graphic processing apparatus. In the figure, reference numeral 100 denotes a graphic data input device, such as a keyboard, a mouse, and a disk device. Reference numeral 101 denotes a graphic creation device which performs two-dimensional or three-dimensional graphic processing based on input graphic data and draws a graphic. 1
A display device 02 is a display for displaying a drawing figure.

In the figure creating apparatus 101, reference numeral 110 denotes a primitive editing unit for arranging primitives (graphic elements) based on input data, for example.
Reference numeral 111 denotes a primitive 1, which represents data of a primitive created first. Reference numeral 112 denotes a primitive, which represents data of a primitive created second. Reference numeral 113 denotes a primitive n, which represents data of an n-th created primitive. Reference numeral 114 denotes a painting processing unit which performs a process of applying a color to a designated surface of a primitive. Reference numeral 115 denotes a lighting processing unit that performs a process of shading the primitive based on the viewpoint, the position of the light source, and the like. Reference numeral 116 denotes a created figure holding unit which holds created figure data, and is constituted by a graphic memory or the like. Reference numeral 117 denotes a storage area 1, which indicates that data obtained by performing a drawing process (a painting process, a writing process, etc.) on the primitive 1 is stored. 11
Reference numeral 8 denotes a storage area 2, which indicates that data obtained by rendering the primitive 2 is stored. Reference numeral 119 denotes a storage area n, which indicates that data obtained by performing a rendering process on the primitive n is stored. Reference numeral 120 denotes a display processing unit which extracts drawing figures (drawing figures of each primitive) held in the created figure holding unit 116 in the order of addresses of the storage areas and outputs the drawing figures to the display device.

The operation of the configuration shown in the figure will be described later. FIG. 5 is an explanatory diagram of a display method in conventional graphic processing. In the figure, reference numeral 130 denotes a primitive, which is a primitive created first. Reference numeral 131 denotes a primitive, which is a second primitive. 132 is a primitive, which is a primitive created third. 133 is a primitive, which is a fourth created primitive.

[0006] A painting process is performed on a primitive configured as shown in the figure by specifying a color for each surface (for example, the surface of a cone, the surface of a container, etc.). Then, the position and the viewpoint of the light source are designated, and a process such as concealing the entire surface from the shadow and the surface hidden behind the viewpoint is performed and rendered.

The graphic data thus drawn is stored in the order of creation in ascending order of the address of the empty area of the storage area. Therefore, assuming that the primitives (130), the primitives (131), the primitives (132), and the primitives (133) are stored in ascending order of address, the primitives (130) and the primitives (13) are stored.
1), primitive (132), primitive (1
The information is displayed on the display in the order of 33). If the created figure is partially modified, the modified data is stored in an empty area of the storage area of the created figure holding unit (graphic memory). I can't decide.

The operation of the configuration shown in FIG. 4 will be described. The graphic data input device 100 inputs graphic data for drawing a graphic. The primitive editing unit 110 includes primitive 1 (111), primitive 2 (112),.
Create a primitive n (113). Each of the created primitives of the created data numbers is subjected to painting processing by the painting processing unit 114, respectively.
A writing process is performed by the payment processing unit 114. The primitives subjected to the drawing processing are stored in the order of creation in ascending order of free addresses in the created figure holding unit 116. For example, storage area 1
At (117), the drawing data of primitive 1 (111),
The drawing data of the primitive 2 (112) is stored in the storage area 2 (118), and the primitive n (1) is stored in the storage area n (119).
13) is stored.

The display processing unit 120 includes a created figure holding unit 116
From the storage area in the order of the addresses of the storage areas, and outputs the data to the display device 102. As a result, the drawing result of the primitive 1, the drawing result of the primitive 2, and the drawing result of the primitive n are displayed on the display device in this order.

[0010]

In the conventional display display of a created graphic, the primitives are sequentially stored in addresses of a graphic memory in accordance with the order of created primitives, and the primitives are displayed in the order of creation. In addition, during the editing process, the data is stored at random in an empty area of the graphic memory, and it is not known at all from which primitive to display and output regardless of the order of creation.

In particular, the lighting process does not end with one drawing process, but requires complicated processes such as repeatedly reproducing and correcting the same portion many times. Therefore, after the correction, the corrected primitive and the related primitives are displayed first, where the correction result is confirmed, the display processing is terminated, and the correction result is quickly found, such as performing the correction again. It would be desirable to be able to make the following modifications:

However, in the conventional display method, the drawing figures are displayed in the order of creation or are displayed at random, so that when the edited drawing creation figure is reproduced and output, the primitive (the last drawn) is used. After that, even if primitives that have been subjected to drawing processing such as painting are to be viewed as soon as possible, the operator must wait until the primitive is displayed because it is not known when the primitive will be output. Was.

For this reason, the output method of the conventional graphic processing apparatus is inefficient for processing that requires complicated operations such as lighting. SUMMARY OF THE INVENTION It is an object of the present invention to provide a graphic display method in a graphic creation system capable of displaying and outputting a primitive created last and peripheral primitives related thereto in order.

[0014]

SUMMARY OF THE INVENTION According to the present invention, a primitive is given a creation data number, and a primitive created last after drawing processing of a graphic is completed is a creation data number 1 and a primitive related to the primitive. The created data numbers are changed so that the numbers become smaller numbers, and are displayed and output in the order of the created data numbers.

FIG. 1 shows the basic configuration of the present invention. In the figure, reference numeral 1 denotes a graphic data input device for inputting graphic data from a keyboard, a mouse, a magnetic disk device, or the like. Reference numeral 2 denotes a figure creating device for drawing figures based on input figure data. 3 is a display device.

In the figure creating apparatus, reference numeral 10 denotes a figure creating unit, which creates primitives, performs a painting process,
It performs lighting processing and the like. Reference numeral 11 denotes a primitive editing unit for assigning a created data number to the created primitive. Reference numeral 12 denotes a display processing unit for changing the creation data number of a primitive created and drawn by the figure creation unit 10.

In the display processing unit 12, reference numeral 13 denotes a sort processing unit 1, which sets the last created primitive to the created data number 1. 14 is a sort processing unit 2
In this case, the created data number is changed so that a primitive having a high correlation with the primitive set as the created data number 1 in the sort processing of the sort processing section 1 (13) is assigned a lower number. Reference numeral 15 denotes a display output unit for displaying and outputting drawn primitives in the order of creation data numbers.

[0018]

The operation of the configuration shown in the figure will be described. Graphic data such as triangles and quadrangles constituting primitives is input from a graphic data input device. The graphic creation unit 10 forms a primitive based on the input graphic data. Then, the primitive editing unit 11 gives creation data numbers in the order in which the primitives were created. The painting process is performed by designating a primitive, designating a surface, a color, and the like to be painted by the graphic data input device 1. further,
Lighting processing and the like are performed by determining the position and viewpoint of the light source.

Next, the sort processing section 1 (13) changes the number so that the creation data number of the primitive drawn last is set to 1. Further, the sort processing unit 2 (14) sets the created data number to be smaller for the primitive created last (the primitive set to the created data number 1 in the sort processing unit 1 (13)) for a primitive having a higher correlation. Change the created data number to.

For example, the distance between the primitive created last and another primitive (the distance between the centers of gravity of the primitives) is determined, and the created data number decreases as the distance between the primitive created last and the primitive becomes shorter.

The display output section 15 takes out the primitives in the order of the created data numbers sorted by the sort processing section 2 (14), and outputs and outputs the primitives in that order. The display device 3 displays the primitives in the order of the primitives output from the display output unit 15.

According to the present invention, since the primitive created last and the primitives related thereto are displayed and output in order, the correction result of the primitive can be quickly checked. Therefore, even complicated processing such as writing processing can be efficiently performed.

[0023]

FIG. 2 shows an embodiment of the system configuration of the present invention.
In the figure, 21 is a CPU, 22 is a main memory,
It stores programs, graphic data, and the like. 23
Is a graphic memory for storing the drawn graphic data. 24 is a graphic data input device, and 25 is a display.

In the main memory 22, reference numeral 30 denotes a figure creating unit, which is a storage program for creating figures. 31
Is a display processing unit, which is a storage program for performing display processing. Numeral 32 denotes graphic data which is inputted and stored.

Graphic memory (created figure holding unit) 2
In FIG. 3, reference numeral 33 denotes created graphic data, which represents drawn graphic data. In the graphic data input device 24, 40 is a magnetic disk, 41 is a key board, and 42 is a mouse.

FIG. 3 shows an embodiment of the present invention. In the figure, reference numeral 23 'denotes a figure holding unit (graphic memory 23 in FIG. 2), reference numeral 24 denotes a graphic data input device, and reference numeral 25 denotes a display device (display). Reference numeral 30 denotes a graphic creation unit, and 31 denotes a display processing unit.

In the figure creating section 30, reference numeral 50 denotes a primitive editing section which creates primitives and gives created data numbers in the order of creation. Reference numeral 51 denotes a primitive of the created data number 1, 52 denotes a primitive of the created data number 2, and 53 denotes a primitive of the created data number n. 54 is a painting unit, and 55 is a lighting processing unit. Reference numeral 56 denotes a created figure editing unit for correcting a created drawn figure (a drawn primitive).

In the created figure holding unit 23 ', reference numeral 60 denotes a storage area 1, which indicates that a primitive of the created data number 1 (a drawn primitive) is stored. Reference numeral 61 denotes a storage area 2, which indicates that the primitive of the creation data number 2 is stored. Reference numeral 62 denotes a storage area n, which indicates that a primitive of the creation data number n is stored. Primitive of creation data number 1, primitive of creation data number 2, ...
It is assumed that the drawing processing is performed in the order of the primitives with the creation data number n.

In the display processing section 31, reference numeral 70 denotes a sort processing section 1 for changing a primitive (creation data number n) subjected to the last drawing processing to a creation data number 1. Reference numeral 71 indicates that the primitive of the creation data number n is changed to the creation data number 1. Reference numeral 72 indicates that the primitive of the creation data number 1 is to be the creation data number 2. Reference numeral 73 indicates that the primitive of the creation data number (n-1) is the creation data number n.

Numeral 74 denotes a distance calculator for calculating the distance of each primitive. Reference numeral 75 denotes a center-of-gravity calculator for calculating the center of gravity of each primitive. 7
Reference numeral 6 denotes a distance calculating unit for calculating the distance between the centers of gravity of the primitives.

Reference numeral 77 denotes a sort processing unit 2, which is based on the calculation result of the distance calculation unit 74, in ascending order of the distance of the created data number 1 (created data number 1 as a result of sorting by the sort processing unit 1) from the primitive. It is something to sort.
Reference numeral 78 denotes a primitive of creation data number 1 as a result of sorting by the sort processing unit 1. 79 is created data number 2
Represents a primitive whose distance from the primitive of the creation data number 1 is the shortest. Reference numeral 80 denotes a created data number n, which represents a primitive whose distance from the primitive of the created data number 1 is the second smallest.

The operation of the configuration shown in FIG. The primitive editing unit 50 edits the primitive based on the graphic data input from the graphic data input device 24. Then, the created data numbers are given in the order of creation. The painting process is performed on the designated surface and color in the painting unit 54. The lighting processing unit 55 performs lighting processing at the designated light source position and viewpoint.

Each storage area (storage area 1 (6
0), storage area 2 (61),..., Storage area n (6
2)) (the drawing shows that the drawing processing is performed in the order of the primitive of the creation data number 1, the primitive of the creation data number 2, ..., the primitive of the creation data number n).

The sort processing unit 1 (70) changes the last rendered primitive (in the case of the drawing, the primitive of the created data number n) to the created data number 1, and changes the others to subsequent numbers.

The center of gravity calculator 75 calculates the position of the center of gravity of each primitive. The distance calculating unit 76 calculates the distance between the centers of gravity of the primitives. The sort processing unit 2 (77) does not change the creation data number of the primitive whose creation data number is 1 in the sort processing unit 1 (70), and the distance between the other primitives and the primitive of the creation data number 1 is different. Change the created data numbers in ascending order.

The display device 25 outputs to the display device in the order of the created data numbers changed by the sort processing section 2 (77). As a result, the display device 1 displays the sort processing unit 2 (7
7) (created data number 1 (the primitive drawn last is displayed first, and then the created data number 2 (the sort processing unit 2 (7
The primitive of (7) creation data number of the sorting result) is displayed. Finally, the primitive of the created data number n is displayed.

Next, the operation for correcting the displayed drawing figure will be described. Based on the correction data input from the graphic data input device 24, the created graphic editing unit 56 corrects a primitive to be corrected based on the correction data. The modified primitive is stored in an empty storage area of the created figure holding unit 23 '(the created data number at this time is the created data number given by the sort processing unit 2 (77)).

Then, the sort processing unit 1 (70) changes the creation data number of the primitive corrected and drawn to the creation data number 1 and changes the creation data number of the other primitive accordingly. The center-of-gravity calculator 75 calculates the center of gravity of each primitive, and the distance calculator 76 calculates the distance between the centers of gravity of each primitive. Sort processing unit 2
Step (77) does not change the created data number of the primitive whose creation data number is 1 in the sort processing unit 1, and assigns created data numbers to other primitives in ascending order of the distance from the created data number 1 primitive. Change the number as given.

The display device 25 outputs to the display device in the order of the created data numbers changed by the sort processing section 2 (77).

[0040]

According to the present invention, since a primitive created last and peripheral primitives related thereto are displayed and output in order, the correction result of the corrected primitive can be quickly confirmed. Therefore, when further correction is required based on the correction result, the display processing can be terminated and the correction processing can be performed again without displaying the entire drawing figure. The drawing process can be efficiently performed even with the necessary process.

[Brief description of the drawings]

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

FIG. 2 is a diagram showing a system configuration example of the present invention.

FIG. 3 is a diagram showing a configuration of an embodiment of the present invention.

FIG. 4 is a diagram showing a display method in a conventional graphic processing device.

FIG. 5 is an explanatory diagram of a display method of a conventional graphic processing device.

[Explanation of symbols]

 1: Graphic data input device 2: Graphic creation device 3: Display device 10: Graphic creation unit 11: Primitive editing unit 12: Display processing unit 13: Sort processing unit 14: Sort processing unit 2 15: Display output unit

──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int. Cl. ⁷ , DB name) G06T 1/00 G06F 3/153 G06T 11/20 G09G 5/36

Claims (3)

(57) [Claims] 1. A graphic forming system comprising a graphic data input device (1), a graphic forming device (2) for drawing a graphic based on graphic data, and a display device (3) for displaying a drawn graphic. In the display method, the graphic creation device (2) creates a primitive which is a graphic element, assigns a creation number to the drawn primitive, and outputs the primitive to the display device in the order of the creation data number. Lastly, the primitive that has been rendered is given a creation data number that is displayed and output first. The primitive that is displayed and output first is correlated with other primitives. Primitives with higher correlation are displayed and output first. Data to be displayed in such a way that the last primitive created and the primitive with a strong correlation with the primitive are displayed first. Graphic display method in the graphics creation system to be. 2. A primitive editing unit according to claim 1, wherein the graphic creating device (2) creates primitives based on the graphic data, and assigns created data numbers in the order of creation.
(11), the creation data number of the last primitive drawn is changed to creation data number 1, and the creation data numbers of the second and subsequent creation data numbers are added in the order of strong correlation between creation data number 1 and the primitive. And a display processing unit (12) for changing the created data number so as to be given.
A graphic display method in a graphic generating system, wherein the graphic data is output to a display device in the order of the generated data numbers changed in 2). 3. The display processing unit according to claim 1, wherein the display processing unit calculates a distance between the primitive changed to the creation data number 1 and each primitive, and assigns the creation data number in the order of the distance. A figure display method in a figure creation system, wherein a creation data number is changed.