Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1998-06-01
2004-07-13
Razavi, Michael (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S547000
Reexamination Certificate
active
06762768
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to video graphic circuitry and more particularly to video graphic circuitry that includes texture mapping.
BACKGROUND OF THE INVENTION
Computer systems are known to include a central processing unit, system memory, video graphics processing circuitry, audio processing circuitry, and peripheral ports. The peripheral ports allow the central processing unit to access peripheral devices such as monitors, printers, external tape drives, video sources, etc., which facilitate in the execution of computer applications. Such computer applications include word processing applications, drawing applications, painting applications, spreadsheet applications, video games, broadcast television signals, cable television signals, etc. For example, as a central processing unit processes an application, it provides image data to the video graphics circuitry, which, in turn, processes the image data and provides the processed image data to a monitor.
At a minimum, the image date provided by the central processing unit includes physical coordinates of an object with respect to the display coordinates and color information. Such basic image data is typical for two-dimensional images of word processing applications, drawing applications, presentation applications, etc. For more complex display options, such as three-dimensional imagery, the image data, i.e., object parameters, may further include texture coordinates, alpha-blending parameters, and/or bump map coordinates. The texture coordinates correlate the object to a particular texture map such that the object's surface has a pattern of the texture map. The alpha-blending parameters indicate the translucency of the object. If the object is solid (i.e., not translucent), the alpha-blending value will be a one. If the object is translucent, the alpha-blending value will indicate the level of translucency in the range of 0 (e.g., transparent) to one (e.g., solid).
The bump map coordinates relate the object to a bump map, which includes a topological representation of roughness that may be imposed upon the surface of the object. In general, providing a “bumped” surface, which may be referred to as applying a shading function, on an object is done on a pixel by pixel basis. The bumping process (i.e., providing an appearance of roughness to a surface) begins by determining a normal vector (N) of the object, where the normal vector is perpendicular to the planer surface of the object. Next, a bump vector (&Dgr;N) is determined by using the partial derivatives at a point O (the mapping coordinates) on the surface along the u and v directions (u and v are the axes of the bump surface), the partial derivatives obtain the normal vector N as N=O
u
×O
v
and defined two additional vectors &zgr;=N×O
v
&tgr;=N×O
u
to form a local coordinate system. Then perturbation &Dgr;N is defined as &Dgr;N=B
u
&zgr;−B
v
&tgr; where B
u
and B
v
are the partial derivatives of the bump map B (u, v). Note that &Dgr;N is a vector in the plane of &zgr; and &tgr;, which implies it is also on the surface. The shading results from the Lambertian shading formula:
(
N
+
Δ
N
)
·
L
|
N
+
Δ
N
|
×
|
L
|
=
N
·
L
|
N
+
Δ
N
|
×
|
L
|
+
Δ
N
·
L
|
N
+
Δ
N
|
×
|
L
|
These mathematical steps must be taken for each pixel of the object to apply the shading function to the object. Due the complex nature of the equations and the processing power required to execute them, bump mapping is cost prohibitive for all but the very high-end computer products that have significant memory and processing resources.
Therefore, a need exists for a method and apparatus that provides texture mapping, which includes bump mapping, without the computational overhead of existing texture and/or bump mapping techniques.
REFERENCES:
patent: 5495563 (1996-02-01), Winser
patent: 5706417 (1998-01-01), Adelson
patent: 5808619 (1998-09-01), Choi et al.
patent: 5880736 (1999-03-01), Peercy et al.
patent: 5949424 (1999-09-01), Cabral et al.
patent: 5974168 (1999-10-01), Rushmeier et al.
patent: 6052126 (2000-04-01), Sakuraba et al.
patent: 6057850 (2000-05-01), Kichury
patent: 6057851 (2000-05-01), Luken et al.
patent: 6064395 (2000-05-01), Miura
patent: 6078334 (2000-06-01), Hanaoka et al.
patent: 6169553 (2001-01-01), Fuller et al.
patent: 6175368 (2001-01-01), Aleksic et al.
patent: 6226006 (2001-05-01), Collodi
patent: 6236405 (2001-05-01), Schilling et al.
patent: 6239807 (2001-05-01), Bossut
ATI Technologies Inc.
Havan Thu-Thao
Razavi Michael
Vedder Price Kaufman & Kammholz P.C.
LandOfFree
Method and apparatus for rendering an object using texture... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for rendering an object using texture..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rendering an object using texture... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3212176