JP3792776B2 - Drawing processing apparatus and method - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a drawing processing apparatus and method, and a recording medium. For example, the present invention relates to a drawing processing apparatus and method suitable for use in expressing the shape of a three-dimensional object with polygons in a graphics drawing process, and a recording medium.
[0002]
[Prior art]
For example, as shown in FIG. 13, when the shape of a three-dimensional object is expressed by an aggregate of a plurality of polygons, how the three-dimensional position information (coordinates) of each vertex of each polygon is connected to each vertex. The connection information indicating whether to make a polygon is required. For example, when one vertex is formed by the vertices A, B, and C and one polygon is formed by the vertices D, E, and F, the position information of the vertices A to F and the polygons A, B, and C In this case, connection information is required to form one polygon with the polygon D and one polygon with the polygons D, E, and F.
[0003]
By connecting a plurality of vertex rows one after another according to a certain rule, connection information between vertices can be omitted, and a large number of polygons can be expressed with a small amount of data. A data format using such a method is called a connected polygon or polygon mesh.
[0004]
FIG. 14 shows an example of connected polygons. This is an example of generating a connected polygon based on the simplest rule of combining the latest three vertices in a given vertex row to form a triangle, and is called a strip (string) type. In addition, for example, there is a connected polygon according to a rule that a triangle is formed by combining the first vertex and the latest two vertices in a given vertex row. This is called a fan type.
[0005]
In order to represent a predetermined three-dimensional shape using connected polygons, a polygon group representing an object shape must be traced in the manner of a single stroke. However, if the shape is complex, it cannot be represented by a connected polygon according to a certain rule such as the above-mentioned strip type or fan type, so a single three-dimensional shape can be expressed by combining a plurality of connected polygons of different shapes. become.
[0006]
[Problems to be solved by the invention]
As described above, at the end points of the connected polygons, vertices are not shared, and there is a case where waste is increased. Therefore, in order to increase data efficiency, the number of connected polygons required to represent one shape must be reduced as much as possible.
[0007]
However, a connected polygon based on a simple rule has a large number of connected polygons because there are large restrictions on the shape that can be expressed by one connected polygon.
[0008]
Further, as shown in FIG. 15, when a plurality of polygons constituting the shape to be expressed share a vertex in a complicated manner, if this shape is expressed by a connected polygon, the vertex P2 and the vertex P14 In addition, a plurality of pieces of vertex information that should be shared must be stored. For this reason, there is a problem that the sharing rate of the vertex information is lowered and the amount of data to be stored is increased.
[0009]
The present invention has been made in view of such a situation, and is intended to suppress an increase in the amount of data to be stored when the shape of an object is expressed by a connected polygon.
[0010]
[Means for Solving the Problems]
The drawing processing apparatus according to claim 1 designates a storage unit configured to store vertex information, which includes a predetermined number of storage areas corresponding to each vertex of the polygon, and a predetermined storage area added to the vertex information. Control means for storing vertex information in a predetermined storage area corresponding to the designation information based on the designation information, and drawing means for drawing a polygon based on the vertex information stored in the storage area of the storage means It is characterized by providing.
[0011]
The drawing processing apparatus according to claim 2, wherein the storage means for storing the vertex information, and the vertex information for the new vertex includes reference information for referring to the vertex information stored in the storage means instead of the position information. When included, a reading means for reading out the vertex information corresponding to the reference information stored in the storing means, and a drawing for drawing the polygon based on the vertex information read out by the reading means and the vertex information of the vertices of the existing polygon Means.
[0012]
The drawing processing method according to claim 3 is based on designation information for storing vertex information in a predetermined number of storage areas corresponding to each vertex of the polygon and designating a predetermined one of the storage areas added to the vertex information. The vertex information is stored in a predetermined storage area corresponding to the designation information, and the polygon is drawn based on the vertex information stored in the storage area.
[0013]
The drawing processing method according to claim 4 stores vertex information, and is stored when the vertex information of a new vertex includes reference information for referring to the stored vertex information instead of the position information. The vertex information corresponding to the reference information is read, and the polygon is drawn based on the read vertex information and the vertex information of the vertices of the existing polygon.
[0014]
The recording medium according to claim 5 specifies at least one of a predetermined number of storage areas corresponding to each vertex of a polygon that stores vertex information, constituting a storage device included in the drawing processing device. And position information for designating the positions of the vertices constituting the polygon are recorded.
[0015]
According to a sixth aspect of the present invention, at least reference information for referring to vertex information stored in a buffer memory of a drawing processing device is recorded.
[0016]
In the drawing processing apparatus according to claim 1, the storage unit including a predetermined number of storage areas corresponding to each vertex of the polygon stores the vertex information, and the control unit stores the predetermined storage area added to the vertex information. Based on the designation information for designating the object, the vertex information is stored in a predetermined storage area corresponding to the designation information, and the drawing means draws the polygon based on the vertex information stored in the storage area of the storage means.
[0017]
3. The drawing processing apparatus according to claim 2, wherein the storage means stores vertex information, and the reading means refers to the vertex information stored in the storage means instead of the position information for the vertex information of the new vertex. When the reference information is included, the vertex information corresponding to the reference information stored in the storage unit is read out, and the drawing unit is based on the vertex information read out by the reading unit and the vertex information of the vertexes of the existing polygon Draw a polygon.
[0018]
In the drawing processing method according to claim 3, the vertex information is stored in a predetermined number of storage areas corresponding to each vertex of the polygon, and designation information for designating a predetermined one of the storage areas added to the vertex information. Based on this, the vertex information is stored in a predetermined storage area corresponding to the designation information, and the polygon is drawn based on the vertex information stored in the storage area.
[0019]
5. The drawing processing method according to claim 4, wherein the vertex information is stored, and when the vertex information of the new vertex includes reference information for referring to the stored vertex information instead of the position information, the storage is performed. The vertex information corresponding to the read reference information is read, and the polygon is drawn based on the read vertex information and the vertex information of the vertices of the existing polygon.
[0020]
The recording medium according to claim 5, wherein at least one of a predetermined number of storage areas corresponding to each vertex of a polygon that stores vertex information and constitutes a storage device included in the drawing processing device is designated. Information and position information for specifying the positions of the vertices constituting the polygon are recorded.
[0021]
In the recording medium according to the sixth aspect, at least reference information for referring to the vertex information stored in the buffer memory of the drawing processing apparatus is recorded.
[0022]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is an external view of a gaming machine device to which the present invention is applied as viewed from directly above. As shown in FIG. 1, the game machine device 1 includes a game machine body 2, an operation device 17 including a connection terminal portion 26 having a substantially square shape that is connected to the game machine body 2, and the operation device 17. And a recording device 38 having the same shape at the part where the plug is inserted and removed.
[0023]
FIG. 2 is an external view when observed from the back of the game machine body 2. FIG. 3 is an external view when the game machine body 2 is observed from the side. As shown in FIGS. 1 to 3, the game machine main body 2 is formed in a substantially quadrangular shape, and a disc on which a disc (CD-ROM: Compact Disc Read Only Memory) 51 corresponding to a game medium is mounted at the center thereof. A reset switch 4 for resetting the game at an arbitrary timing is provided at a predetermined position on the mounting unit 3 and the game machine body 2. Further, the power switch 5 for turning on / off the power, the disk operation switch 6 for operating the mounting of the disk 1, and the connecting portions 7A and 7B for connecting the plurality of operation devices 17 and the recording device 38, etc. ing.
[0024]
Note that the game medium is not limited to a disc.
[0025]
A plurality of operation devices 17 and recording devices 38 can be connected to the game machine body 2. In the embodiment shown in FIG. 1, the connection portions 7A and 7B for connecting the two systems of the operating device 17 and the recording device 38 are provided, but it goes without saying that the present invention is not limited to the two systems. Yes.
[0026]
As shown in FIGS. 2 and 3, the connecting portions 7 </ b> A and 7 </ b> B are formed in two stages. 26 is provided with a connection terminal insertion portion 12 to be connected to H.26.
[0027]
The insertion hole of the recording insertion portion 8 is formed in a rectangular shape that is long in the lateral direction, and has a structure in which the corners at both lower ends thereof are rounder than the corners at both upper ends, so that the recording device 38 cannot be inserted reversely. It is said that.
[0028]
When the recording device 38 is inserted, the shutter 9 is opened to the rear side at the leading end side where the recording device 38 is inserted. When the recording device 38 is removed, the shutter 9 is automatically closed, and the shutter 9 is protected from dust. It is designed to play a role and protect from external impacts.
[0029]
As shown in FIGS. 2 and 3, the connecting terminal insertion portion 12 has a shape in which the corners at the lower end of the insertion hole having a rectangular shape that is long in the horizontal direction are rounded compared to the corners at the upper end. Thus, the connection terminal portion 26 of the operation device 17 is not reversely inserted, and the insertion hole has a different shape so that the recording device 38 does not enter. In this way, the sizes and shapes of the insertion holes of the recording device 38 and the operating device 17 are made different so that they are not misplaced.
[0030]
As shown in FIG. 1, the operating device 17 has a structure in which five fingers can freely move and operate by being sandwiched between left and right palms, and is formed in a round shape that is provided symmetrically and continuously. The first operation unit 18 and the second operation unit 19, the first support unit 20 formed in a square shape from the first operation unit 18 and the second operation unit 19, and the second The support portion 21 is configured.
[0031]
In addition, a select switch 22 and a start switch 23 are provided at a portion where the intermediate positions of the first operation unit 20 and the second operation unit 21 are confined, and the first operation unit 18 and the second operation unit are provided. On the front side of the unit 19, a third operation unit 24 and a fourth operation unit 25 having a shape protruding in the front direction are provided. Further, a connection terminal portion 26 for electrically connecting the game machine body 2 and the operation device 17 via the cable 27 is provided, and is attached to the tip of the cable 27. Note that the cable 27 may be omitted.
[0032]
The gripping portions 31A and 31B (not shown) of the connection terminal portion 26 form so-called insertion / extraction portions, and the size, that is, the width W and the length L of the gripping portions 42A and 42B (see FIG. (Not shown) and the same size.
[0033]
The gripping portions 42A and 42B of the recording device 38 are so-called insertion / extraction portions that are inserted into and removed from the so-called game machine main body 2, and the size, that is, the width and length thereof, are determined by the gripping portions 31A and 31A of the connection terminal portion 26 of the operating device 17. It is the same size as 31B.
[0034]
That is, when the storage device 38 is inserted into the game machine main body 2, the game machine main body 2 is overlapped in the same shape as the connection terminal portion 26 regardless of whether it is viewed from above, from below, or from both sides. It has a structure that can be attached to. Therefore, it can be easily determined visually whether or not the recording device 38 is mounted correctly.
[0035]
FIG. 4 shows a CD-ROM 51 which is a recording medium mounted on the game machine body 2.
[0036]
FIG. 5 is a block diagram illustrating a configuration example of the game machine device 1 illustrated in FIGS. 1 to 3. As shown in the figure, the game machine device 1 reads out and executes a game program stored in an auxiliary storage device (Storage) 73 such as the CD-ROM 51 shown in FIG. The game is played in response to the instruction.
[0037]
The game machine device 1 includes two types of buses, that is, a main bus 78 that performs data transfer at a relatively high speed, and a sub bus 79 that performs a relatively low speed. The main bus 78 and the sub bus 79 are connected via a bus controller 64 so that data can be exchanged.
[0038]
The main bus 78 includes a main CPU (Main CPU: Central Processing Unit) 61 including a microprocessor and a main memory (main memory (RAM) including a random access memory (RAM). (Main Memory) 63, a main direct memory access controller (Min DMAC) 62, a moving picture experts group (MPEG) decoder (MDEC) 65, a programmable preprocessor (PPP) 66, and an image processing device (GPU: Graphic) Processing Unit) 67 (drawing means) is connected.
[0039]
The sub bus 79 includes a sub central processing unit (Sub CPU) 70 made up of a microprocessor, a sub storage device (sub memory (sub memory)) 71 made up of a random access memory, and a sub DMAC (sub DMAC). ) 69, a ROM (Read Only Memory) 72 for storing a program such as an operating system, a sound processing unit (SPU) 76, an Asynchronous Transmission Mode (ATM) 75, an auxiliary storage device (Storage) 73 And an input device 74 are connected.
[0040]
The bus controller 64 is a device on the main bus 78 that performs switching between the main bus 78 and the sub-bus 79, and is open in an initial state.
[0041]
The main CPU 61 is a device on the main bus 78 that operates according to a program loaded in the main memory 63. Since the bus controller 64 is open at the time of startup, a boot program is read from the ROM 72 on the subbus 79. The application program and necessary data are loaded from the auxiliary storage device 73 to the devices on the main memory 63 and the sub-bus 79.
[0042]
The main CPU 61 is equipped with a geometry transfer engine (GTE) 61A that performs processing such as coordinate transformation such as transformation of three-dimensional coordinates into two-dimensional coordinates, and includes a cache memory (Cache) 61B. Yes. The GTE 61A includes, for example, a parallel calculation mechanism that executes a plurality of calculations in parallel, and performs coordinate conversion, light source calculation, matrix calculation, vector calculation, and the like at high speed in response to a calculation request from the main CPU 61.
[0043]
The main CPU 61 supplies polygon data, which is a calculation result by the GTE 61A, to the main memory 63 via the main bus 78.
[0044]
The main DMAC 62 is a device on the main bus 78 that performs control of DMA transfer for the devices on the main bus 78. The main DMAC 62 targets devices on the sub-bus 79 when the bus controller 64 is open.
[0045]
As will be described later with reference to FIG. 6, the PPP 66 reads the polygon data from the main memory 63 and performs preprocessing such as polygon division processing for dividing the polygon data into predetermined polygons. It is made to supply to.
[0046]
The GPU 67 is a device on the main bus 78 that functions as a rendering processor, and all of the polygons are configured from polygon data (for example, three-dimensional coordinate values of each vertex of the polygons) subjected to preprocessing supplied from the PPP 66. In consideration of the color of each pixel and the Z value constituting the three-dimensional coordinate value, rendering processing for writing pixel data corresponding to each pixel into the frame buffer 68 is performed. That is, the vertex data constituting the polygon data includes the vertex color data.
[0047]
The MDEC 65 is an I / O connection device that can operate in parallel with the main CPU 61 and is a device on the main bus 78 that functions as an image expansion engine. The MDEC 65 is configured to decode image data that has been compressed and encoded by orthogonal transform such as discrete cosine transform.
[0048]
The sub CPU 70 is a device on the sub bus 79 that operates according to a program loaded in the sub memory 71. The sub DMAC 69 is a device on the sub bus 79 that performs control of DMA transfer for the devices on the sub bus 79, and the bus right can be acquired only when the bus controller 64 is closed. Has been made.
[0049]
The SPU 76 is a device on the sub-bus 79 that functions as a sound processor, and reads out sound data such as waveform data and musical score data from the sound memory 77 in response to a sound command sent as a command packet from the sub CPU 70 or the sub DMAC 69. A corresponding audio signal is output.
[0050]
The ATM 75 is a communication device on the sub-bus 79 and controls communication performed with the public line. The auxiliary storage device 73 is a data input device on the sub-bus 79, and includes a disk drive or the like.
[0051]
The input device 74 is a man-machine interface 74A such as a control pad or a mouse on the sub-bus 79, an image input unit (Video Input) 74B for inputting an image from another device, and an audio input unit (Audio Input) 74C for inputting audio. Etc. are input devices.
[0052]
FIG. 6 shows a detailed configuration example of the polygon processing apparatus 90. The polygon processing device 90 includes a drawing processing unit 80 and a main memory 63, and the drawing processing unit 80 includes a PPP 66 and a triangular drawing processing unit (GPU) 67. The PPP 66 includes a pre-processing unit 81 (control means, reading means), a queue buffer 86 (storage means), and vertex registers 82 to 84 (storage means).
[0053]
The preprocessing unit 81 constituting the PPP 66 reads the polygon data stored in the main memory 63 and supplies it to the corresponding ones of the vertex registers 82 to 84.
[0054]
The vertex registers 82 to 84 store polygon data supplied from the pre-processing unit 81. At that time, vertex data such as position coordinates corresponding to three vertices constituting one polygon are collectively collected. It is made to memorize. That is, the vertex data stored in the vertex registers 82 to 84 constitute one polygon. Then, the three vertex data constituting one stored polygon is supplied to the GPU 67.
[0055]
Hereinafter, for convenience of explanation, vertex register numbers A, B, and C are associated with vertex registers 82, 83, and 84, respectively, and will be referred to as vertex registers A, B, and C as appropriate.
[0056]
7 and 8 show the format of each vertex data constituting the connected polygon data. In the vertex data shown in FIG. 7, the coordinate value is directly included in the data, and vertex register numbers and vertex data corresponding to predetermined ones of the vertex registers 82 to 84 in which the vertex data are to be stored are stored in the queue buffer 86. Are stored with a storage flag indicating whether or not to store, and a three-dimensional coordinate value. In this case, since the coordinate value is a three-dimensional value, it is composed of three values, that is, an X coordinate value, a Y coordinate value, and a Z coordinate value.
[0057]
In the vertex data shown in FIG. 8, instead of having the coordinate value in the data, the vertex data 82 has an index value for referring to the data in the queue buffer 86, and this vertex data is to be stored. A vertex register number corresponding to a predetermined one of 84 to 84 and an index value indicating predetermined data on the queue buffer 86 to be referred to. The queue buffer 86 stores a three-dimensional coordinate value of a predetermined vertex in association with an index value, and the three-dimensional coordinate value of a desired vertex can be acquired by specifying the index value. It is made like that.
[0058]
Comparing the vertex data shown in FIG. 7 and FIG. 8, it can be seen that the index value has a much smaller data amount than the coordinate value.
[0059]
Next, with reference to FIG. 9 and FIG. 10, the procedure for processing connected polygons irregularly combined will be described. FIG. 9 shows an example of an irregular connected polygon, where seven polygons are defined by a combination of nine vertices. FIG. 10 shows how the values of the vertex registers A to C in the PPP 66 change during the process of processing the connected polygon shown in FIG. In FIG. 10, “P1 → A” indicates that the position information (three-dimensional coordinate value) of the vertex P1 is set in the vertex register A.
[0060]
In the case of the connected polygon shown in FIG. 9, only vertex data having the format shown in FIG. 7 is used.
[0061]
First, the pre-processing unit 81 of the PPP 66 reads polygon data from the main memory 63, and adds the X coordinate value, the Y coordinate value, and the Z coordinate value to the predetermined ones of the vertex registers A to C indicated by the vertex register numbers. Remember.
[0062]
In the case of a connected polygon as shown in FIG. 9, the three-dimensional coordinate value corresponding to the vertex P1 is stored in the vertex register A. Next, the three-dimensional coordinate value corresponding to the vertex P2 is stored in the vertex register B. Further, the three-dimensional coordinate value corresponding to the vertex P3 is stored in the vertex register C. Accordingly, the vertex registers A to C store the three-dimensional coordinate values of the vertices P1, P2, and P3 constituting one polygon in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0063]
Next, the three-dimensional coordinate value corresponding to the vertex P4 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P4, P2, and P3 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0064]
Next, the three-dimensional coordinate value corresponding to the vertex P5 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P4, P5, and P3 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0065]
Next, the three-dimensional coordinate value corresponding to the vertex P6 is stored in the vertex register C. As a result, the three-dimensional coordinate values of the vertices P4, P5, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0066]
Next, the three-dimensional coordinate value corresponding to the vertex P7 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P4, P7, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0067]
Next, the three-dimensional coordinate value corresponding to the vertex P8 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P8, P7, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0068]
Further, the three-dimensional coordinate value corresponding to the vertex P9 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P8, P9, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0069]
The GPU 67 writes the pixel data constituting the polygon to the corresponding position in the frame buffer 68 based on the three-dimensional coordinate value of the vertex constituting the predetermined polygon supplied from the vertex registers A to C of the PPP 66. The GPU 67 reads out the pixel data from the frame memory 68, converts it into a video signal, outputs it, and displays it on a display (not shown) or the like.
[0070]
In this way, a predetermined polygon (in this case, a polygon composed of vertices P1, P2, and P3) is defined, and which vertex of the vertex group (in this case, vertices P1, P2, and P3) that constitutes the polygon is defined. The vertex data has information on whether or not to be replaced, and the vertex data is sequentially set in the designated vertex register, so that the data that replaces the connection rule such as the strip type or the fan type described above is incorporated into the vertex data. Therefore, the degree of freedom of the shape that can represent the connected polygon can be increased.
[0071]
As a result, the number of connected polygons required to represent one shape can be reduced, and the amount of data can be reduced.
[0072]
Next, with reference to FIG. 11 and FIG. 12, a procedure for processing a connected polygon composed of vertex data in which the vertex data sharing rate is increased will be described. FIG. 11 shows an example of the same connected polygon as that shown in FIG. 15, and 12 polygons are defined by a combination of 12 vertices. FIG. 12 shows how the values of the vertex registers A to C in the PPP 66 change during the process of processing the connected polygon shown in FIG. In FIG. 12, “P1 → A” indicates that the position information (three-dimensional coordinate value) of the vertex P1 is set in the vertex register A. “P2 → B → Save” indicates that the position information of the vertex P2 is set in the vertex register B and then saved in the queue buffer 86.
[0073]
In the case of the connected polygon shown in FIG. 11, vertex data of two types of formats as shown in FIGS. 7 and 8 are used. In FIG. 11, the numerical portions of the vertices P2 and P4 are outlined, indicating that the three-dimensional coordinate values of the vertices are shared by a plurality of polygons.
[0074]
First, the pre-processing unit 81 of the PPP 66 reads the vertex data corresponding to the vertex P1 from the main memory 63, and the three-dimensional coordinate value corresponding to the vertex P1 is stored in the vertex register A. Similarly, next, the three-dimensional coordinate value corresponding to the vertex P2 is stored in the vertex register B. At this time, the vertex data storage flag of the vertex P2 is ON, and the three-dimensional coordinate value corresponding to the vertex P2 is reused in the polygon constituted by the vertices P12, P2, and P11 described later. It is also supplied to and stored in the buffer 86. Then, the three-dimensional coordinate value corresponding to the vertex P3 is stored in the vertex register C. As a result, the three-dimensional coordinate values of the vertices P1, P2, and P3 constituting one polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0075]
Next, the three-dimensional coordinate value corresponding to the vertex P4 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P4, P2, and P3 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67. Further, the vertex data storage flag of the vertex P4 is ON, and the three-dimensional coordinate value corresponding to the vertex P4 is reused in the polygon constituted by the vertices P4, P10, and P11 described later. 86 is also supplied and stored.
[0076]
Next, the three-dimensional coordinate value corresponding to the vertex P5 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P4, P5, and P3 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0077]
Next, the three-dimensional coordinate value corresponding to the vertex P6 is stored in the vertex register C. As a result, the three-dimensional coordinate values of the vertices P4, P5, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0078]
Next, the three-dimensional coordinate value corresponding to the vertex P7 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P7, P5, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0079]
Next, the three-dimensional coordinate value corresponding to the vertex P8 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P7, P8, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0080]
Next, the three-dimensional coordinate value corresponding to the vertex P9 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P9, P8, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0081]
Next, the three-dimensional coordinate value corresponding to the vertex P10 is stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P9, P10, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0082]
Next, the three-dimensional coordinate value of the vertex P4 stored in the queue buffer 86 is read and stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P4, P10, and P6 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0083]
Next, the three-dimensional coordinate value corresponding to the vertex P11 is stored in the vertex register C. As a result, the three-dimensional coordinate values of the vertices P4, P10, and P11 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0084]
Next, the three-dimensional coordinate value of the vertex P2 stored in the queue buffer 86 is read and stored in the vertex register B. As a result, the three-dimensional coordinate values of the vertices P4, P2 and P11 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0085]
Next, the three-dimensional coordinate value corresponding to the vertex P12 is stored in the vertex register A. As a result, the three-dimensional coordinate values of the vertices P12, P2, and P11 constituting the next polygon are stored in the vertex registers A to C. These three-dimensional coordinate values are supplied to the GPU 67.
[0086]
The GPU 67 writes the pixel data constituting the polygon to the corresponding position in the frame buffer 68 based on the three-dimensional coordinate value of the vertex constituting the predetermined polygon supplied from the vertex registers A to C of the PPP 66. The GPU 67 reads out the pixel data from the frame memory 68, converts it into a video signal, outputs it, and displays it on a display (not shown) or the like.
[0087]
In this way, the three-dimensional coordinate value of the vertex processed in the past is stored, and when a polygon that refers to the three-dimensional coordinate value of the vertex appears later, the stored value is reused. As a result, the amount of data required to create a connected polygon can be reduced.
[0088]
In the above-described embodiment, the coordinate value constituting the vertex data is the three-dimensional coordinate value, but may be a two-dimensional coordinate value.
[0089]
In the above embodiment, the polygon shape is a triangle, but it may be a tetragon. In that case, the number of vertex registers may be four, and two vertex registers may be replaced. Similarly, any other polygon can be used.
[0090]
【The invention's effect】
According to the drawing processing device according to claim 1 and the drawing processing method according to claim 3, the vertex information is stored in a predetermined number of storage areas corresponding to each vertex of the polygon, and is added to the vertex information. Based on designation information designating a predetermined storage area, vertex information is stored in a predetermined storage area corresponding to the designation information, and a polygon is drawn based on the vertex information stored in the storage area Therefore, the degree of freedom of the shape that can represent the connected polygons can be increased. As a result, the predetermined shape can be expressed by a smaller number of connected polygons, and the data amount can be reduced.
[0091]
According to the drawing processing device according to claim 2 and the drawing processing method according to claim 4, the vertex information is stored, and the vertex information of the new vertex is stored instead of the position information. Since the vertex information corresponding to the stored reference information is read out and the polygon information is drawn based on the read vertex information and the vertex information of the vertices of the existing polygon. The position information of reusable vertices can be saved, and when defining polygons that reference the position information of the vertices, the saved position information can be reused, reducing the amount of data Is possible.
[0092]
According to the recording medium of claim 5, at least one of a predetermined number of storage areas corresponding to each vertex of a polygon that stores vertex information, which constitutes a storage device included in the drawing processing device, is designated. Since the designation information and the position information for designating the positions of the vertices constituting the polygon are recorded, the degree of freedom of the shape that can represent the connected polygon can be increased. As a result, the predetermined shape can be expressed by a smaller number of connected polygons, and the data amount can be reduced.
[0093]
According to the recording medium of claim 6, since at least reference information for referring to the vertex information stored in the buffer memory of the drawing processing apparatus is recorded, the position information of the vertex that can be reused. Can be saved, and the saved position information can be reused when defining a polygon that refers to the position information of the vertex, so that the amount of data can be reduced.
[Brief description of the drawings]
FIG. 1 is an external view showing the overall configuration of a game machine device to which the present invention is applied.
2 is a front view of the game machine device shown in FIG. 1. FIG.
FIG. 3 is a side view of the game machine device shown in FIG. 1;
4 is a diagram showing a CD-ROM mounted on the game machine device shown in FIG. 1; FIG.
FIG. 5 is a block diagram showing a configuration example of the game machine device shown in FIG. 1;
6 is a block diagram showing a detailed configuration of a portion that performs polygon processing in FIG. 5; FIG.
FIG. 7 is a diagram showing a format of polygon data.
FIG. 8 is a diagram showing another format of polygon data.
FIG. 9 is a diagram illustrating an example of an irregular connected polygon.
10 is a diagram showing a change in a value of a vertex register when processing the connected polygon shown in FIG. 9; FIG.
FIG. 11 is a diagram illustrating an example of connected polygons when vertex data is shared.
12 is a diagram showing a change in the value of a vertex register when processing the connected polygon shown in FIG. 11; FIG.
FIG. 13 is a diagram illustrating an example of a three-dimensional shape represented by a polygon.
FIG. 14 is a diagram illustrating an example of basic connected polygons.
FIG. 15 is a diagram illustrating an example of connected polygons having a complicated vertex sharing relationship;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Device for game machines, 2 Game machine body, 3 Disc mounting part, 4 Reset switch, 5 Power switch, 6 Disk operation switch, 7A, 7B connection part, 8 Recording insertion part, 9 Shutter, 12 Connection terminal insertion part, 17 Operating device, 18, 19, 24, 25 Operating unit, 20, 21 Support unit, 22 Select switch, 23 Start switch, 26 Connection terminal unit, 27 Cable, 38 Recording device, 31A, 42A Gripping unit, 51 CD-ROM, 61 Main CPU, 62 Main DMAC, 63 Main Memory, 64 Bus Controller, 65 MDEC, 66 PPP, 67 GPU, 68 Graphics Memory, 69 Sub DMAC, 70 Sub CPU, 71 Sub Memory 73 nput Device, 75 ATM, 76 SPU, 77 Sound Memory, 80 drawing processor, 81 preprocessor, 82, 83, 84 vertex register, 86 queue buffer

Claims (4)

A drawing processing device that defines a polygon having a predetermined number of vertices based on positional information of a plurality of vertices, and defines a predetermined shape by the plurality of polygons having the predetermined number of vertices ,
Each having a storage unit having a storage area of the predetermined number corresponding to each vertex of said predetermined number of said polygons for storing positional information of the vertices,
Control means for inputting vertex information including designation information for designating a specific storage area from among the predetermined number of storage areas, the control means including the position of the vertex in the input vertex information; When the information is included, the position information of the vertex is stored in the storage area specified by the specification information included in the input vertex information,
Based on the position information of the vertices stored in the storage area of the storage means, it has a drawing means for drawing the polygon,
When the designation information included in the newly input vertex information designates a storage area in which the vertex information is already stored, the control means newly adds the vertex information already stored in the storage area. Replaced by the input vertex information,
The drawing means draws the polygon based on position information included in the replaced vertex information stored in the storage area and position information of other vertex information that has not been replaced. A drawing processing apparatus. Further comprising means for storing the vertex information;
When the vertex information includes information instructing storage of the vertex information in the storage means in addition to the vertex position information, the control means stores the vertex position information in the storage means. Also remember
Further, when the vertex information includes reference information for instructing reference to the vertex position information stored in the storage means, the control means stores the vertex position information corresponding to the reference information. The drawing processing apparatus according to claim 1, wherein the position information of the read vertex is written to the storage area specified by the specification information included in the vertex information while being read from the means. A drawing processing method for defining a polygon having a predetermined number of vertices based on position information of a plurality of vertices, and defining a predetermined shape by the plurality of polygons having the predetermined number of vertices ,
To the storage means having a predetermined number of storage areas corresponding to respective apexes of the predetermined number of the polygons, the positional information of the vertex process of storing each drawing processing unit executes the in each storage area,
Vertex information including designation information for designating a specific storage area among the predetermined number of storage areas is input to the drawing processing unit, and the position information of the vertex is included in the input vertex information. When the drawing processing unit stores the position information of the vertex in the storage area designated by the designation information included in the input vertex information,
Further, the drawing processing unit draws the polygon based on the position information of each vertex stored in the storage area of the storage means, and the designation information included in the newly input vertex information is already When specifying the storage area in which the vertex information is stored, the vertex information already stored in the storage area is replaced with the newly input vertex information, and the replacement is stored in the storage area. A drawing processing method for drawing the polygon based on position information included in the vertex information and position information of other vertex information that has not been replaced. The drawing processing unit includes a storage unit, and the drawing processing unit includes information that instructs the vertex information to be stored in the storage unit in addition to the vertex position information. The position information of the vertex is also stored in the storage means,
Further, when the vertex information includes reference information for instructing reference of the position information of the vertex stored in the storage unit, the drawing processing unit displays the position information of the vertex corresponding to the reference information The drawing processing method according to claim 3, wherein the position information of the read vertex is written to the storage area specified by the specification information included in the vertex information while being read from the storage unit.

Images