Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1998-07-17
2003-04-22
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S601000
Reexamination Certificate
active
06552726
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
This invention relates to the field of computer graphics, and in particular to methods for implementing shading in computer graphics.
2. Background Art
Computer images having realistic three dimensional appearances (“3D images”) are becoming increasingly prevalent in games, multi-media, and other graphics-heavy software. The methods employed to generate 3D images require processing power that has only recently become available in personal computers. A standard method for generating a 3D image begins with sets of polygons that represent the surfaces of each object in the image. An object that has a moderately complex shape may require thousands of polygons to represent its surface, and an image that includes multiple objects may require tens or even hundreds of thousands of polygons. Illumination and orientation data for each of these polygons must be processed and converted to pixel level data to generate a 3D image on a computer monitor. A computer may have to process 50 million pixels (≈0.5 million polygons) per second to generate a 3D image that includes multiple objects of moderate complexity. This places a significant burden on the processing power of the computer.
Image processing is implemented by a 3D pipeline that typically includes a geometry stage and a rendering stage. In the geometry stage, the orientation of each polygon and the location of any light sources that illuminate the polygon are determined with respect to a reference coordinate system and specified by vectors associated with the polygon's vertices. This vertex data is transformed to a coordinate system (“camera coordinate system”) that facilitates viewing the image on a computer monitor and rotated to a desired orientation. In the rendering stage, the vertex data for each polygon is converted into the pixel level data necessary to represent the object on the computer monitor. Since there are tens to hundreds of pixels per polygon, rendering significantly slows the image generation process.
The two dimensional (2D) image on the computer monitor obtains its 3D appearance through lighting and perspective effects implemented by the graphics pipeline. The 3D appearance of an object depends significantly on the shading method used to assign color values to the pixels of the polygons. Realistic 3D images require relatively sophisticated shading methods that determine color values on a pixel by pixel basis. Consequently, these shading methods are implemented during the rendering stage of the pipeline.
The principal shading methods are, in order of increasing sophistication, flat shading, Gouraud shading, and Phong shading. Flat shading assigns the same color values to all the pixels in a polygon. Gouraud shading assigns color values to the pixels by interpolating from the color values at the vertices of the polygon. Phong shading assigns color values by interpolating a normal vector for each pixel from the normal vectors at the polygon vertices, and evaluating an illumination equation at each pixel using its interpolated normal vector. Phong shading and its variants are referred to as per-pixel shading methods, since the colors of an image are calculated for each pixel according to its orientation characteristics. These per pixel orientation characteristics are also necessary to implement advanced graphic features, such as bump mapping. Bump mapping modifies lighting features by perturbing the surface normal from its interpolated value and determining color values using the perturbed normal.
Systems that generate fast, interactive graphics typically employ flat and Gouraud shading. These methods employ approximations in the rendering stage that are relatively cheap computationally, and the corresponding images can be generated in real time without elaborate graphics hardware. The images produced by these methods lack the lighting effects that distinguish quality 3D images, such as realistic specular highlights and diffuse light scattering. In addition, these methods are not amenable to bump mapping, since per pixel normal orientations are never determined. High end computer systems may include advanced rendering hardware to implement Phong shading. Even with high quality graphics hardware, the computational cost of Phong shading makes it difficult to generate real-time, interactive 3D images.
There is thus the need for a practical implementation of per-pixel shading methods that are suitable for use in real-time, interactive 3D graphics applications and may be implemented without the need for sophisticated graphics hardware.
SUMMARY OF THE INVENTION
The present invention provides per-pixel shading that is fast enough for real time interactive graphics applications and may be implemented using standard graphics hardware.
In accordance with the present invention, color values are precalculated, collected in a color map, and referenced by orientation-dependent color variables. During rendering, per-pixel vector orientations are mapped to color variables through a pair of angular coordinates, and pixel color values are provided by a corresponding entry in the color map.
REFERENCES:
patent: 4709231 (1987-11-01), Sakaibara et al.
patent: 4901064 (1990-02-01), Deering
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5025405 (1991-06-01), Swanson
patent: 5067098 (1991-11-01), Moellering et al.
patent: 5163126 (1992-11-01), Einkauf et al.
patent: 5253339 (1993-10-01), Wells et al.
patent: 5369737 (1994-11-01), Gholizadeh et al.
patent: 5561746 (1996-10-01), Murata et al.
patent: 5659671 (1997-08-01), Tannenbaum et al.
patent: 5710876 (1998-01-01), Peercy et al.
patent: 5777620 (1998-07-01), Billyard
patent: 5880736 (1999-03-01), Peercy et al.
patent: 5905503 (1999-05-01), Penna
patent: 5940067 (1999-08-01), Greene
patent: 5949424 (1999-09-01), Cabral et al.
patent: 6064395 (2000-05-01), Miura
patent: 6175367 (2001-01-01), Parikh et al.
“Design Principles of Hardware-Based Phong Shading and Bump-Mapping” Bennebroek et al., Comput. & Graphics, vol. 21, No. 2, pp. 143-149, 1997.*
“Phong Normal Interpolation Revisited” Van Overveld et al., ACM Transactions on Graphics, vol. 16, No. 4, Oct. 1997, pp. 397-419.*
“Andrew Glassner's Notebook” Andrew Glassner, IEEE Computer Graphics and Applicaitons, Mar. 1997, pp. 83-87.*
“Shading Models for Realistic Image Synthesis” W. Knox Jr., IEEE, 1989, pp. 596-603.*
Chapter 2 Using 3D Studio Max, Mar. 15, 1996, pp. 29, Autodesk, inc., Printed in Canada.
Claussen, Ute, “On Reducing the Phong Shading Method”,Eurographics '89, Eurographics Association, 1989, pp. 333-344.
Kuijk, A.A.M., et al., “Faster Phong Shading via Angular Interpolation”,Computer Graphics Forum 8, 1989, pp. 315-324.
Duff, Tom, New York Institute of Technology, “Smoothly Shaded Renderings of Polyhedral Objects on Raster Displays”,ACM, 1979, pp. 270-275.
Bishop, Gary et al., AT&T Bell Laboratories, “Fast Phong Shading”,ACM, Nov. 4, 1986, vol. 20, pp. 140-106.
Hurley James T.
Pletenev Fedor A.
Blakely , Sokoloff, Taylor & Zafman LLP
Brier Jeffery
Intel Corporation
Yang Ryan
LandOfFree
System and method for fast phong shading does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for fast phong shading, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for fast phong shading will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3013215