Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-06-10
2001-10-02
Brier, Jeffery (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
Reexamination Certificate
active
06297834
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention pertains to the field of computer graphics systems. More particularly, this invention relates to direction-dependent texture maps in a computer graphics system.
2. Art Background
A typical computer graphics system includes a display device having a two-dimensional (2D) array of light emitting areas. The light emitting areas are usually referred to as pixels. Such a computer graphics system typically implements hardware and/or software for generating a 2D array of color values that determine the colors that are to be emitted from the corresponding pixels of the display device.
Such computer graphics systems are commonly employed for the display of three-dimensional (3D) objects. Typically, such a computer graphics system generates what appears to be a 3D object on a 2D display device by generating 2D views of the 3D object. The 2D view of a 3D object which is generated at a particular time usually depends on a spatial relationship between the 3D object and a viewer of the 3D object at the particular time. This spatial relationship may be referred to as the view direction.
The process by which a computer graphics system generates the color values for a 2D view of a 3D object is commonly referred to as image rendering or scan conversion. A computer graphics system usually renders a 3D object by subdividing the 3D object into a set of polygons and rendering each of the polygons individually.
The color values for a polygon that are rendered for a particular view direction usually depend on the surface features of the polygon and the effects of lighting on the polygon. The surface features include features such as surface colors and surface structures. The effects of lighting usually depend on a spatial relationship between the polygon and one or more light sources. This spatial relationship may be referred to as the light source direction.
Typically, the evaluation of the effects of lighting on an individual pixel in a polygon for a particular view direction involves a number of 3D vector calculations. These calculations usually include floating-point square-root and divide operations. Such calculations are usually time consuming and expensive whether performed in hardware or software.
One prior method for reducing such computation overhead is to evaluate the effects of lighting at just a few areas of a polygon, such as the vertices, and then interpolate the results across the entire polygon. Examples of these methods include methods which are commonly referred to as flat shading and Gouraud shading. Such methods usually reduce the number of calculations that are performed during scan conversion and thereby increase rendering speed. Unfortunately, such methods also usually fail to render shading features that are smaller than the areas of individual polygons.
One prior method for rendering features that are smaller than the area of a polygon is to employ what is commonly referred to as a texture map. A typical texture map is a table that contains a pattern of color values for a particular surface feature. For example, a wood grain surface feature may be rendered using a texture map that holds a color pattern for wood grain.
Unfortunately, texture mapping usually yields relatively flat surface features that do not change with the view direction or light source direction. The appearance of real 3D objects, on the other hand, commonly do change with the view direction and/or light source direction. These directional changes are commonly caused by 3D structures on the surface of a polygon. Such structures can cause localized shading or occlusions or changes in specular reflections from a light source. The effects can vary with view direction for a given light source direction and can vary with light source direction for a given view direction.
One prior method for handling the directional dependance of such structural effects in a polygon surface is to employ what is commonly referred to as a bump map. A typical bump map contains a height field from which a pattern 3D normal vectors for a surface are extracted. The normal vectors are usually used to evaluate lighting equations at each pixel in the surface. Unfortunately, such evaluations typically involve a number of expensive and time consuming 3D vector calculations, thereby decreasing rendering speed or increasing graphics system hardware and/or software costs.
SUMMARY OF THE INVENTION
A graphics system is disclosed that renders surface features of a 3D object in a manner that is direction dependent but without the time consuming and expensive calculations involved in the evaluation of lighting equations on a per pixel basis. The graphics system employs direction-dependent texture maps.
A direction-dependent texture map holds a set of parameters that define a surface structure in a manner in which the appearance of the surface structure varies in response to a direction vector. The direction vector may be a light source vector or an eye point vector. The parameters are those of a predetermined polynomial equation the evaluation of which does not involve vector calculations. The graphic system renders a polygon with the surface structure using the polynomial equation.
Other features and advantages of the present invention will be apparent from the detailed description that follows.
REFERENCES:
patent: 5490240 (1996-02-01), Foran et al.
patent: 5696892 (1997-12-01), Redmann et al.
patent: 6049337 (2000-04-01), Van Overveld
patent: 6078332 (2000-06-01), Ohazama
Levoy, M., Hanrahan, P., “Light Field Rendering”, Proceedings of IEEE Siggraph 96, pp. 31-42, Aug. 1996.
Debevec. P., Talylor, C., Malik, J., “Modeling and Rendering Architecuture from Photographcs: A Hybrid Geometry-and Image-Based Approach”, Proceedings of IEEE Siggraph 96, pp. 11-20, Aug. 1996.
Dana, K., Nayar, S., Ginneken, B., Koenderink, J., “Reflectance and Texture or Real World Surfaces”, Proceedings of Computer Vision and Pattern Recognition Conference 97, p 151, 1997.
Rushmeir, H., Taubin, G., Gueziec, A., “Applying Shape from Lighting Variation to Bump Map Capture”, Rendering Techniques 97-Proceedings of the Eurographics Workshop, Jun. 16-18, 1997, ISBN 3211830014.
Brier Jeffery
Hewlett--Packard Company
LandOfFree
Direction-dependent texture maps in a graphics system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Direction-dependent texture maps in a graphics system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Direction-dependent texture maps in a graphics system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2572134