Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
1999-09-02
2004-04-13
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S634000
Reexamination Certificate
active
06720976
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an image processing unit and method for a plurality of polygons including translucent (semi-transparent) polygons, and more particularly to an image processing unit and method which can convert polygon data to image data sequentially from the polygon at the front in a display screen, even for translucent polygons. The present invention also relates to an image processing unit and method which can perform blending processing for a plurality of polygons sequentially from the polygon at the front in the display screen.
2. Description of the Related Art
In game machines and simulation machines, the positions of a plurality of polygons constituting a character or other objects are determined according to the operation input, image data is generated by executing rendering processing for polygons to be displayed among these polygons, and the image data is displayed.
Unlike for opaque polygons, the rendering processing for translucent polygons involves blending processing with another polygon positioned behind (back side), and conventionally rendering processing, including blending processing, must be performed sequentially from the translucent polygon at the back in the display screen.
In rendering processing for opaque polygons, on the other hand, overlapping portions are processed without any restrictions in the rendering sequence of a plurality of polygons by performing hidden-surface removal processing using Z-values, which indicate depth in the display screen. When opaque polygons and translucent polygons coexist, a general method is to process the opaque polygons in any sequence by the above hidden-surface removal processing using Z-values, then to process the translucent polygons sequentially from the back.
When the number of polygons to be processed increase in rendering processing, however, rendering processing may not complete within the predetermined time between frames. If greater importance is placed on the quality of image processing in such a case, the image processor must wait until rendering for all translucent polygons ends, which stops the movement of characters being displayed, and is inappropriate for a game machine or simulation machine. If greater importance is placed on the movement of characters, some polygons remain unprocessed within the time between frames. In such a case, rendering processing of translucent polygons is executed sequentially from the back, therefore processing of polygons at the front, which are the most important characters in the image, is ignored.
In addition, rendering processing for opaque polygons and translucent polygons must be processed separately if the respective efficiency of processing is considered, as mentioned above, which increases burden on image processing. Such an increased burden also makes it difficult to complete image processing within the time between frames.
It is proposed that not only in blending processing, using the opacity (or transparency) of translucent polygons, but also in general blending processing, color data is determined sequentially from the polygon at the back in the display screen, and blending processing is executed for the color data and the color data of the polygon to be processed next by using a predetermined source mixing coefficient and a destination mixing coefficient. In this case as well, processing sequentially from the polygon at the back in the display screen is demanded, where the same problems remain as in the case of processing for translucent polygons.
SUMMARY OF THE INVENTION
It is accordingly an object of the present invention to provide an image processing unit and method which can execute rendering processing of polygons at the front within the time between frames without fail in image processing for translucent polygons, and a recording medium where a program for a computer to execute the image processing is recorded.
It is another object of the present invention to provide an image processing unit and method which can execute rendering processing without differentiating between opaque polygons and translucent polygons so as to improve processing efficiency in the image processing for polygons where opaque polygons and translucent polygons coexist, and a recording medium where a program for a computer to execute the image processing is recorded.
It is still another object of the present invention to provide an image processing unit and method with high processing efficiency in general blending processing, and a recording medium where a program for a computer to execute the image processing is recorded.
To achieve the above objects, one aspect of the present invention is characterized in that the rendering processing of translucent polygons is executed sequentially from the polygon at the front in the display screen. For this, when the color data T
n
and the opacity &agr;
n
are provided to the nth polygon of the polygons sequentially arranged from the front in the display screen, work data X
n
is determined as
X
n
=(1−&agr;
n
)·
X
n
−1,
then image data Dn is determined as
D
n
=D
n
−1
+T
n
·&agr;
n
·X
n−1
and the above arithmetic processing for determining the work data X
n
and the image data Dn is executed for all polygons, and the last image data Dn is used as the image data for display. In the above processing, the initial value X
0
of the work data X
n
is preferably 1, for example, and the initial value D
o
of the image data D
n
is preferably 0, for example.
According to the above image processing, translucent polygons can be sequentially processed from the front, so even if the time between frames is short, rendering processing for the polygons positioned at the front, which are more significant, in the display screen is not omitted. As a consequence, images with smooth movement can be reproduced without stopping movement of important characters comprised of the polygons.
The above mentioned work data X
n
indicates an accumulated value of the transparency (1−&agr;) of the n number of translucent polygons. When a plurality of polygons overlap, rendering processing is executed sequentially from the polygon at the front, and in the rendering processing for respective polygons, the color data T
n
of the polygon at the back is added to the image data D
n−1
for the overlapped (n−1) number of polygons in front according to the value X
n−1
, which is an accumulated transparency value of the (n−1) number of polygons in front.
Therefore, in the present invention, it is necessary to determine and record the accumulated transparency value of the overlapped polygons for each pixel while executing the above rendering processing sequentially from the polygon at the front.
In the rendering processing for each polygon, it is preferable to added the color data T
n
according to the opacity of the currently processing polygon. In other words, it is preferable to add the component of color data T
n
according to the opacity &agr;
n
of the currently processing polygon to the image data D
n−1
of the (n−1)number of overlapped polygons according to the accumulated value X
n−1
of the transparency (1−&agr;) of the (n−1)th polygon, which is at the front of the currently processing polygon.
To achieve the above objects, another aspect of the present invention is an image processing unit which executes image processing for a plurality of polygons, including translucent polygons, to generate image data to be displayed, comprising: a rendering processing part where the color data T
n
and the opacity &agr;
n
or the transparency (1−&agr;
n
) are provided to the nth polygon of the polygons sequentially arranged from the front in the display screen, the color data T
n
and the opacity &agr;
n
or the transparency (1−&agr;
n
) of the above mentioned polygon are supplied to the polygons sequentially from the front, and the color data T
n
of the nth polygon is added to the image data D
n−
Shimizu Yusuke
Yagi Hiroshi
Dickstein , Shapiro, Morin & Oshinsky, LLP
Good-Johnson Motilewa
Luu Matthew
Sega Enterprises Ltd.
LandOfFree
Image processing unit and method including blending processing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image processing unit and method including blending processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image processing unit and method including blending processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3270362