Shading three dimensional computer graphics images

Details Shading three dimensional computer graphics images Shading three dimensional computer graphics images

2000-05-15

2004-11-16

Lee, Wilson (Department: 2821)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

Reexamination Certificate

active

06819319

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to the shading of three dimensional computer graphic images, and especially to graphic images generated in real time.
BACKGROUND OF THE INVENTION
Many three dimensional computer graphics images are modelled with perfectly flat or smooth surfaces. Usually these surfaces are constructed from a plurality of small triangles to which is applied either flat shading, or smooth shading as described in “Transactions on Computers” IEEE-20 (6) June 1971 pp 623 to 629 by Gouraud, H., graduated shading, or, less frequently Phong shading from CACM 18(6)June 1975 pp 311 to 317 “Illumination for Computer Generated Pictures”. Visual detail may be applied to these surfaces via the application of textures. These textures are generally two dimensional images and the process is similar to having an image painted onto a perfectly smooth wall. It does not model any surface roughness or any shading effects which might arise therefrom.
In computer graphics the way in which light interacts with the surface is referred to as shading. One of the simpler models used for shading is known as Lambert or diffuse shading. It is computed as a function of the direction of the light illuminating the surface and the orientation of that surface. The orientation is represented by a unit vector perpendicular to the surface (a surface normal). The light direction is also preferably assumed to be a unit vector which points from the surface to the point of illumination. In the case of flat shading the surface normal is considered to be constant across the entire surface. With Gouraud shading three surface normals defined at the vertices of each triangle are used. The shading at the vertices of the triangles is calculated from these normals. These shading values are then interpolated across the entire surface. This is a satisfactory approximation in many cases. However, it does lead to shading problems such as mach banding and problems with specular highlights.
Phong shading gives a superior result to this because it interpolates the surface normally across the triangle and then recalculates the shading at each pixel. However, both of these per pixel operations are considered to be relatively expensive computationally and, therefore, Gouraud shading is therefore more commonly used.
3D computer graphics often makes use of specular shading in addition to diffuse lighting. Specular shading is the modelling of glossy reflections of lights. In both types of shading a common basis for the calculation of the shading to be applied is a vector dot product raised to a power. This is shown in equation 1 below.
((1−h)+h.{right arrow over (D)}
light
.{right arrow over (D)}
normal
)
P
In “simulation of wrinkled surfaces” by Blinn, J. F. in Siggaph 1978 pp 286 to 292 there is proposed the concept of bump mapping. This uses an adaptation of texturing to deviate surfaces normal on a pixel by pixel basis. The texture data used to form the derivation of the normal is referred to as the bump map.
Although the position of the surface is not actually moved in 3D graphic space it appears rough because shading is performed with a surface normal which moves in direction as the surface is traversed.
This process is known as surface normal perturbation. What is stored in the bump map is an amount by which the surface normal is to deviate from its previous value. Thus, in order to compute the shading applied to a surface it is necessary to retrieve data about the deviation of the surface normal from the bump map prior to applying this deviation to the surface normal. The surface normal then has to be renormalised in dependence on the orientation of the surface to which it is applied. The shading calculation is then performed.
The effect of this leads to realistic dynamic changes in shading as a light source moves relative to the surface. However, computationally the scheme is approximately the same as that of Phong shading and so to date has been restricted to non-real time applications.
SUMMARY OF THE INVENTION
We have appreciated that an effect similar to that proposed by Blinn can be implemented with much less computational power thus enabling realistic changes of shading to be implemented in real time.
Preferably this is implemented in addition to the usual 3D computer graphics rendering systems which are in common usage for texturing and shading.
Preferably, after a surface has been rendered, the bump map effects are applied as an additional pass over the surface. For each image element or pixel, a bump map texture element is obtained in a way identical to the usual texturing operation. Lighting values are also interpolated across the surface on a pixel by pixel basis from the light sources in use. The lighting values for a particular pixel are combined with the bump map texel (texture element) to produce an alpha value and a colour and thereby look identical to the usual output of the texturing engine. These are then supplied to the usual blending units to apply the texture. Unlike the approach taken by Blinn, each texel of the bump map stores the actual direction of the surface normal after perturbation rather than the displacements of the surface normal. These normals are given in the surface's coordinate system which is preferably the polar coordinate system. Lighting values are similarly expressed in terms relative to the surface's coordinate system.
The invention is defined with more precision in the appended claims to which reference should now be made.


REFERENCES:
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5043922 (1991-08-01), Matsumoto
patent: 5369737 (1994-11-01), Gholizadeh et al.
patent: 5412563 (1995-05-01), Cline et al.
patent: 5596685 (1997-01-01), Ashton
patent: 5729672 (1998-03-01), Ashton
patent: 5754680 (1998-05-01), Sato et al.
patent: 5949424 (1999-09-01), Cabral et al.
patent: 6061065 (2000-05-01), Nagasawa
patent: 6151029 (2000-11-01), Shirman et al.
patent: 6552726 (2003-04-01), Hurley et al.
patent: 0 764 921 (1996-03-01), None
patent: WO 95/27268 (1995-10-01), None

Affiliated with

Also associated with

Rating

Shading three dimensional computer graphics images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shading three dimensional computer graphics images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shading three dimensional computer graphics images will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3317820