Apparatus and method for producing picture data based on two-dimensional and three dimensional picture data producing instructions

• US 5,805,135 A
• Filed: 06/30/1997
• Issued: 09/08/1998
• Est. Priority Date: 07/02/1993
• Status: Expired due to Term

• Current Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Suzuoki, Masakazu, Furuhashi, Makoto
• Primary Examiner(s): Liang, Regina
• Application Number:
  US08/885,287
• Time in Patent Office: 435 Days
• Field of Search: 345/139, 345/113, 345/114, 345/119, 345/120, 345/112, 345/115, 345/116, 345/118, 345/133, 345/419, 345/421, 345/422
• US Class Current: 345/420
• CPC Class Codes: A63F 2300/203 Image generating hardware
• CPC Class Codes: G06T 15/10 Geometric effects
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

Methods and apparatus are provided for producing image data representing a picture from first two-dimensional image data producing instructions for producing two-dimensional image data and three-dimensional image data producing instructions for producing three-dimensional image data. Two-dimensional image data producing instructions are derived from the three-dimensional image data producing instructions. Display data producing priorities are assigned to the various two-dimensional image data producing instructions. Image data are produced by executing the various two-dimensional image data producing instructions in an order corresponding to the assigned image data producing priorities. The image data include a plurality of pixels each having a corresponding picture location and the pixels are stored in a memory such that first pixels produced after second pixels having the same corresponding picture locations overwrite the second pixels.

Claims

1. A method for producing image data representing a picture, comprising the steps of:

obtaining first sprite producing instructions representative of two-dimensional image data, in which each of said first sprite producing instructions includes a sprite data portion and a sprite tag portion representative of an address location;

obtaining polygonal producing instructions representative of three-dimensional image data, in which each of said polygonal producing instructions includes a polygonal data portion and a polygonal tag portion representative of an address location which is similar to a respective sprite tag portion;

producing second sprite producing instructions based on the polygonal producing instructions;

obtaining Z-data corresponding to depths of respective surfaces and performing a Z-sorting operation by utilizing said Z-data for assigning image data producing priorities so as to determine a data production order for the first and second sprite producing instructions;

producing image data by executing the first and second sprite producing instructions in said data production order corresponding to the assigned image data producing priorities, the image data including a plurality of pixels each having a corresponding image location; and

storing the plurality of pixels of the produced image data in a memory such that first pixels produced after second pixels having corresponding image locations overwrite the second pixels.

2. The method of claim 1, wherein the step of producing image data comprises executing the first and second sprite producing instructions by means of a common image producing apparatus.

3. The method of claim 2, further comprising the step of storing the first and second sprite producing instruction at respective addresses in a memory, the step of assigning image data producing priorities comprises providing each of the first and second sprite producing instructions with address data indicating a corresponding memory address of a next one of the instructions to be executed, and the step of producing image data comprises transferring the instructions to the common image producing apparatus in an order determined by the address data provided with the instructions.

4. The method of claim 1, wherein the data production order corresponds to the relative depth of surfaces represented by the produced image data.

5. The method of claim 1, further comprising the step of modifying the polygonal producing instructions in accordance with at least one of movement of an image to be produced with the use of the polygonal producing instructions and a change in a point of view of the image to be produced.

6. The method of claim 5, wherein the step of modifying the polygonal producing instructions comprises determining at least one of said movement of said image and said change in said point of view based on a command produced with the use of a game input device.

7. The method of claim 1, wherein the step of producing image data comprises generating image surfaces and mapping image texture data to the generated image surfaces to produce said pixels.

8. The method of claim 7, further comprising the step of reading the sprite and polygonal producing instructions from a memory, reading compressed texture data from the memory and decompressing the compressed texture data to produce the image texture data.

9. The method of claim 8, wherein the memory is a CD-ROM.

10. The method of claim 1, further comprising the steps of forming a sprite producing instruction string from a number of said sprite producing instructions, forming a polygonal producing instruction string from a number of said polygonal producing instructions, and inserting one of said sprite producing instruction string and said polygonal instruction string into the other of said sprite producing instruction string and said polygonal instruction string at a desired location thereof.

11. An apparatus for producing image data representing a picture, said apparatus comprising:

means for obtaining first sprite producing instructions representative of two-dimensional image data, in which each of said first sprite producing instructions includes a sprite data portion and a sprite tag portion representative of an address location;

means for obtaining polygonal producing instructions representative of three-dimensional image data, in which each of said polygonal producing instructions includes a polygonal data portion and a polygonal tag portion representative of an address location which is similar to a respective sprite tag portion;

means for producing second sprite producing instructions based on the polygonal producing instructions;

means for obtaining Z-data corresponding to depths of respective surfaces and performing a Z-sorting operation by utilizing said Z-data for assigning image data producing priorities so as to determine a data production order for the first and second sprite producing instructions;

image data producing means for producing image data by executing the first and second sprite producing instructions in said data production order corresponding to the assigned image data producing priorities, the image data including a plurality of pixels each having a corresponding image location; and

first memory means for storing the plurality of pixels of the produced image data such that first pixels produced after second pixels having corresponding image locations overwrite the second pixels.

12. The apparatus of claim 11, wherein the image data producing means comprises a common image producing apparatus for executing the first and second sprite producing instructions.

13. The apparatus of claim 12, further comprising second memory means for storing the first and second sprite producing instructions, wherein the priority assigning means is operative to provide each of the first and second sprite producing instructions with address data indicating a corresponding address in the second memory means of a next one of the instructions to be executed, the apparatus further comprising means for transferring the instructions stored in the second memory means to the common image producing apparatus in an order determined by the address data provided with the instructions.

14. The apparatus of claim 13, wherein the data production order corresponds to the relative depth of surfaces represented by the produced image data.

15. The apparatus of claim 11, further comprising modifying means for modifying the polygonal producing instructions in accordance with at least one of movement of an image to be produced with the use of the polygonal producing instructions and a change in a point of view of the image to be produced.

16. The apparatus of claim 15, wherein the modifying means is operative to determine at least one of said movement of said image and said change in said point of view based on a command produced with the use of a game input device.

17. The apparatus of claim 11, wherein the image data producing means is operative to generate image surfaces and to map image texture data to the generated image surfaces to produce said pixels.

18. The apparatus of claim 17, wherein the first memory means includes first and second frame buffers and is operative during a first vertical interval of the image data to store pixels successively produced by the image data producing means and simultaneously read previously produced pixels from the second frame buffer for producing a display image, and is operative during a successive vertical interval of the image data to write data produced by the image data producing means in the second frame buffer and simultaneously read previously produced pixels from the first frame buffer for producing a second picture display.

19. The apparatus of claim 17, wherein the image data producing means is operative to produce data representing rectangular image areas parallel to a plane of the picture by executing the first sprite producing instructions.

20. The apparatus of claim 19, wherein the first memory means is operative to store the image texture data for use by the image data producing means.

21. The apparatus of claim 19, wherein the first memory means is operative to store a color conversion table including a code representing transparency and to read data from the color conversion table to the image data producing means, and wherein the image producing means is operative to utilize data from said color conversion table to assign colors to pixels within said rectangular image areas and in response to said code representing transparency to refrain from overwriting pixel data in corresponding locations previously stored in the first memory means.

22. The apparatus of claim 11, further comprising means for forming a sprite producing instruction string from a number of said sprite producing instructions, for forming a polygonal producing instruction string from a number of said polygonal producing instructions, and for inserting one of said sprite producing instruction string and said polygonal instruction string into the other of said sprite producing instruction string and said polygonal instruction string at a desired location thereof.

23. A circuit for producing image data representing an image, said circuit comprising:

a main bus;

input means coupled with the main bus for receiving first sprite producing instructions representative of two-dimensional image data and polygonal producing instructions representative of three-dimensional image data and providing the received instructions to the main bus, in which each of said first sprite producing instructions includes a sprite data portion and a sprite tag portion representative of an address location and in which each of said polygonal producing instructions includes a polygonal data portion and a polygonal tag portion representative of an address location which is similar to a respective sprite tag portion;

a main memory coupled with the main bus and operative to receive therefrom, store and read out the first sprite producing instructions and the polygonal producing instructions;

means coupled with the main bus to receive the polygonal producing instructions for producing second sprite producing instructions therefrom;

sorting means for obtaining Z-data corresponding to depths of respective surfaces and performing a Z-sorting operation by utilizing said Z-data for assigning display data producing priorities so as to determine a data production order for the first and second sprite producing instructions and including respective priority data therewith, the sorting means being coupled with the main bus to supply the first and second sprite producing instructions and their respective priority data to the main memory for storage therein;

image data producing means for producing image data representing an image to be displayed by carrying out the first and second sprite producing instructions in said data production order, the image data producing means being coupled with the main bus;

a memory controller for transferring the first and second sprite producing instructions in accordance with said data production order to the image data producing means via the main bus; and

frame memory means for storing the image data produced by the image data producing means.

24. The circuit of claim 23, wherein the input means is operative to receive compressed image texture data and to supply the compressed image texture data to the main bus, the main memory being operative to receive from the main bus, store and read out the compressed image texture data, the circuit further comprising an image data decompressor coupled with the main bus to receive the compressed image texture data read out from the main memory, the image decompressor being operative to decompress the compressed image texture data and supply decompressed image texture data to the main bus, the frame memory means being operative to store the decompressed image texture data in a texture area thereof, the image data producing means being operative to produce the image data utilizing the decompressed image texture data stored in the frame memory means.

25. The circuit of claim 24, wherein the input means comprises a decoder having an input to receive the compressed image texture data, the sprite producing instructions and the polygonal producing instructions in encoded form and operative to decode the received encoded compressed image texture data, sprite producing instructions and polygonal producing instructions.

26. The circuit of claim 25 wherein the decoder comprises a CD-ROM decoder, and wherein the input means further comprises a CD-ROM drive for reading the encoded compressed image texture data, sprite producing instructions and polygonal producing instructions therefrom and to supply the same to the CD-ROM decoder.

27. The circuit of claim 23, further comprising means for forming a sprite producing instruction string from a number of said sprite producing instructions, for forming a polygonal producing instruction string from a number of said polygonal producing instructions, and for inserting one of said sprite producing instruction string and said polygonal instruction string into the other of said sprite producing instruction string and said polygonal instruction string at a desired location thereof.

28. A game playing apparatus for producing game image data representing a game image, said apparatus comprising:

game user input means for receiving game operation commands produced in response to an action by a user;

means for obtaining first sprite producing instructions representative of two-dimensional image data, in which each of said first sprite producing instructions includes a sprite data portion and a sprite tag portion representative of an address location;

means for obtaining polygonal producing instructions representative of three-dimensional image data, in which each of said Polygonal producing instructions includes a polygonal data portion and a polygonal tag portion representative of an address location which is similar to a respective sprite tag portion;

conversion means for converting the polygonal producing instructions to modified polygonal producing instructions for producing image data representing a modified image based upon the game operation commands and for converting the modified polygonal producing instructions to converted sprite producing instructions for producing two-dimensional data representing the modified image;

sorting means for obtaining Z-data corresponding to depths of respective surfaces and performing a Z-sorting operation by utilizing said Z-data for assigning image data producing priorities so as to determine a data production order for the sprite producing instructions and the converted sprite producing instructions;

image data producing means for producing the game image data by carrying out the sprite producing instructions and the converted sprite producing instructions in said data production order corresponding to the assigned image data producing priorities, the game image data including a plurality of pixels each having a corresponding image location; and

memory means for storing the plurality of pixels of the produced game image data such that first pixels produced after second pixels having the same corresponding image locations overwrite the second pixels, the memory means being operative to output the stored pixels for producing the game image.

29. The game playing apparatus of claim 28, further comprising an A/D converter for converting the pixels output by the memory means to analog form.

30. The game playing apparatus of claim 28, further comprising means for forming a sprite producing instruction string from a number of said sprite producing instructions, for forming a polygonal producing instruction string from a number of said polygonal producing instructions, and for inserting one of said sprite producing instruction string and said polygonal instruction string into the other of said sprite producing instruction string and said polygonal instruction string at a desired location thereof.