JP2002092644A - Three-dimensional model image drawing data forming method, its device, three-dimensional video game device, and readable storage medium storing three-dimensional model drawing data forming program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To quickly form a drawn image for a game from a three-dimensional (3D) envelope model. SOLUTION: The envelope model is provided with a plurality of polygons having apexes related to an adjacent skeleton, and in compliance with a drawing cycle, a game character image is formed from data for each frame about a series of motion. A 3D model drawing image data forming device is provided with a three-dimensional multiplication processing part 121 calculating a product of a matrix and three- dimensional coordinates and a CPU 6. By means of the CPU 6, as to a certain apex in one polygon in formation of the game character image in an optional frame, a product of a matrix, which represents a specific gravity value showing a related degree with each skeleton, a converted matrix of the apex into a world coordinate system in the frame, and an inversed matrix from the world coordinate system of the apex in a reference frame is found for each of the related skeletons, while a matrix of the added products and the world coordinates of the apex in the reference frame are introduced to the three-dimensional multiplication processing part. In this way, the world coordinates in an optional frame are found in the apex.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for creating 3D model drawing data.

[0002]

2. Description of the Related Art A moving character appearing in a pseudo three-dimensional video game is represented by a general three-dimensional model that is not an envelope model. For example, a character imitating a human has a head, upper arm, lower arm, hand, chest, waist, crotch, shin,
The model is composed of models including parts such as feet, and these models are set so as to be fleshed out in bones (skeletons) used only for position setting. That is, each model is generally composed of a plurality of polygons, and the vertices of each of these polygons are located at the coordinates from the center coordinates of the bone (coordinates for setting the position of the bone, hereinafter referred to as reference coordinates). It is defined and managed as data. Then, in the game, the shape of the character in a frame at a certain moment in a series of motions of the character is calculated by calculating the position of each bone in the frame, and then calculating the vertex position of each polygon attached to each bone. , The shape of the entire character is calculated.

However, when the above-described character shape calculation method is used, for example, in consideration of a mode in which an elbow polygon is set between the upper arm and the lower arm, the vertices of the elbow polygon are originally set to the upper arm and the lower arm. It is thought that both arms are affected, but in fact, because it is attached to either the upper arm or the lower arm, the joint between the upper arm and the lower arm as a whole Depending on the bending condition of the upper arm and the lower arm, it may be displayed very unnaturally, for example, like a doll in which each part is simply connected.

Conventionally, as a method for solving such a problem,
For example, in the above example, a special method is adopted in which an intermediate bone called an elbow is provided between the upper arm and the lower arm, and the unnaturalness is adjusted by setting a polygon attached to the elbow. However, according to this method, new intermediate bones must be created for the original bones, and the vertices corresponding to all frames, that is, each movement of the character, must be set for these intermediate bones. Instead, it leads to enormous production work. Even if an intermediate bone such as an elbow is mathematically calculated from the upper arm and the lower arm, the movement of the vertices of the elbow polygon between the upper arm and the upper arm also requires the production of an intermediate bone. It takes a lot of time to make such adjustments. In addition, set a point on the upper arm side and a point on the lower arm side to be a pair at the junction of the upper arm and the lower arm,
A method of calculating the midpoint position of both points and passing the midpoint can be considered as a method of expressing the model smoothly, but also in this method, depending on the positional relationship between the upper arm and the lower arm, There is a problem that the shape may be distorted and adjustment at that time becomes difficult. Furthermore, for example, the abdomen model etc.
Although affected by the torso and waist models, the abdominal model has no bones set immediately adjacent to it (ie, immediately below), so it is necessary to attach this abdominal model to any of the bones. However, it is not easy to determine which bone is preferable to be attached to the bone. Conventionally, it has been appropriately determined within a range where unnaturalness is not felt.

In order to solve these problems, a character is displayed by associating a plurality of bones with the vertices of a polygon and giving the vertices of the polygon a specific gravity value corresponding to the degree of association with the associated bones. At this time, the position of the vertex of the polygon associated with a plurality of bones is calculated by using this specific gravity value. A model composed of polygons having such specific gravity data is generally called an envelope model.

[0006]

However, when such an envelope model is applied to a game, characters appearing in the game hardly move.
It is necessary to draw a game image including such a character at high speed every frame period, but since the drawing must involve calculating the position of each vertex of a large number of polygons, Time has not come in time, and as a result, envelope models have not been adopted in the gaming field in practice.

[0007] The present invention has been made in view of the above, and 3
3D model drawing processing method, apparatus, and 3 for generating drawing data for a game at high speed from D envelope model
It is an object of the present invention to provide a readable recording medium on which a D video game device and a program for creating drawing data of a 3D model are recorded.

[0008]

According to the first aspect of the present invention,
An envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, the envelope model being a 3D model that creates a game character image corresponding to a drawing cycle from data for each frame of a series of motions. In the drawing data creating method, in creating the game character image in an arbitrary frame, a matrix representing a specific gravity value indicating the degree of association between each vertex of one polygon and each skeleton and a world coordinate system of the vertex in the frame The product of the transformation matrix into and the inverse transformation matrix of the vertices in the specific frame from the world coordinate system is obtained for each associated skeleton, and they are added to obtain a matrix, and the obtained matrix and the vertices in the specific frame are obtained. Product of the matrix and 3D coordinates By calculating led to the three-dimensional multiplication unit for calculating, it is characterized by determining the world coordinates of an arbitrary frame of the vertices.

According to a sixth aspect of the present invention, there is provided an envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, wherein the envelope model corresponds to a drawing cycle from data for each frame of a series of motions. In a 3D model drawing data creating apparatus for creating a game character image by causing the game character image to be created, a three-dimensional multiplication processing unit for calculating a product of a matrix and three-dimensional coordinates, and one polygon for creating the game character image in an arbitrary frame For a certain vertex, a matrix representing a specific gravity value indicating the degree of association with each skeleton, a transformation matrix of the vertex in the frame to the world coordinate system, and an inverse transformation matrix of the vertex in the specific frame from the world coordinate system The product is determined for each associated skeleton, and they are added to form a matrix. Control means for guiding the obtained matrix and the world coordinates of the vertex in a specific frame to the three-dimensional multiplication processing unit, and obtaining the world coordinate of the vertex in an arbitrary frame by the three-dimensional multiplication processing unit. It is characterized by.

According to an eighth aspect of the present invention, there is provided an envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, wherein the envelope model corresponds to a drawing cycle from data for each frame relating to a series of motions. In a readable recording medium storing a drawing data creation program of a 3D model for creating a game character image by making a game character image, a vertex having one polygon is used in creating an image at an arbitrary frame and in creating the game character image in an arbitrary frame. The product of a matrix representing a specific gravity value indicating the degree of association with each skeleton, a transformation matrix of vertices in the frame to the world coordinate system, and an inverse transformation matrix of vertices in the specific frame from the world coordinate system are associated with each other. As well as the skeletons By calculating the matrix and the world coordinates of the vertices in the specific frame by guiding the matrix to a three-dimensional multiplication processing unit that calculates the product of the matrix and the three-dimensional coordinates, thereby calculating the matrix. It is characterized in that world coordinates in a frame are obtained.

[0011] According to these configurations, the envelope model includes a plurality of polygons having vertices associated with both of the adjacent skeletons. To create a game character image. That is, in the creation of the game character image in an arbitrary frame, a matrix representing a specific gravity indicating the degree of association with each skeleton with respect to a certain vertex of one polygon, and a transformation matrix of the vertex in the frame to the world coordinate system And the inverse transformation matrix of the vertex in the specific frame from the world coordinate system can be obtained for each associated skeleton. Then, they are added to obtain a matrix. Then, the obtained matrix and the world coordinates of the vertices in the specific frame are guided to a three-dimensional multiplication processing unit that calculates the product of the matrix and the three-dimensional coordinates, and are calculated. World coordinates are determined at the frame period of the game.

Preferably, the first frame is used as the specific frame.

It is preferable that a transformation matrix of the vertices of the motion into the world coordinate system is stored in a memory table in advance so as to be readable for each frame.

The memory capacity is reduced by assigning a code to each of the skeletons associated with each vertex and managing each skeleton (claim 4).

If the specific gravity value is set in association with the sign of each of the skeletons in claim 4, the memory capacity is reduced (claim 5).

A monitor for displaying an image, an operation unit operable from the outside, a game progress control unit for instructing a character displayed on the monitor to perform a desired motion in response to an operation of the operation unit; By configuring the 3D video game device including the 3D model drawing data creation device according to item 8, the present envelope model can be applied to a 3D game, and each model of the character is displayed smoothly ( Claim 7).

[0017]

FIG. 1 is a block diagram showing an embodiment of a video game apparatus to which a 3D model drawing data generating apparatus according to the present invention is applied.

In FIG. 1, the game apparatus 1 includes a game machine main body (not shown), a monitor 2 for outputting a game image, a pre-main amplifier 3 and a speaker 4 for outputting a game sound. In addition, a recording medium 5 storing game data including image data, audio data, and game program data is detachably configured. The recording medium 5 is a built-in type with respect to the game machine main body,
A removable cassette may be used, and in addition to a ROM in which a game program is stored, a ROM cassette, an optical disk, a flexible disk, or the like may be used.

The image data stored in the recording medium 5 is a stationary object (such as a natural structure or an artificial building) constituting a game image or a character image performing a motion as described later. The character image is composed of a plurality of envelope models constituting each part of the character. The envelope model is
For example, if the character imitates a human,
The head, upper arm, lower arm, hand, chest, waist, crotch, shin, foot, and other parts are formed, and each of these models is composed of a plurality of polygons each having a vertex.

The operation and control system in the game machine main body includes a CPU 6 as a central processing unit for controlling each unit.
Temporarily stores various data via a bus 7 comprising an address bus, a data bus and a controller bus.
AM 8, ROM 9 for storing programs such as an operation system, interface circuits 10, 11, 1
4 and 15, a signal processing unit 12 and an image drawing processing unit 13 are connected to each other. When the recording medium 5 is detachable, various internal data are read by the CPU 6 collectively or sequentially as necessary and written into the RAM 8 while the recording medium 5 is mounted on the game machine body.

The RAM 8 has a storage area for reading data from the recording medium 5, a frame buffer having a storage capacity corresponding to the number of pixels constituting at least one screen for temporarily storing an image to be displayed on the monitor 2, and a work. Have an area.

The signal processing unit 12 calculates the position of an object model such as a character model or a fixed object in a three-dimensional space, and calculates the moving position of the viewpoint (position) of a pseudo camera, and also performs generation and processing of voice data. Is what you do. The processing for generating the drawing data is performed in the signal processing unit
The processing is performed by a dimension multiplication processing unit (API: application programming interface) 121.

The image drawing processing unit 13 performs a writing process (rendering (texture mapping process)) for each pixel of image data to be displayed on the monitor 2 in the frame buffer 81 by using each calculation result from the signal processing unit 12. In addition to the repetition in a cycle, a read / write command (R / W) for the RAM 8 and an address designation to a storage position corresponding to a pixel of the frame buffer 81 in the RAM 8 are performed.

The DA converter 18 converts a video signal from the interface circuit 14 into an analog signal and guides the analog signal to the monitor 2. The image data written in the frame buffer in the RAM 8 is transmitted to the interface circuit 1
4, guided to the monitor 2 via the DA converter 18,
It is displayed. DA converter 19,
The preamplifier 3 converts and amplifies an audio signal input through the interface circuit 15 and supplies the analog signal to the speaker 4. The audio data created according to the game situation is written using a partial area of the RAM 8.

The controller 17 is provided with operation members such as operation buttons and operation levers which can be operated by the player. Signals corresponding to operations on these operation members are sent to the CPU 6 via the operation information interface circuit 16 and the interface 11. In response to the operation signal and the game program, the CPU 6 moves the player to the character or the like on the monitor 2 based on the game progress control function.
The game can be advanced through execution of the game.

FIG. 2 is a diagram for explaining the coordinate conversion of the vertices of the polygons constituting the 3D model. The 3D model is defined in a local coordinate system, and has coordinates serving as a reference in this coordinate system. In FIG. 2, model 10
Numeral 0 is composed of a plurality of polygons, and is a part of the character such as an upper arm. A0 is a reference point of the bone A to which the model is attached, and P1 is 1 of a certain polygon.
The position is defined as the offset value of A0 at one vertex. That is, the vertex P1 is represented as in Equation 1.

[0027]

(Equation 1)

When the world coordinate conversion matrix for converting the reference point A0 of the bone A on the local coordinate system into the point W0 on the world coordinate system is Mwa, the position P1a on the local coordinate corresponding to the vertex P1 is It is expressed as a position P1w on the world coordinate system by Expression 2.

[0029]

(Equation 2)

The world coordinate conversion matrix Mwa has different parameters depending on the conversion order from the local coordinate system to the world coordinate system for the bone A, and also has a different determinant. Therefore, this world coordinate transformation matrix Mwa
Are set with parameters and determinants according to a predetermined conversion order.

For example, if the transformation to the world coordinate system is X,
Each translation of the Y and Z axes, rotation of the X, Y and Z axes, X,
Assuming that the values are changed in the order of changing the scales of the Y and Z axes, the values at this time are expressed as X-axis parallel movement = Tx, Y-axis parallel movement = Ty, Z-axis parallel movement = Tz, and X-axis rotation. Amount = Rx, Y-axis rotational movement = Ry, Z-axis rotational movement = R
z, X-axis scale value = Sx, Y-axis scale value = Sy, Z
If the axis scale value = Sz, the world coordinate transformation matrix M
wa is expressed by Equation 3.

[0032]

(Equation 3)

The animation model data is defined as a series of motions, and each motion is defined as image data of a plurality of series of frames. The drawing of each frame is performed at a predetermined cycle, for example, every 1/60 (second) in a game. The world coordinate transformation matrix Mwa of the bone for each frame is obtained by Equation 3, and then the vertices on the world coordinates are connected to form a surface by transforming the coordinates of the vertices of the polygon filled in the bone. The drawing is performed by.

FIGS. 3 and 4 are diagrams for explaining the realization of smooth connection of models by introducing specific gravity (weighting). FIG. 3 is a diagram showing a frame in which two models are in a straight positional relationship with each other. FIG. 4 is a diagram showing a frame in a positional relationship where two models are bent at a right angle.

3 and 4, the bone A to which the upper arm model 100 is attached has a reference point A0, and the bone B to which the lower arm 200 is attached has a reference point B0. For convenience of explanation, the upper arm model 100 and the lower arm model 200 have an elliptical spherical shape (however,
It is represented by an ellipse on the drawing. ). Now, when focusing on a certain vertex P1b of a certain polygon attached to the bone B, this point is converted to a point P1w on the ellipse of the model B by the world coordinate conversion matrix Mwb in association with the reference point B0. In the state of the frame of FIG. 3, this point P1b
Is a point that can be expressed as P1a when viewed from the bone A.

Here, considering the case where the drawing motion changes from that of the frame of FIG. 3 to that of the frame of FIG. 4 according to the progress of the game, the vertices of all the polygons attached to the bone B are the same as those of the bone B. Since the coordinates are transformed, they are located on the ellipse of the model 200 as shown in FIG. The same is performed for the bone A using the world coordinate transformation matrix Mwa, and the vertices of the polygon attached to the bone A are located on the ellipse of the model 100. In this case, as shown in FIG. 4, the adjacent portion of the model 100 and the model 200, that is, the elbow, is obtained by transforming each of the models 100 and 200 individually with each bone, as in a so-called joint of a doll. Will be displayed. Assuming a real human body, the elbow portion has a line L1 on the inside and L2 on the outside as shown in FIG.
It is natural to take the shape of

Therefore, in order to bring out this naturalness,
Since the point P1w may be influenced by both the bone A and the bone B, the specific gravity affected by the point P1w is set in association with each bone, and the point P1w is set so as to coincide with the line L1 in FIG. Of the line segment between the points P1a and P1b at
What is necessary is just to make it point P1w newly.

Now, assuming that the degree of association of a certain vertex with the bone A is specific gravity Ga (%), the ratio ga (<
1) is represented by Equation 4.

[0039]

(Equation 4)

Similarly, assuming that the degree of association of the vertex with the bone B is the specific gravity Gb (%), the ratio gb (<1)
Is represented by Equation 5.

[0041]

(Equation 5)

Note that Mga and Mgb are ratios ga and gb in a matrix.

Further, it is assumed that Mwa represents a matrix for transforming the bone A from the local coordinate system to the world coordinate system, and Mwb represents a matrix for transforming the bone B from the local coordinate system to the world coordinate system. , The point P1w is expressed as in Equation 6.

[0044]

(Equation 6)

To explain this in an image, as shown in FIG. 5, a point P1a when attached to each individual bone
The ratio ga, gb to the line segment Lab connecting the
Is increased, for example, as the ratio ga is increased (that is, as the ratio gb is reduced), the point P1w is shifted from the point P1b side to the point P1a side on the line Lab connecting the points P1a and P1b. P1w 'and a point P1w "can be set, so that the trajectory (shape) of the elbow line of the adjacent portion of the model 100 and the model 200 can be adjusted from L1 to L1', L1". Become. By giving the information of the specific gravity value to the vertex data of the polygon of the model in advance by the model designer (this is referred to as an envelope model having a specific gravity value), the adjacent parts of the adjacent models 100 and 200 as shown in FIG. Model 1 (smoothed shape)
It is possible to express that 00 and 200 are smoothly joined.

Next, a description will be given of how to speed up the coordinate transformation processing of each vertex of a polygon in the envelope model.

By using the above-mentioned formula 6, it is possible to express the specific gravity (weighting) of an adjacent portion, for example, a joint portion such as an elbow, and the image becomes smooth.

In a standard API such as "OPEN GL" or "DIRECT X" which is a standard of a 3D (three-dimensional) function composed of hardware and software provided in the signal processing unit 12, an arbitrary screen on the screen is provided. Since the product of the matrix and the coordinates of each vertex is used to represent a point, the first and second terms of Equation 6 can be calculated at high speed by API, but both calculation results are obtained. Is calculated (added) in a configuration (hardware or software) part other than the standard API as a point on the world coordinate, and the resulting vertex coordinates on the world coordinate are displayed together with a unit vector for display on this signal. It is necessary to transfer the data from the processing unit 12 to the image drawing processing unit 13, which takes time. Furthermore, even if an API is independently created and supported, a vertex that does not have a specific gravity value, that is, an unassociated vertex can be subjected to coordinate transformation only with “matrix × vertex coordinates”, but has a specific gravity value, that is, an associated vertex. For the vertices, the calculation of the addition of "matrix x vertex coordinates" and "matrix x vertex coordinates" must be performed for the number of bones with which the vertices are associated. Different calculation processes are executed in accordance with the result of the determination, thereby causing a reduction in the speed of the conversion process, making application to the game difficult.

The speeding up of the conversion process will be described with reference to FIGS. In the frame 1 representing one scene of the motion of FIG.
a and M1wb. In the frame 2 representing one scene of the motion in FIG. 4, the conversion matrices Mwa and Mwb
Are defined as M2wa and M2wb. At this time, the point P1
a and P1b are obtained by Expression 7.

[0050]

(Equation 7)

Further, Equation 7 is converted to a coordinate conversion matrix M1wa, M
By calculating the inverse matrices M1wa ⁻¹ and M1wb ⁻¹ of 1wb, Equation 7 can be transformed into Equation 8.

[0052]

(Equation 8)

The point P1a is a local coordinate with respect to the bone A when the vertex P1 is associated only with the bone A.
P1b is a local coordinate for the bone B when the vertex P1 is associated only with the bone B.

Since the local coordinates of the vertices associated with only one bone are constant in all frames, FIG.
When the points P1a and P1b in the frame of FIG. 4 correspond to the points P2a and P2b in the frame of FIG.

[0055]

(Equation 9)

By substituting equation 9 into equation 8, equation 10 is obtained.

[0057]

(Equation 10)

Therefore, similarly to Equation 6, the point P2w is calculated by Equation 11
Will be represented by

[0059]

[Equation 11]

By substituting Equation 10 into Equation 11, Equation 12 is obtained.
Becomes

[0061]

(Equation 12)

Here, Equation 1 which is a part of Equation 12 is
3, ie

[0063]

(Equation 13)

Since can be expressed as one matrix, Equation 12 becomes “matrix × vertex coordinates”, and the standard A
Calculation becomes possible only with PI. Moreover, since the coordinate data can be calculated by using only the world coordinates P1w of a specific frame (here, frame 1 in FIG. 3), the data amount can be reduced by an amount corresponding to the equation (6). Become.

It should be noted that the data of the matrix portion of Expression 13 is obtained by converting the conversion matrices M1wa, M1wa, M1wa, M1
2wa,... Miwa, and M1wb, M2wb,.
A memory table storing iwb may be provided in advance. FIG. 7 is a diagram showing data of a general conversion matrix when a plurality of skeletons a, b,... Are used, and such a conversion matrix may be provided in advance as a memory table.

Next, data compression and processing arrangement will be described. In the case of Equation 11, the vertices are associated with two bones, but some of the models used during the game include:
It is necessary to consider that there is a polygon which is not limited to two bones and is related to 1 to n bones. Also,
In Equations 12 and 13, since the association between the bone and the vertex was calculated based on Frame 1 shown in FIG. 3, (M1w, P1
w) is placed on the basis of the data, but since the basic frame is not limited to frame 1 in FIG. 3, it is replaced with (M0w, P0w) in the sense of the basics, and the following general formula (14) is used. Indicated by

[0067]

[Equation 14]

Where ^: -PW the vertex coordinates of the world coordinates in the frame to be determined Ps the number of bones associated with the vertices to be determined Mg [n] the specific gravity value Mw [n] of the bones associated with the vertices in the frame to be determined The transformation matrix of the bone associated with the vertex in the frame M0w [n] ^-1 The basic inverse transformation matrix of the bone at the time of association with the bone of the vertex to be determined P0w The world coordinate of the vertex to be determined at the time of association with the bone From Equation 14, the transformation matrix of the vertices to be obtained at the time of the frame to be obtained is as shown in Equation 15.

[0069]

(Equation 15)

In the above, since the transformation matrix of Formula 15 is provided for every vertex constituting the model, the data for each vertex becomes very large. In addition, a transformation matrix must also be created for each vertex, which requires time for calculation processing and cannot keep up with the frame period.

Therefore, Mw [1,2,..., Ps] and M0w [1,2,
.., Ps] are parameters related to the bones, so that having all the matrix components of the bones can follow all the vertices. In addition, information for obtaining a vertex-specific transformation matrix manages which bone is used by a bone number (sign), and a specific gravity M
By having the combination of g [n] in correspondence, the data for obtaining the transformation matrix can be reduced. That is, M0w [1,2,..., Ps] is fixed by the model, and can be held as model data. Mw [1,2,
.., Ps] is a bone coordinate transformation matrix in frame units, and can be used as frame data of the model.

FIG. 8 is a diagram showing the contents of the memory when the codes specifying the bones involved in the transformation matrix and their coordinate values are stored in the table memory in advance corresponding to each vertex. Further, FIG. 9 is a diagram showing the contents of the memory when the specific gravity values of the associated bones are stored in the table memory corresponding to the reference numerals shown in FIG. With these tables,
Data for calculating the transformation matrix (specific gravity of bone)
Can be reduced as compared with the case where each vertex is directly provided.

In preparing a model in advance, the types of combinations of specific gravity values for each vertex are restricted (set to several types), and the combinations are managed by numbers (signs). By assigning numbers (signs), the amount of data at each vertex can be reduced. Further, before the vertex conversion, the conversion matrices of all combinations shown in Expression 15 are calculated in advance, and the results are obtained (stored during the game), so that the vertex conversion can be calculated at a high speed.

FIG. 6 is a flowchart showing a processing procedure by the CPU 6 when the model data described above is used.

First, a bone coordinate transformation matrix of a designated frame is created from model data of a motion to be reproduced (step ST1). Then, a coordinate transformation matrix of the bone for which the specific gravity is designated is obtained from the coordinate transformation matrix of the bone according to the combination management information of the specific gravity values of the model data (step S).
T2).

Subsequently, according to the data of the vertices, each vertex and the matrix specified from the number (sign) of the coordinate transformation matrix associated with the vertex are integrated to obtain world coordinate data (step ST3). ), The obtained world coordinate data is transformed from the coordinate system of the pseudo camera to the coordinate system of the screen using a matrix (step ST4). Then, in accordance with the obtained vertex data of the screen coordinate system, the graphics rendering processing unit 13 performs graphics rendering (RAM 8
Is written to the frame buffer 81) (step ST5).

The present invention can adopt the following aspects. (1) The present embodiment is similarly applicable to normal vector data set for each vertex. That is, the normal vector can be converted in the same manner as in the case of the coordinate position based on Equation 12 or Equation 14 using the coordinate conversion matrix of the bone that has been weighted.
As for the surface of the polygon, the smoothness of the joining can be realized. (2) The model shape obtained in the present embodiment is not limited to a shape to be drawn, and may be applied to a hit or a contact determination without a sense of incongruity with another object while keeping a display image in a conventional manner. Can also. (3) The model data used in the game is generally a polygon model. However, the method described in the present embodiment can be applied to a case where a polygon model is formed by obtaining a path model or a Nurbs model. is there. (4) In the present embodiment, an example has been described in which bones are arranged inside the model and the connected portions are smoothed. However, the bones are arranged (defined) outside the model, and each vertex of a polygon constituting the model. By setting the specific gravity value of the association with the outer bone, not only the shape of the connected part, but also the indefinite animation from the inside of the object to the outside such as the expression of the skin of the face or the skin of the belly Can be displayed.

[0078]

According to the first, sixth and eighth aspects of the present invention,
The world coordinates of the vertices of the polygon can be obtained at a high speed, whereby a drawing image for a game can be created at a high speed from a 3D envelope model. Further, the memory capacity can be reduced as much as possible.

Further, since the conventional circuit configuration can be applied as it is, the game image can be drawn without complicating the configuration.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of a video game device to which a 3D model drawing data creation device according to the present invention is applied.

FIG. 2 is a diagram for explaining vertex conversion of a polygon constituting a 3D model.

FIG. 3 is a diagram for explaining realization of a smooth connection by introducing specific gravity, and is a diagram illustrating a frame in which two models are not in a straight positional relationship with each other;

FIG. 4 is a diagram for explaining realization of a smooth connection by introducing a specific gravity, and is a diagram illustrating a frame in a positional relationship where two models are bent at a right angle.

FIG. 5 is a diagram for explaining a trajectory of a line of an adjacent portion adjusted by a specific gravity value.

FIG. 6 is a flowchart showing a processing procedure by a CPU when the present model data is used.

FIG. 7 is a diagram showing data of a general transformation matrix when a plurality of skeletons a, b,.

FIG. 8 is a diagram showing a code for specifying a bone involved in a transformation matrix corresponding to each vertex and the contents of the memory when its coordinate value is previously stored in a table memory.

9 is a diagram showing the contents of the reference numerals shown in FIG. 8, that is, the contents of the memory when the specific gravity value of the associated bone is provided in the table memory.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Game device 2 Monitor 5 Recording medium 6 CPU 8 RAM 9 ROM 12 Signal processing unit 121 Three-dimensional multiplication processing unit (API) 13 Image drawing processing unit 81 Frame buffer 100 Upper arm model 200 Lower arm model

Claims (8)

[Claims] 1. An envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, wherein a game character image is formed from data for each frame relating to a series of motions in accordance with a drawing cycle. In the method of creating drawing data of a 3D model to be created, in the creation of the game character image in an arbitrary frame, a matrix representing a specific gravity value indicating the degree of association of each vertex of one polygon with each skeleton and a matrix in the frame The product of the transformation matrix of the vertices into the world coordinate system and the inverse transformation matrix of the vertices in the specific frame from the world coordinate system is obtained for each of the associated skeletons, and they are added to obtain a matrix. The matrix and cubic of the world coordinates of the vertices in a specific frame A drawing data creation method of a 3D model in which a three-dimensional multiplication processing unit that calculates a product of original coordinates and performs calculation to obtain a world coordinate of the vertex in an arbitrary frame is obtained. 2. The method according to claim 1, wherein the specific frame is a first frame. 3. The memory according to claim 1, wherein a transformation matrix of the vertices of the motion into a world coordinate system is stored in a memory table in advance so as to be readable for each frame.
The drawing data creation method of the described 3D model. 4. The method according to claim 1, wherein a plurality of skeletons associated with each vertex are managed by assigning a code to each vertex. 5. The method according to claim 4, wherein a specific gravity value is set in association with a code of each of the skeletons. 6. An envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, wherein a game character image is formed from data for each frame relating to a series of motions in accordance with a drawing cycle. In the 3D model drawing data creation device to be created, a three-dimensional multiplication processing unit that calculates a product of a matrix and three-dimensional coordinates, and in creation of the game character image in an arbitrary frame, for a vertex having one polygon, A skeleton in which the product of a matrix representing a specific gravity value indicating the degree of association with each skeleton, the transformation matrix of the vertices in the frame in the world coordinate system, and the inverse transformation matrix of the vertices in the specific frame from the world coordinate system is associated For each matrix, add them to obtain a matrix and identify it as the matrix Control means for guiding the world coordinates of the vertices in the frame to the three-dimensional multiplication processing unit, and the three-dimensional multiplication processing unit obtains the world coordinates of the vertex in an arbitrary frame. 7. A monitor for displaying an image, an operation unit operable from the outside, a game progress control unit for instructing a desired motion to a character displayed on the monitor in response to an operation of the operation unit, Item 3. A 3D video game device comprising: the 3D model drawing data generating device according to Item 6. 8. An envelope model comprising a plurality of polygons having vertices associated with both adjacent skeletons, wherein a game character image is generated from data for each frame relating to a series of motions in accordance with a drawing cycle. In a readable recording medium storing a drawing data creation program of a 3D model to be created, in creating an image at an arbitrary frame point, in creating the game character image in an arbitrary frame, each skeleton having one polygon is assigned Is obtained for each associated skeleton by multiplying a matrix representing a specific gravity value indicating the degree of association, a transformation matrix of vertices in the frame into the world coordinate system, and an inverse transformation matrix of vertices in the specific frame from the world coordinate system. Together with them to obtain a matrix, By calculating the matrix and the world coordinates of the vertices in a specific frame through a three-dimensional multiplication processing unit that calculates the product of the matrix and the three-dimensional coordinates, the world coordinates of the vertex in an arbitrary frame are calculated. A readable recording medium that stores a drawing data creation program for a desired 3D model.