JP2003337951A - Three-dimensional polygon surface pattern processing system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a three-dimensional polygon surface pattern processing system which can reproduce a pattern conforming with deformation of a polygon without increasing the size of data even when the polygon deforms as a result of weighting of line points forming the pattern on the polygon surface. <P>SOLUTION: When a three-dimensional polygon model 1 is projected on screen coordinates and a pattern is plotted on the surface of this three- dimensional polygon model 1, lines points of the pattern drawn on the three- dimensional polygon surface are extracted. Weight representing the position relations of three vertexes of the polygon with the screen coordinates of the respective extracted line points is computed. Weighting data on the line points including the computed weight are stored. When the three-dimensional polygon is reproduced, the three-dimensional polygon model is projected and weighting data corresponding to the surface of the model are read out of a memory means. The remaining weight is computed from the read data and screen coordinates of line points are found from the three vertexes of the polygon model and the weight representing their position relations to plot a pattern. <P>COPYRIGHT: (C)2004,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional polygon surface pattern processing method that enables a pattern drawn on the surface of a three-dimensional character to be easily reproduced without increasing the data size.

[0002]

2. Description of the Related Art Line points forming a conventional polygon surface line are represented by three-dimensional coordinates such as (X, Y, Z). Therefore, when the shape of the base polygon model is deformed, it is difficult to control so that the line points on the deformed polygon are accurately placed on the surface of the polygon. For example, in the case of a polygon that is deformed across different coordinate systems such as joints, when controlling the line point on it, if the line point is controlled by only one coordinate system, the line point will deviate from the surface of the polygon. Because.

[0003]

When displaying line points in three-dimensional coordinates, it is necessary to represent them in 32-bit floating point in order to maintain sufficient accuracy. Therefore, there is a drawback that the data size becomes large. It is an object of the present invention to weight a line point forming a pattern on the surface of a polygon so that even if the polygon is deformed, the pattern adapted to the deformation can be reproduced without increasing the data size. To provide a processing method.

[0004]

In order to achieve the above-mentioned object, the three-dimensional polygon surface pattern processing method according to the present invention uses three methods.
Creating the data of the pattern drawn on the surface of the three-dimensional polygon 3
In the three-dimensional polygon surface pattern processing method, when projection means for projecting a three-dimensional polygon model and pattern writing on the surface of the projected three-dimensional polygon model are performed,
Line point extracting means for extracting line points forming a line that is a basis of a pattern drawn on the surface of the three-dimensional polygon;
A weight calculation means for calculating a weight representing a positional relationship between the screen coordinates of the extracted line point and the three vertices of the polygon; and a data accumulation executing section for storing weighting data of each line point including the calculated weight. Is equipped with. Further, the present invention provides a three-dimensional polygon surface pattern processing method for reproducing a pattern drawn on a three-dimensional polygon surface,
Projecting means for projecting the three-dimensional polygon model, memory means for storing weighting data, reading means for reading out weighting data corresponding to the surface of the projected three-dimensional polygon model from the memory means, and the read weighting. Weight calculation means for calculating the remaining weight from the data,
It is provided with three vertexes of the polygon model, line position determination means for obtaining the screen coordinates of the line points from the weights representing the positional relationship, and drawing means for drawing a pattern based on the screen coordinates. The stored weighting data of the line points in the present invention are the polygon number including the line point, the first weight, and the second weight, and the line point is represented by (a,
b), the three points of the included polygon are (x ₁ , y ₁ ), (x
₂ , y ₂ ), (x ₃ , y ₃ ), the weight can be calculated by the following equation. a = w ₁ x ₁ + w ₂ x ₂ + w ₃ x ₃ (1) b = w ₁ y ₁ + w ₂ y ₂ + w ₃ y ₃ (2) w ₁ + w ₂ + w ₃ = 1.0・ (3)

[0005]

According to the above construction, points can be placed on the surface of a three-dimensional polygon (polyhedron), and a pattern can be easily drawn on the surface of the polygon with a line connecting the points. The line points that make up the pattern line are not made up of three-dimensional coordinates such as (X, Y, Z), but are made up of "weights" expressed by the positional relationship on the polygon. The sum of the three weight data forming the line points is 1.0, and all the weight data is within the range of 0.0 to 1.0.
Even with a bit fixed point, sufficient accuracy can be maintained and the data size can be reduced. Further, since the total is 1.0, if the two values are known, the last one can be calculated and obtained.

[0006]

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing an example of the outer shape of a polygon model to which the three-dimensional polygon surface pattern processing method according to the present invention is applied. It is assumed that the polygon model is displayed on the screen and the pattern as shown in (a) is drawn. The data of each surface at this time is stored in the RAM (see FIG. 2) as weighting data. For example, when a polygonal model having a distorted shape is reproduced during the game, the weighting data of each point forming the pattern on the polygonal model surface is read from the RAM and calculated to determine the line point position.
And by connecting these line points,
The polygon model can be reproduced by deforming the pattern portion as shown in (b).

FIG. 2 is a block diagram showing an embodiment of an image processing unit to which the three-dimensional polygon surface pattern processing method according to the present invention is applied. This embodiment shows an image processing portion of a game machine, and only circuits directly related to the present invention are described. By operating the operation unit 15, the game processing unit 12 can control the entire game and progress the game. The game is started by reading out and executing the game program from the ROM 16, the game menu selection screen is displayed on the image display unit 19, and the background sound is output from the speaker 21 via the sound processing unit 20.

The control unit 11 comprises a game processing unit 12, a geometry processing unit 13 and a rendering unit 14. The geometry processing unit 13 is a control unit that processes the three-dimensional coordinate data of the polygon at high speed, and moves the model to the coordinate data of the polygon sent from the game processing unit 12.
Processing such as deformation and rotation is performed, and processing such as clipping and visual field conversion is performed. The rendering unit 14 is a control unit that processes polygon model rendering at high speed, and performs rendering processing on polygon data sent from the game processing unit 12 and the geometry processing unit 13.
Hidden surface processing and shading processing are performed. The model data processed by the rendering unit 14 is stored in a graphic memory in the image control unit 18 for each screen, and this data is converted into a video signal by a D / A converter (not shown) and displayed on the image display unit 19. To be done.

The rendering unit 14 controls the drawing of the surface of the polygon model in the rendering process.
It also has a control function for reproducing the polygon model based on the drawn data. That is, the polygon model projection unit 1 is used for control until a pattern is drawn on the polygon model and the weighting data of the line points forming the pattern are stored.
4a, a line writing instruction unit 14b, a line extraction unit 14c,
Line point weight calculation unit 14d and data accumulation execution unit 14
e. Further, the polygon model projection unit 14a, the weighting data read calculation unit 14f, the line point position determination unit 14g, and the drawing unit 14 are used for the control of reading the weighting data and reproducing the projected polygon model.
equipped with h.

The polygon model projection unit 14a reads the polygon model data from the RAM 17 when creating or reproducing the polygon model, generates the polygon model, and projects it on the screen. The line writing instruction unit 14b instructs the operation unit 15 to write a pattern (line) on the surface of the polygon model when the polygon model is created. The line point extraction unit 14c, for example, writes a pattern (line) 25 on the polygon model surface 26 as shown in FIG. 3A, and when a confirmation operation is performed, extracts each line point forming the pattern (line). . Figure 3
(B) Extraction points 25a, 25b ... 25n of the pattern 25
It is shown.

The line point weight calculation unit 14d performs a calculation for obtaining a weight representing the positional relationship between the polygon containing the obtained line point and the three vertices of the polygon. That is, the line point (a, b) obtained as shown in FIG. 4 and the three points (x ₁ , y ₁ ), (x ₂ ,
Substituting y ₂ ), (x ₃ , y ₃ ) into equations (1) (2) and (3),
The equations are solved to obtain the weights w ₁ , w ₂ and w ₃ . a = w ₁ x ₁ + w ₂ x ₂ + w ₃ x ₃ (1) b = w ₁ y ₁ + w ₂ y ₂ + w ₃ y ₃ (2) w ₁ + w ₂ + w ₃ = 1.0・ (3)

Line points are extracted at similar intervals near the center and corners of the polygon, but redundant line points among the extracted line points are deleted after the weight points are calculated. The sum of the absolute values of the weight differences between adjacent line points is calculated, and if the sum is smaller than a certain value (threshold value, for example, 0.5), it is determined as a redundant point and thinned out. FIG. 3C shows a thinning method for the redundant point w '. 'If, and w ", (4) expression of performing left of the operation. | W ₁ -w _1' | each point on the line _{w, w + | w 2 -w} 2 '| + | w 3 -w ₃ '| <0.5 ... As a result of the operation (4), if the inequality of the expression (4) is satisfied, the line points w'are thinned out. If they are not satisfied, the thinning out is not performed. About w " Similarly, equation (4) is calculated. The first line point when moving to the next polygon is always left. A large number of line points are extracted at the time of input, and redundant line points are thinned out after the weight calculation.

[0013] Among the data storage execution unit 14e weights w ₁ is calculated, w _2, w _3, the weight w _1, w _2, a polygon number harboring this line point as weighting data R
Store in AM17. Not to store the weights w _3, when reproducing polygon model, when the polygon model is deformed, since the weight of the coordinates change, because again, it is necessary to calculate the weight w _3. By storing all the weighting data calculated in this way, the operation of creating the pattern drawn on the polygon model is completed.

The weighted data read operation unit 14f is
When playing a gon, project a polygon model and
Weight w contained in each polygon when displayed on the screen
₁ , W ₂ Read out. Then, from equation (3), the weight w₃ Guide
Then, by solving equations (1) and (2), the line points (a, b) are
Ask. The line point position determination unit 14g uses this line point data.
The position on the polygon model is determined by the data. Drawing part
14h is a polygon model by connecting each line point.
Reproduce the pattern on Dell. A model reproduced in this way
Like, the polygons move, transform, rotate
If you do, it will be displayed in a way that matches the movement, deformation and rotation.
Be done.

FIG. 5 is a flow chart for explaining a procedure for creating a pattern drawn on a polygon. When the user draws a pattern on the polygon model, the user starts up the game machine and selects to create a pattern for the character on the screen. As a result, the polygon model of the selected character is projected on the image display unit (screen coordinates) (step (hereinafter referred to as "S") 501). The control unit 11
Display instructions to draw on the polygon model surface.
According to this instruction, the user draws a line on the polygon model by the operation unit (S502). To end the line drawing, the user performs a line drawing confirmation operation.

The control unit 11 controls the lines for all lines.
The line points forming the in are calculated (S503). Adjacent
Line points are set so that they are at predetermined intervals.
Is determined. Once the line point is found, the line point and its line
Shows the positional relationship with the coordinates of the three vertices of a polygon containing points
From equations (1), (2) and (3), the weight w
₁ , W₂ Is calculated (S504). Calculated weight w
₁ , W₂ And the polygon number are stored in the RAM 17. One
Then, the processing of S504 is performed for all the line points.
Whether all line points are processed
If not, the processing of S504 is repeatedly executed.
It When all processing is completed, polygon model pattern creation
Ends, and a message to that effect is displayed.

FIG. 6 is a flow chart for explaining the procedure for reproducing the pattern on the surface of the polygon viewed from various viewpoints, deformations and distances. When a character in which a pattern is created by the user appears during the progress of the game, the polygon model is projected on the screen coordinates (S601). The weights w ₁ and w ₂ which are weighting data corresponding to the polygon numbers of the projected polygon model are read out, and the weight w ₃ is calculated by the equation (3) (S602). The line points (a, b) are calculated by substituting the weights w ₁ , w ₂ , w ₃ and the coordinates of the vertices of the polygon into the equations (1) and (2) (S603). 1
When one line point is calculated, it is determined whether or not the next line point remains, and if it remains, the remaining line point is repeatedly calculated (S604). When the calculation of all the line points is completed, each line point is connected and a pattern line is displayed (S605).

In the above embodiments, the case where the user creates the pattern of the polygon model has been described. Initially, the pattern of the polygon model is created by default and the weighting data is stored in the memory means. Is also good.

[0019]

As described above, according to the present invention, when a three-dimensional polygon model is projected and lines are written on the surface of the projected three-dimensional polygon model, the pattern is drawn on the surface of the three-dimensional polygon. The line points that form the original line are extracted, the weights that represent the positional relationship between the screen coordinates of the extracted line points and the three vertices of the polygon are calculated, and the weighted data of each line point that includes the calculated weights. Is to remember. When reproducing a three-dimensional polygon, a three-dimensional polygon model is projected, weighting data corresponding to the surface of the projected three-dimensional polygon model is read, and the remaining weights are calculated from the read weighting data to calculate the polygon model. The screen coordinates of the line points are obtained from the three vertices of (1) and the weight representing the positional relationship, and the pattern is drawn based on the screen coordinates. Therefore, since it is not necessary to control the pattern line separately from the control of the polygon in synchronization with the deformation of the base polygon, the circuit configuration becomes simple. Further, since the pattern line is always drawn on the surface of the polygon even if the base polygon is deformed, it is easy to create the pattern, and the data size can be made compact. Since a part of the rendering process can be simplified, the rendering process can be speeded up.

[Brief description of drawings]

FIG. 1 is a diagram showing an example of the outer shape of a polygon model to which a three-dimensional polygon surface pattern processing method according to the present invention is applied.

FIG. 2 is a block diagram showing an embodiment of a circuit used in the three-dimensional polygon surface pattern processing method according to the present invention.

FIG. 3 is a diagram for explaining an example of lines drawn on the surface of a polygon.

FIG. 4 is a diagram for explaining weighting for calculating one point on the polygon surface.

FIG. 5 is a flowchart for explaining a procedure for creating a pattern drawn on a polygon.

FIG. 6 is a flowchart for explaining a procedure for reproducing a pattern on the surface of a polygon viewed from various viewpoints, deformations, and distances.

[Explanation of symbols]

1 Polygon model at the time of creation 2 Polygon model during reproduction 11 Control unit 12 Game processing unit 13 Geometry processing section 14 Rendering section 14a Polygon model projection unit 14b Line writing instruction section 14c Line point extraction unit 14d Line point weight calculator 14e Data accumulation execution unit 14f Weighted data read operation unit 14g Line point position determination unit 14h Drawing part 15 Operation part 16 ROM 17 RAM 18 Image control unit 19 Image display section 20 Sound processing section 21 speakers

Claims (3)

[Claims] 1. A three-dimensional polygon surface pattern processing method for creating data of a pattern drawn on a three-dimensional polygon surface, projecting means for projecting a three-dimensional polygon model, and a pattern on the surface of the projected three-dimensional polygon model. When writing is performed, a line point extracting unit that extracts line points that form a line that is a basis of a pattern drawn on the surface of the three-dimensional polygon, and three vertexes of the polygon with respect to screen coordinates of the extracted line points. A three-dimensional polygon surface pattern processing, comprising: a weight calculating means for calculating a weight representing the positional relationship of the above, and a data accumulation executing section for storing weight data of each line point including the calculated weight. method. 2. A three-dimensional polygon surface pattern processing method for reproducing a pattern drawn on a three-dimensional polygon surface, projecting means for projecting a three-dimensional polygon model, memory means for storing weighting data, and projected three-dimensional A reading means for reading weighting data corresponding to the surface of the polygon model from the memory means, a weight calculating means for calculating the remaining weights from the read weighting data, three vertices of the polygon model, and their positional relationship. A three-dimensional polygon surface pattern processing method, comprising: a line position determining unit that determines a screen coordinate of a line point from a weight; and a drawing unit that draws a pattern based on the screen coordinate. 3. The stored weighting data of the line points are a polygon number including the line point, a first weight and a second weight, and three points of the line point (a, b) and the included polygon are included. (X ₁ , y ₁ ), (x ₂ , y ₂ ), (x ₃ , y ₃ )
Then, the weight is calculated by the following equations (1), (2), and (3), and the three-dimensional polygon surface pattern processing method according to claim 1 or 2. a = w ₁ x ₁ + w ₂ x ₂ + w ₃ x ₃ (1) b = w ₁ y ₁ + w ₂ y ₂ + w ₃ y ₃ (2) w ₁ + w ₂ + w ₃ = 1.0・ (3)