Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Patent
1996-09-26
2000-03-14
Hong, Stephen S.
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
345430, G06T 1540, G06F 1500
Patent
active
060379464
DESCRIPTION:
BRIEF SUMMARY
TECHNICAL FIELD
This invention relates to an image synthesis apparatus and an image synthesis method that use a Z-buffer for drawing processing.
BACKGROUND OF ART
Various types of image synthesis apparatus for synthesizing three-dimentional (3D) images are known in the art. An example of the configuration thereof is shown in FIG. 11. This prior-art example comprises a control section 510, a virtual 3D space computation section 520, an image supply section 530, and an image synthesis section 540. The virtual 3D space computation section 520 performs computations for creating a virtual 3D space on the basis of control information that is input from the control section 510. The image supply section 530 performs computations such as coordinate transformation and clipping to create an image as seen from any predetermined viewpoint within the thus created virtual 3D space. In this case, each of the display objects configuring this virtual 3D space is configured by polygons, and the image supply section 530 outputs information (such as vertex coordinates) for each of these polygons to the image synthesis section 540. The image synthesis section 540 performs processing for drawing all the dots (pixels) within each polygon, from the thus input polygon information, making it possible to show an image on a display 512.
During this type of drawing processing, if a polygon is found to overlap another polygon, it is usually necessary to remove the portion thereof that is further away from the viewpoint (the hidden surface) and display only that portion that is closer to the viewer. A known prior-art method of removing such hidden surfaces is called the Z-buffer method. An example of this Z-buffer method was disclosed in Jyouhou-Shori (Information Processing) Vol. 24, No. 4 (published by the Information Processing Society, Apr. 15, 1983).
In the prior-art image synthesis apparatus that is intended to perform this hidden surface removal by the Z-buffer method, the image synthesis section 540 comprises a drawing processing section 542 and a Z-buffer 544. In this case, the Z-buffer 544 is a memory containing storage areas corresponding to each of the pixels on the screen, and each storage area contains a Z-value which is depth information that expresses distance from a viewpoint.
The Z-buffer method will now be described with reference to FIGS. 12A and 12B. In FIG. 12A, polygons P and Q of 3D objects 300 and 301 are perspectively transformed on a screen 306. The drawing processing is performed with the aid of the Z-buffer 544, in the sequence shown in FIG. 12B. A maximum value M (which is usually an infinite value) of the Z-values has been written into the Z-buffer 544 as an initial value. When the polygon P is drawn, for example, a decision is made as to whether or not the Z-value of each pixel of the polygon P is less than the Z-value of the corresponding pixel stored in the Z-buffer 544. If it is determined to be smaller, that pixel is subjected to drawing processing by the drawing processing section 542 and the Z-value of that pixel in the Z-buffer 544 is modified. More specifically, all of the corresponding Z-values are updated from M to P1 to P12.
Similarly, when the polygon Q is drawn, the Z-buffer 544 is referenced for each of the pixels to be drawn, and the drawing processing and updating of the Z-buffer 544 are performed in sequence in the same manner as described above. More specifically, the values P7, P8, P11, and P12 are updated to Q1, Q2; Q5, and Q6, and the M values for the remaining part of the polygon Q are updated to Q3, Q4, Q7, and Q8 to Q12. In other words, since the polygon Q is closer than the polygon P in this particular case, the overlapping portion thereof overwrites the Z-values to those of the polygon Q. The drawing processing section 542 uses the above method for the drawing processing of each polygon, and thus obtained image information is output through a frame buffer 546 and palette circuit 548 to the display 512.
This type of image synthesis apparatus is usually required to perform its p
REFERENCES:
patent: 4958302 (1990-09-01), Fredrickson et al.
patent: 5129059 (1992-07-01), Hannah
patent: 5299298 (1994-03-01), Elmquist et al.
patent: 5509110 (1996-04-01), Latham
patent: 5548693 (1996-08-01), Shinya
patent: 5572636 (1996-11-01), Sakuraba et al.
patent: 5579455 (1996-11-01), Greene et al.
patent: 5590249 (1996-12-01), Hanaoka
Information Processing Society of Japan, Jyouhou-Shori, vol. 24, No. 4, Apr. 15, 1983, "Information Processing", pp. 538-547.
Hong Stephen S.
Kindred Alford W.
Namco Ltd.
LandOfFree
Image synthesis apparatus and image synthesis method 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 synthesis apparatus and image synthesis method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image synthesis apparatus and image synthesis method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-174247