Image generation device and image generation method
An image generation device includes a memory in which a burst length, which is the smallest unit of read/write processing, is large; and an image generation device in which processing efficiency at the time of a memory access does not decrease, even in the case of accessing a rendering buffer for rendering a polygon. Image data is stored in a rendering buffer in block units made up of plural pixels, and image data of pixels corresponding to the polygon is stored in a serial region of the rendering buffer. A valid pixel flag indicating that a valid pixel is present within the block is stored in the rendering information buffer. The rendering buffer is accessed as little as possible based on placement of the valid pixel flags within the block.
1. An image generation device that generates an image by projecting, onto a viewscreen, an object in a virtually-defined space, the object being expressed by a plurality of polygons, said image generation device comprising:
a flag value determination unit operable to determine, for each of a plurality of pixels on the viewscreen, a value of a valid pixel flag indicating whether or not a pixel is a valid pixel included in at least one polygon projected on the viewscreen;
a pixel value storage unit operable to store, in a serial address region of a rendering buffer, only a pixel value of each of the plurality of pixels indicated as valid pixels, out of all the plurality of pixels on the viewscreen regardless of the position of the valid pixel; and
an expanding unit operable to expand, in a frame buffer, the pixel value of the valid pixel stored in the rendering buffer, in accordance with the value of the determined valid pixel flag,
wherein said pixel value storage unit is operable to successively store a plurality of pixel values including the pixel value of each of the valid pixels so as to avoid storing a pixel value of a pixel, other than the pixel values of valid pixels, between the plurality of the pixel values of the valid pixels.
2. The image generation device according to claim 1 , further comprising
a dividing unit operable to divide the viewscreen into a plurality of blocks,
wherein said flag value determination unit is operable to determine the value of the valid pixel flag for each of the divided blocks;
said pixel value storage unit is operable to store the pixel values in the rendering buffer per block; and
said expanding unit is operable to expand the pixel values stored in the rendering buffer in the frame buffer for all of the blocks.
3. The image generation device according to claim 2 ,
wherein said pixel value storage unit further includes:
a data length calculation unit operable to calculate, for the single block, a data length of the pixel value of the block in the rendering buffer, and
a data length addition unit operable to additionally store the calculated data length in the rendering buffer.
4. The image generation device according to claim 1 ,
wherein when a single polygon is rendered in the single block, said pixel value storage unit is further operable to generate the pixel value using information which can identify a shape of the polygon and store the generated pixel value in the rendering buffer.
5. The image generation device according to claim 4 ,
wherein said pixel value storage unit includes an interpolation calculation unit operable to interpolate the pixel value using the information which can identify a shape of the polygon, and
is operable to store the interpolated pixel value in the rendering buffer.
6. An integrated circuit which implements the units included in the image generation device according to claim 1 .
7. An image generation method for generating an image by projecting, onto a viewscreen, an object in a virtually-defined space, the object being expressed by a plurality of polygons, said image generation method comprising:
a flag value determination step of determining, for each of a plurality of pixels on the viewscreen, a value of a valid pixel flag indicating whether or not a pixel is a valid pixel included in at least one polygon projected on the viewscreen;
a pixel value storage step of storing, in a serial address region of a rendering buffer, only a pixel value of each of the plurality of pixels indicated as valid pixels, out of all the plurality of pixels on the viewscreen regardless of the position of the valid pixel; and
an expanding step of expanding, in a frame buffer, the pixel value of the valid pixel stored in the rendering buffer, in accordance with the value of the determined valid pixel flag,
wherein said pixel value storage step involves successively storing a plurality of pixel values including the pixel value of each of the valid pixels so as to avoid storing a pixel value of a pixel, other than the pixel values of the valid pixels, between the plurality of the pixel values of the valid pixels.
8. A program stored in a storage medium for use in an image generation device which generates an image by projecting, onto a viewscreen, an object in a virtually-defined space, the object being expressed by a plurality of polygons, said program causing a computer to execute:
a flag value determination step of determining, for each of a plurality of pixels on the viewscreen, a value of a valid pixel flag indicating whether or not the pixel is a valid pixel included in at least one polygon projected on the view screen;
a pixel value storage step of storing, in a serial address region of a rendering buffer, only a pixel value of each of the plurality of pixels indicated as valid pixels, out of all the plurality of pixels on the viewscreen regardless of the position of the valid pixel; and
an expanding step of expanding, in a frame buffer, the pixel value of the valid pixel stored in the rendering buffer, in accordance with the value of the determined valid pixel flag,
wherein said pixel value storage step involves successively storing a plurality of pixel values including the pixel value of each of the valid pixels so as to avoid storing a pixel value of a pixel, other than the pixel values of the valid pixels, between the plurality of the pixels values of the valid pixels.