JP2662539B2 - 3D graphics processor - 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 processing apparatus for drawing a three-dimensional graphic with the aid of a computer.
The configuration is such that graphic elements (vertexes, ridges, faces) of a three-dimensionally displayed three-dimensional figure can be specified on the screen by a simple operation.

[0002]

2. Description of the Related Art Computer-assisted graphic processing apparatuses are capable of performing efficient drawing through data processing of graphics, and are therefore widely used in architectural design and creation of various images and graphics. In this graphic processing device, as the computer speeds up and the storage capacity increases, a three-dimensional graphic is displayed on a display screen, the three-dimensional graphic is appropriately deformed, and a projection of the three-dimensional graphic is displayed. Various operations such as drawing can be performed.

When deforming or moving a three-dimensional figure displayed on a screen, first, a graphic element (vertex, ridge line, surface) of the three-dimensional figure is designated by a cursor, and then the cursor is moved in a desired direction. move. The position of the designated graphic element is moved by this operation, and the three-dimensional figure is deformed or moved with this movement.

As described above, in a three-dimensional graphic processing apparatus, it is necessary to specify a graphic element of a three-dimensional graphic in various cases. 27 is performed according to the procedure shown in FIG.

As shown in FIG. 1A, a three-dimensional figure 11, a mouse cursor 12, and a graphic element type designation area 28 are displayed at the top of the screen. The operator uses the mouse 13
To move the cursor 12 to an area 28 displaying the type (for example, plane) of the graphic element to be designated, and click the mouse button 14. By this operation, the character of the "face" is highlighted (b). Next, position the cursor 12 on the surface to be specified of the three-dimensional figure, and
Click button 14. With this operation, the designation of the surface is completed, and the designated surface is highlighted (c).

To change the designated graphic element to "edge", place the cursor on the graphic element type area of "edge" and click the mouse button (at this time, the character of "edge" is highlighted ( d)) Then, position the cursor on the ridge to be specified of the three-dimensional figure and click the mouse button. The ridge line specified in this way is highlighted (e).

To change only the specified ridge line without changing the type of the specified graphic element, move the cursor directly to the position of the ridge line to be changed and click the mouse button. The edge line newly designated by this operation is highlighted instead of the previous edge line (f).

As shown in FIG. 26, a conventional graphic processing apparatus which performs such an operation includes a three-dimensional graphic generating unit 21 for providing graphic data of a three-dimensional graphic, and a three-dimensional graphic data storage unit 22 for storing the three-dimensional graphic data. A designated graphic element reading unit 23 for reading the type of the designated graphic element; a designated graphic element storage unit 24 for storing the read information; a mouse coordinate reading unit 26 for reading the cursor position; A specified graphic element determining unit 25 for determining an element and a display processing unit 27 for highlighting a specified graphic element based on the result of the specified graphic element determining unit 25 are provided.

First, on the initial screen, the display processing unit 27 displays the three-dimensional figure 11 of the figure data stored in the three-dimensional figure data storage unit 22.

When the operator selects one of the graphic element type areas 28 with the mouse 13, the designated graphic element reading section 23 reads the information and stores it in the specified graphic element storage section 24.

When the operator positions the cursor 12 on a graphic element of the three-dimensional figure 11, a mouse coordinate reading section 26 reads the coordinates of the cursor 12 and uses the data as a designated graphic element determining section 25.
Output to The designated graphic element determining unit 25 receives the received data and the three-dimensional graphic 11 read from the three-dimensional graphic data storage unit 22.
Then, the specified graphic element of the three-dimensional graphic 11 is determined by comparing the graphic data of the three-dimensional graphic 11 with the information on the graphic element type stored in the specified graphic element storage unit 24.

The information of the discrimination result is sent to the display processing section 27, and the display processing section 27 highlights and displays the designated graphic element.

[0013]

However, there are two types of graphic element designation methods in the conventional graphic processing apparatus: an operation of designating the type of graphic element and an operation of designating a graphic element of a three-dimensional graphic. However, there is a drawback that it takes time to specify a graphic element. In particular, when the type of the specified graphic element is changed during the operation, it is necessary to start again from the specification of the graphic element type.

In addition, the conventional design method using the graphic processing apparatus has the inconvenience that a graphic element that does not appear on the surface of a three-dimensional graphic (for example, a surface hidden behind) cannot be added to the specified object.

The present invention solves these problems in the prior art. It is possible to specify a graphic element of a three-dimensional figure by a simple and short operation, and it is hidden behind a three-dimensional figure. It is an object of the present invention to provide a graphic processing device capable of designating graphic elements.

[0016]

SUMMARY OF THE INVENTION Therefore, according to the present invention, in a three-dimensional graphic processing apparatus capable of designating a graphic element of a three-dimensional graphic displayed on a screen with a cursor, an energy dependent on a distance between a cursor position and each graphic element is stored. There are provided energy calculation means for calculating each graphic element, and display means for displaying graphic elements in descending order of the calculated energy value as specified graphic elements in accordance with an operation for specifying a graphic element.

Further, there is provided a designated graphic element candidate generating means for restricting graphic elements displayed as specified graphic elements by the display means to graphic elements having an energy calculation value equal to or greater than a threshold value.

Further, a weighting table for storing weighting data for each graphic element is provided, and this data is provided to the energy calculating means.

Further, an updating means for updating the weighting data when a graphic element is designated is provided.

[0020]

Therefore, when the operator performs an operation of designating a graphic element with the cursor, the energy which is a function of the distance between the cursor position and each graphic element is calculated, and the graphic element having the largest energy is the designated graphic element. First displayed as an element. When the graphic element is different from the graphic intended to be specified, the operator performs an operation of changing the specified graphic element, and accordingly, the graphic elements are sequentially displayed as the specified graphic elements in descending order of energy.

The graphic element displayed as the specified graphic element is provided with a specified graphic element candidate generating means.
Only graphic elements having energy equal to or higher than the threshold value are limited.

Further, by updating the weighting data used for calculating the energy in accordance with the designation of the graphic element,
Energy can be calculated according to the operator's intention.

[0023]

First, referring to FIG. 24, an operation procedure for designating a graphic element of a three-dimensional graphic displayed on a screen using the graphic processing apparatus according to the embodiment of the present invention and a change in the screen display of the graphic processing apparatus accompanying the operation procedure will be described. It will be described using FIG.

A three-dimensional figure 11 and a cursor 12 are displayed on the initial screen (a). The operator operates the mouse 13 to move the cursor 12 to the position of the ridge to be designated, and clicks the left mouse button 14 (b). By this operation, a ridge line is designated, and this ridge line is highlighted (c). Next, when the right mouse button 15 is clicked (d), the designated graphic element is changed by this operation, and the plane including the cursor position is highlighted (e).

As described above, when the cursor position is included in a plurality of graphic elements, clicking the left mouse button 14
One of the graphic elements is displayed as a first designated graphic element candidate, and then, when the right mouse button 15 is clicked,
The next graphic element is displayed as a second designated graphic element candidate. By continuing to click the right mouse button 15, the designated graphic element candidates are displayed one after another according to the number of clicks.

The order in which the designated graphic element candidates are displayed, as viewed from the cursor position, is the graphic element with the highest degree of probability of being specified, and the display order becomes lower as the degree of accuracy decreases.

[0027] Even if the graphic element does not include the cursor position, the one near the cursor position is added to one of the designated graphic element candidates.

FIG. 25 shows another example of the graphic element designating operation. When the cursor 12 is positioned on one surface of the three-dimensional graphic 11 and the left mouse button 14 is clicked (b), that surface is selected as a designated graphic element and highlighted (c). Next, when the right mouse button 15 is clicked (d), the back surface is selected as the designated graphic element and highlighted (e).

As shown in FIG. 1, the graphic processing apparatus according to the embodiment which performs the above-mentioned operation includes a three-dimensional / projected graphic data storage unit 1 storing three-dimensional graphic data and three-dimensional graphic projected graphic data. A three-dimensional figure generating part 2 for reading out three-dimensional figure data necessary for display from a storage part 1, a mouse input information reading part 3 for reading input information from a mouse, and a mouse input for storing information transmitted by the mouse input information reading part 3. A storage unit 4, a graphic element-specific energy calculation unit 5 for calculating energy for each graphic element based on the positional relationship between the cursor and each graphic element (this energy is a parameter in selecting a designated graphic element candidate), A weighting table storage unit 6 for storing weighting data used for calculating the energy; The specified graphic element candidate generating unit 7 which determines the candidate, and specifies the graphic element candidate table storage unit 8 for storing the data of the specified graphic element candidates, designated selects specified graphic element in accordance with a mouse click graphic element selection unit 9
And a display processing unit for highlighting the selected designated graphic element
10 and are equipped.

In this graphic processing apparatus, the entire operation is performed in the order shown in FIG. In the flowchart of FIG.
The contents of the operation and the name of the block that executes the operation are shown.

Step 1: The three-dimensional figure generation unit 2
The three-dimensional graphic data is read from the graphic data stored in the projected graphic data storage unit 1 and output to the display processing unit 10 to display the three-dimensional graphic on the screen (display of the initial screen).

As shown in FIG. 13, the graphic data stored in the three-dimensional / projected graphic data storage unit 1 includes, for each graphic element constituting the three-dimensional graphic, an element number assigned to the graphic element. , Data specifying the position of the graphic element in the three-dimensional space (the coordinates of the vertex if the graphic element is a vertex, the numbers of the vertices of the start and end points of the ridge if the graphic element is a ridge, Is a plane, the number of the vertex constituting the plane) and data specifying the position of the projected graphic when the graphic element is projected on the x, y plane. The projected figure data represents the position of the three-dimensional figure on the CRT screen (two-dimensional coordinates) (the relationship between the three-dimensional figure and the projected figure is shown in FIG. 17). The graphic data includes not only graphic elements appearing on the surface of the three-dimensional graphic but also data of graphic elements hidden behind.

Step 2: When the operator clicks the mouse button, the mouse input information reading unit 3 displays the mouse coordinate value (coordinate value on the two-dimensional display screen) at the time of clicking and the mouse click. Reading the right or left type of button; Step 3: Update the mouse input information stored in the mouse input information storage unit 4 based on the read information.

The data structure of the mouse input information is shown in FIG.
As shown in (a), “mouse input coordinates” using newly input mouse coordinate values as data, “mouse coordinates before input” using previous mouse coordinate values as data, and new input are performed. "Mouse button type" indicating the type of button pressed and "click count" indicating the number of clicks
And is constituted by.

The mouse input information reading unit 3 executes the updating of the mouse input information in the procedure from step 30 to step 38 in FIG.

Step 30: The mouse input reading unit 3 which has read the mouse coordinate value and the button type registers the button type in the "mouse / button type" column of the mouse input information. Step 31; In step 32, the data stored in the column of "mouse input coordinates" of the mouse input information is transferred to the column of "mouse coordinates before input", and step 33; Step 34: Change the numerical value of "the number of clicks" to the initial value 1.

Step 35: If the type of the registered button is right in step 32, it is checked whether the number of clicks is 0, and if it is 0, the process is terminated (thus, when the right button is first clicked) Does not do any processing). If the number of clicks is 0 or more, step 36: transfer the data stored in the column of “mouse input coordinates” of the mouse input information to the column of “mouse coordinates before input”, and step 37; read mouse coordinates. The value is entered in the field of "mouse input coordinates", and the value of step 38; "number of clicks" is incremented.

FIG. 14B illustrates how the mouse input information is updated in response to a mouse input.

When the type of the mouse button is left, step 4; upon receiving the mouse input information from the mouse input information storage unit 4, the energy calculation unit 5 for each graphic element stores the three-dimensional / projected figure data storage unit. Step 1: read energy of the graphic element from the mouse position for the read graphic element sequentially, and specify the calculation result Output to the graphic element candidate generation unit 7. Such a series of operations is performed by the graphic element-specific energy calculation unit 5 in the procedure from step 50 to step 57 in FIG.

Step 50: If three-dimensional graphic data is present in the three-dimensional / projected graphic data storage unit 1, Step 51: Read one of the graphic elements, Step 52; If it is, the energy of the vertex is calculated, Step 54; if it is an edge, the energy of the edge is calculated, Step 55; if it is a surface, the energy of the surface is calculated, Step 56; The specified graphic element candidate table is stored in the table of the storage unit 8. When the energy calculation of one graphic element is completed, step 57;
Step 1 and subsequent steps are repeated. This operation is continued until all the graphic elements have been calculated.

Thus, a graphic element appearing on the surface of a three-dimensional figure is more likely to be hidden than a primitive one.
The energy is calculated, and the result is stored in the designated graphic element candidate table.

Here, a method of calculating energy will be described.

In this calculation, first, the mouse input coordinate value (u, v) in the two-dimensional u, v coordinate space is changed to what coordinate value in the x, y, z coordinate space where the three-dimensional figure is placed. Ask if it will be. This coordinate value (x ₀ , y ₀ , z ₀ )
The Although will be referred to as clipping coordinates, clipping coordinate values, as shown in FIG. 17, x ₀ and y ₀ are
The value of u, v is multiplied by the conversion ratio between the u, v coordinates and the x, y coordinates, and z ₀ is the distance from the u, v plane to the x, y plane.

The energy of each graphic element is obtained by calculating the energy 1 under the u, v coordinate space and the energy 2 under the x, y, z coordinate space, and multiplying the energy 1 by the energy 2 value. Is calculated.

The values of energy 1 and energy 2 are
When the distance between the mouse input coordinate position and the graphic element in each coordinate space (this distance is determined for each type of graphic element as described later) is d, the maximum weight value × It is calculated as exp (−d ² / variance ² ). Here, the “maximum weight” and “variance” are parameters for determining the priority of the designated graphic element candidate, and read and use the values of the table stored in the weighting table storage unit 6.

As shown in FIG. 15 (a), the weighting table stores the values of "maximum weight" and "weight variance" for each graphic element, and is used when these values are updated. As the data to be selected, the selected designated graphic element and data specifying the position thereof are stored in the “selection history record”. The updating of the maximum weight value and the weight variance will be described later.

The initial values of the weighting table are shown in FIG.
As shown in (b), the maximum weight is set so that (vertex weight)> (edge weight)> (face weight), and the weight variance is (vertex variance) <(edge variance) ) <(Plane dispersion).

The energy calculating section 5 for each graphic element calculates the energy of each vertex in the procedure from step 530 to step 536 in FIG. First, step 530; clipping coordinates corresponding to the mouse input coordinates _{(u, v) (x 0} , y 0, z 0) is calculated, and Step 531: coordinates on the projection figure of vertex to be the calculation of the target (u _k , and v _k), calculates the distance (d ₁₎ between the mouse input coordinates (u, v), step 532; with a weight maximum and weight distribution of the vertices of the weighting table, energy 1 = weight maximum Value x e
The xp (-d ₁ ² / dispersion ^2), calculates the energy 1.

Step 533: The coordinates (x _k , y _k , z _k ) of the three-dimensional figure data of the vertex and the clipping coordinates (x ₀ , y
₀ , z ₀ ), and calculate the distance (d ₂ ) between them: Step 534; using the previous weight maximum value and weight variance, energy 2 = weight maximum value × exp (−d ₂ ² / variance ² ) Step 535: Calculate the energy of the target vertex by Energy 1 × Energy 2. Step 536: Specify the data specifying the vertex and the calculated energy value in the designated graphic element candidate table storage unit 8. In the table.

FIG. 18 shows the data flow at this time.

The energy of the ridge is calculated by the procedure from step 540 to step 547 in FIG. First, step 540; clipping coordinates (x ₀ , y ₀ , z ₀ ) corresponding to the mouse input coordinates (u, v) are calculated. Step 541; coordinates on the projected figure relating to the two end points of the target edge line ( _{u k, v k), (} u j, v from _j), find the center of the ridge line in the projective geometry, to calculate a circle up to the end point and a radius from the center, step 542; solid figures for the two end points of the edge line From the data (x _k , y _k , z _k ) and (x _j , y _j , z _j ), the center of gravity (x _g , y _g , z _g ) of the edge in the solid figure is calculated. If (u, v) is within the circle and the distance from the mouse input coordinates to the ridge is within the width of the weight distribution, step 544: from the mouse input coordinates (u, v) to the ridge in the projected figure and calculates the distance (d _3), energy Calculating the energy 1 by formic 1 = ridgeline weight maximum × exp (-d ₃ ² / dispersion ^2).

Step 545: From the clipping coordinates (x ₀ , y ₀ , z ₀ ), the center of gravity (x _g , y
_g, and calculates the distance (d ₄₎ to z _g), to calculate the energy 2 by the energy 2 = ridgeline weight maximum × exp (-d ₄ ² / dispersion ^2), step 546; energy 1 × energy 2 Step 547: Data for specifying the ridge line and the calculated energy value are stored in the table of the designated graphic element candidate table storage unit 8.

FIG. 19 shows the data flow at this time.

The energy of the surface is calculated by the procedure from step 550 to step 559 in FIG. First, Step 550: Calculate clipping coordinates (x ₀ , y ₀ , z ₀ ) corresponding to the mouse input coordinates (u, v). Step 551: From the coordinates of the vertices constituting the surface on the projected figure, Calculate the ridge line constituting the side, Step 552; Go through the mouse input coordinate point (u, v),
In addition, the intersection (α ₁ , α _{1) at which} the straight line parallel to the u axis first intersects these ridge lines on the left and right of the mouse input coordinate point
β ₁ ) and (α ₂ , β ₂ ) are calculated; Step 553; If the intersection is on the left and right of the mouse input coordinates, Step 554; The center point (α _g , β _g ) of the left and right intersections is calculated. The distance (d ₅ ) between the center point and the mouse input coordinates is obtained. Step 555; Energy 1 = Maximum value of surface weight × exp
Calculating the energy 1 by (-d ₅ ² / dispersion ^2).

Step 556: Two intersections (α ₁ ,
beta _1), (alpha _2, points on three-dimensional figure corresponding to the _{β 2) (x 1, y} 1, z 1), (x 2, y 2, z 2) was calculated, two points that Of the center of gravity (x _g , y _g , z _g ) of step 557; clipping coordinates (x ₀ , y ₀ , z ₀ )
From the center of gravity to calculate the _{(x g, y g, z} g) distance to (d _6), to calculate the energy 2 by the energy 2 = surface weight maximum × exp (-d ₆ ² / dispersion ^2), a step 559: The energy of the target surface is determined by the energy 1 × energy 2, and the data specifying the surface and the calculated energy value are stored in the table of the designated graphic element candidate table storage unit 8.

Step 558: If the intersection is not on the left or right of the mouse input coordinates in step 553, the energy calculation value is set to -1.0.

FIG. 20 shows the data flow at this time.

As shown in FIG. 16A, the designated graphic element candidate table storage section 8 stores the "order", "graphic element", "list of graphic elements or coordinates", "energy", "threshold" and "selection number". It has a designated graphic element candidate table for storing data. Among them, data relating to “graphic elements”, “list of graphic elements or coordinates”, and “energy” are sent from the energy calculating unit 5 for each graphic element, and the “threshold” is given in advance by the weighting table 6. FIG. 16B shows initial values of the designated graphic element candidate table. FIG. 21A shows a state in which the data transmitted from the graphic element-specific energy calculation unit 5 is stored in the designated graphic element candidate table.

Step 6: The designated graphic element generation unit 7 reads the record of the designated graphic element candidate from the designated graphic element candidate table (FIG. 21A) and re-prepares the table. This operation is performed according to the procedure from step 60 to step 65 in FIG. 8; step 60: resetting the “selection number” of the designated graphic element candidate table; step 61; reading one of the designated graphic element candidate records; 62; if it exists, step 63; compare the energy of the read designated graphic element candidate record with the threshold, and step 64; if the energy is smaller than the threshold, delete the record of the designated graphic element candidate. I do.

Next, returning to step 61, the procedure of sequentially comparing the energy of the designated graphic element candidate record with the threshold value is repeated. After comparing all the records stored in the designated graphic element candidate table in this way, step 65: sorting the designated graphic element candidate records that have not been deleted in the order of energy,
“Order” is added in order from 1.

FIG. 21 (b) shows the designated graphic element candidate table re-prepared in such a procedure.

Step 7: The designated graphic element selecting section 9 sets the value of the number of clicks of the mouse input information as the selection number of the designated graphic element candidate table, and the set corresponds to the order corresponding to the selected number. Are displayed as designated graphic elements by the operation of the display processing unit 10 described later. When the left button is clicked, the designated graphic element selecting unit 9
The selection number of the designated graphic element candidate table is always set to 1.

Step 8: When the designated graphic element is selected, the designated graphic element selecting section 9 also updates the data of "maximum weight" and "weight variance" of the weighting table. This update is to absorb the habit of the mouse operation of the operator in selecting the designated graphic element. For example, when specifying the ridge line, the cursor is positioned at the center on the ridge line, or slightly shifted from the ridge line. When there is a tendency to place the cursor at a position distant from the above, this is a measure for taking into account such tendency and allowing the subsequent selection of the designated graphic element candidate.

The designated graphic element selecting section 9 updates the weighting table in accordance with the procedure from step 80 to step 84 in FIG. 9 in response to the clicking operation of the left mouse button. Step 80: mouse input information (FIG. 14) , The distance between the “mouse input coordinates” and the “mouse coordinates before input” is calculated, and it is determined whether or not this value is smaller than the set value δ. If it is larger than δ (the distance becomes larger than δ at the time of the first click operation of the left button), step 84; the first graphic element candidate record of the designated graphic element candidate table is stored in the selection history record of the weighting table. I do.

Step 81: At step 80,
If the distance between the “mouse input coordinates” and the “mouse coordinates before input” is smaller than the set value δ, the selection history record of the weighting table is compared with the first designated graphic element candidate record of the designated graphic element candidate table. Step 82: If they are the same, increase the maximum weight value set for the type of the graphic element in the selection history record by the determined amount, and decrease the value of the weight variance by the determined amount . Step 83: If they are different, reduce the maximum weight value set for the graphic element type of the selection history record by the determined amount, and increase the value of the weight variance by the determined amount. 84: The first graphic element candidate record of the designated graphic element candidate table is stored in the selection history record of the weighting table.

In this way, when the left button is clicked,
The weighting table is updated (the update at this time is referred to as update (1)), and the data flow in this case is shown in FIG.

Now, when the right button of the mouse is clicked, Step 9; the designated graphic element selecting section 9 reads the designated graphic element candidate table from the designated graphic element candidate table storage section 8, and Step 10; Is set to a value corresponding to the number of times the right button is clicked, and the designated graphic elements are sequentially selected. This operation is performed according to the procedure from step 100 to step 102 in FIG. 10. Step 100: When the right mouse button is clicked,
The selection number of the designated graphic element candidate table is increased by one. Step 101: If the graphic element candidate records in the order corresponding to the selected number are not stored, Step 102; Set to.

Step 11: The designated graphic element selecting section 9
In conjunction with the selection of the designated graphic element, the data of the “maximum weight” and the “weight variance” of the weight table are updated. This operation is performed according to the procedure from step 110 to step 113 in FIG. 11. Step 110: Compare the selection history record of the weighting table with the graphic element candidate record corresponding to the selection number of the designated graphic element candidate table. 111; If they are the same, increase the maximum weight value set for the type of the graphic element of the selected history record in the weighting table by a predetermined amount, and reduce the value of the weight variance by the predetermined amount . Step 112: if they are different, reduce the maximum weight value set for the type of the graphic element in the selection history record by a predetermined amount, and increase the value of the weight variance by a predetermined amount. 113: The graphic element candidate record corresponding to the selection number of the designated graphic element candidate table is stored in the selection history record of the weighting table.

Updating of the weighting table in response to the clicking of the right button (the updating at this time is referred to as updating (2))
Is shown in FIG. 22 (b).

Step 12: When a designated graphic element candidate is selected, the display processing unit 10 highlights the selected graphic element. This operation is performed according to the procedure from step 120 to step 124 in FIG. 12; step 120: read the designated graphic element candidate table from the designated graphic element candidate table storage unit 8; and step 121: determine the order corresponding to the table selection number. A graphic element candidate record is searched, step 122; if the graphic element order of the searched record is the smallest number among the same graphic element types, step 123; Step 124: If the order of the graphic elements of the retrieved record is not the smallest among the same graphic element types, the graphic element is indicated by a dot, a broken line, or a translucent solid. Display in plane.

FIG. 23 shows an example of the data flow at this time. When a graphic element is selected by operating the left mouse button (a), the first graphic element candidate in the designated graphic element candidate table is selected, so that the graphic element is always displayed as a solid line. When the third graphic element (edge) is selected by operating the right mouse button (b), if there is edge data in the first or second record, the selected edge is displayed as a broken line. .

As described above, in the graphic processing device of the embodiment,
The graphic element to be specified is selected by operating the left mouse button, and the selected graphic element is changed by clicking the right mouse button. Then, as one of the designated graphic element candidates, a graphic element hidden behind a three-dimensional graphic is added to the target.

In the embodiment, the Gaussian function is used for energy calculation. However, in general, if the distance becomes a decreasing function and the 1 / variance (weight variance) becomes an increasing function, another function is used. A system can be used.

[0074]

As is apparent from the above description of the embodiment, the graphic processing apparatus of the present invention can specify a graphic element in a short time, and the operation of changing the graphic element is simple. It is also possible to designate a hidden graphic element of a three-dimensional graphic.

Further, by updating the weighting data in accordance with the selection of the designated graphic element, the probability that the graphic element to be designated by the operator is displayed first as the designated graphic element is increased, and a rapid graphic The element can be specified.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration in an embodiment of a graphic processing apparatus according to the present invention;

FIG. 2 is a flowchart showing an overall operation in the graphic processing apparatus of the embodiment;

FIG. 3 is a flowchart showing an operation in a mouse input information reading unit of the apparatus according to the embodiment;

FIG. 4 is a flowchart showing the operation of a graphic element-based energy calculation unit of the apparatus according to the embodiment;

FIG. 5 is a flowchart showing a procedure of calculating energy of a vertex in the calculation unit;

FIG. 6 is a flowchart showing a procedure of calculating energy of a ridge line in the calculation unit.

FIG. 7 is a flowchart showing a procedure of surface energy calculation in the calculation unit;

FIG. 8 is a flowchart showing an operation of a designated graphic element candidate generation unit of the apparatus according to the embodiment;

FIG. 9 is a flowchart showing the operation of a designated graphic element candidate selection unit of the apparatus according to the embodiment;

FIG. 10 is a flowchart showing an operation when a right button of the selection unit is operated;

FIG. 11 is a flowchart showing a weight update operation associated with a right button operation of the selection unit.

FIG. 12 is a flowchart showing the operation of the display processing unit of the apparatus according to the embodiment;

FIG. 13 is a configuration diagram of three-dimensional / projected figure data stored in a storage unit of the apparatus according to the embodiment;

FIG. 14 is a data configuration diagram of mouse input information stored in a storage unit of the device according to the embodiment;

FIG. 15 is a data configuration diagram of a weighting table stored in a storage unit of the device according to the embodiment;

FIG. 16 is a configuration diagram of a designated graphic element candidate table stored in a storage unit of the apparatus according to the embodiment;

FIG. 17 is an explanatory diagram for explaining a relationship between a projected figure and a three-dimensional figure;

FIG. 18 is a diagram showing a data flow in energy calculation of a vertex;

FIG. 19 is a diagram showing a data flow in energy calculation of a ridge line;

FIG. 20 is a diagram showing a data flow in surface energy calculation.

FIG. 21 is a diagram showing a designated graphic element candidate table before (a) and after (b) data arrangement;

FIG. 22 is a diagram showing a flow of update processing 1 (a) and update processing 2 (b) of weighting data;

FIG. 23 is a diagram showing a data flow in display processing.

FIG. 24 is a diagram showing a graphic element designation operation and a display screen when the apparatus of the embodiment is used;

FIG. 25 is a diagram showing an operation and a display screen when specifying a hidden surface using the apparatus of the embodiment;

FIG. 26 is a block diagram showing a configuration of a conventional graphic processing apparatus;

FIG. 27 is a diagram showing a display screen in a conventional graphic processing device.

[Description of Signs] 1 stereoscopic / projected graphic data storage unit 2, 21 solid graphic generation unit 3 mouse input information reading unit 4 mouse input information storage unit 5 energy calculation unit for each graphic element 6 weighting table storage unit 7 specified graphic element candidate generation Part 8 Specified graphic element candidate table storage part 9 Specified graphic element selection part 10, 27 Display processing part 11 Solid figure 12 Cursor 13 Mouse 14 Mouse right button 15 Mouse left button 22 Solid figure data storage part 23 Specified graphic element reading part 24 Specification Graphic element storage unit 25 Specified graphic element judgment unit 26 Mouse coordinate reading unit

 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-2-150968 (JP, A) JP-A-1-112374 (JP, A) JP-A-2-61774 (JP, A)

Claims (4)

(57) [Claims] 1. A three-dimensional graphic processing apparatus capable of designating a graphic element of a three-dimensional graphic displayed on a screen by a cursor, energy calculating means for calculating energy dependent on a distance between a cursor position and each graphic element for each graphic element, A three-dimensional graphic processing device comprising: a display unit for displaying graphic elements in descending order of the calculated energy value as specified graphic elements in accordance with an operation of specifying a graphic element. 2. A designated graphic element candidate generating means for limiting a graphic element displayed as a specified graphic element by the display means to a graphic element having the calculated energy value equal to or larger than a threshold value is provided. 3. The three-dimensional graphic processing apparatus according to 1. 3. A three-dimensional graphic processing apparatus according to claim 1, further comprising a weighting table for storing weighting data for each graphic element provided to said energy calculating means. 4. The three-dimensional graphic processing apparatus according to claim 3, further comprising updating means for updating the weighting data when a graphic element is designated.