Computer graphics processing and selective visual display system – Computer graphics processing
Reexamination Certificate
1999-03-29
2002-06-25
Vo, Cliff N. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Reexamination Certificate
active
06411290
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a drawing device and drawing method, as well as a distribution medium, and more specifically, it concerns a drawing device and drawing method, and a distribution medium, that will make it possible to display images of high picture quality on, for example, three-dimensional graphic computers, which are image devices that employ a computer, or on special effects devices (effectors), video game machines, or the like.
2. Description of the Prior Art
The higher degree of integration and higher speeds achieved in processors and memories have made possible what was previously difficult, namely the generation of three-dimensional images in real time, making it possible to display three-dimensional images with a sense of presence on video game machines, for example. If a three-dimensional image is to be displayed, in many cases the three-dimensional image is broken up into multiple polygons (unit graphic forms), and the three-dimensional image as a whole is drawn by drawing each of these polygons. Thus it can be said that a three-dimensional image that is drawn in this way is defined as a combination of polygons.
For example, the display of a three-dimensional image is accomplished by performing coordinate transformations on the data of the polygons that comprise it, performing geometrical processing such as clipping and lighting, and performing perspective and projective transformations on the data obtained from such processing, thus taking data in three-dimensional space and turning it into pixel data in a two-dimensional plane, then drawing it. But in such drawing, the position of a polygon, which until then was expressed by floating point or fixed point, is converted to integers corresponding to the pixels in fixed positions on the screen. This results in aliasing and “jaggy” staircase-like edges, creating the problem that the picture quality is inferior to that of an image taken with a video camera.
In addition, there is a further problem that aliasing appears as flickering of the image, which disconcerts the viewer.
Here, aliasing is not limited to images; when a signal is sampled at a finite number of points, it is the sampling error that occurs due to the fact that the number of sampling points is too small.
One method for reducing the degradation of picture quality caused by aliasing is to virtually divide each pixel into smaller units called subpixels, and after ray tracing or some other calculation is done in these subpixel units, the results of the calculation are averaged to the nearest pixel unit, but ray tracing computation takes considerable time, and despite the speedup in processors, memory, and other hardware, at the present time it is impossible to do such ray tracing computation in real time for moving images. That is, a moving image generally consists of about 20-30 frames per second, but at present it is impossible with reasonably priced hardware to perform ray tracing computations 20-30 times a second in subpixel units.
Another method is to perform antialiasing (reducing the degradation in picture quality that is caused by aliasing) by generating a high-resolution image and filtering it to reduce the number of pixels, but displaying moving images by this method requires a fast, high-capacity frame buffer or Z buffer to store the high-resolution images, which makes the equipment big and expensive.
Another method to carry out antialiasing is a technique known as &agr; blending, in which, if for example a certain graphic form is to be displayed, the proportion of the pixel that the graphic form occupies is determined, and it graphic form and background are &agr;-blended based on this proportion. This method is used for the edges of graphic forms, but it is not effective for the flickering of textures put onto graphic forms or for the aliasing that occurs where three-dimensional shapes cross each other (intersection lines) (for example, if one sphere sinks into another, the part where the two spheres intersect each other).
SUMMARY OF THE INVENTION
It is an object of the present invention to reduce the degradation in picture quality caused by aliasing, while avoiding as much as possible any increase in the cost or size of the equipment.
This and other objects of the present invention are obtained by a drawing device comprising a shift amount setting means for setting multiple shift amounts for shifting, with a precision finer than one pixel, a drawing position when pixel data is to be drawn in a pixel data memory means, and, a drawing means in the pixel data memory means, for overwriting the image by drawing the pixel data in each position corresponding to the multiple shift amounts set by the shift amount setting means.
According to the present invention, a drawing method is proposed, which comprises a shift amount setting step of setting multiple shift amounts for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn in the pixel data memory means of the drawing device, and a drawing step of overwriting the image by drawing the pixel data to each position of the pixel data memory means corresponding to the multiple shift amounts.
According to the present invention a distribution medium is proposed that provides a computer program that has a shift amount setting step that sets multiple shift amounts for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn to memory, and a drawing step that overwrites the image by drawing the pixel data to each position of the memory corresponding to the multiple shift amounts.
In the drawing device of the present invention, the shift amount setting means sets multiple shift amounts for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn in the pixel data memory means, and the drawing means, in the pixel data memory means, overwrites the image by drawing the pixel data in each position corresponding to the multiple shift amounts set by the shift amount setting means.
In the drawing method of the present invention, multiple shift amounts are set for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn in the pixel data memory means, and the image is overwritten by drawing the pixel data to each position of the pixel data memory means corresponding to the multiple shift amounts.
In the distribution medium of the present invention, a computer program is provided for causing the computer to set multiple shift amounts for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn to memory, and to carry out the processing to overwrite the image by drawing the pixel data to each position of the memory corresponding to the multiple shift amounts.
In the embodiment, the drawing device of the present invention includes a pixel data memory means that stores pixel data to be output to a two-dimensional output device that outputs the image (for example a frame buffer), a shift amount setting means that sets multiple shift amounts for shifting, with a precision finer than one pixel, the drawing position when the pixel data is to be drawn in the pixel data memory means, and a drawing means in the pixel data memory means that overwrites the image by drawing the pixel data in each position corresponding to the multiple shift amounts set by the shift amount setting means.
In a further embodiment, the drawing device further includes a count determination means that determines the number of overwriting times the drawing means shall overwrite the image.
The drawing means of the drawing device of this invention may further include an estimation means that estimates the drawing time needed for drawing one screenful of the pixel data to the pixel data memory means, and the count determination means determines the number of overwriting times based on the drawing time estimated by the estimation means.
According to yet ano
Rosenman & Colin LLP
Sony Computer Entertainment Inc.
Vo Cliff N.
LandOfFree
Device, method and distribution medium for drawing images to... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device, method and distribution medium for drawing images to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device, method and distribution medium for drawing images to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2976505