US5594846A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Perspective correction of texture in graphics by adaptive approximation
Assignee: Oracle America Inc
•
Filing: 1994-12-19
•
Granted: 1997-01-14
•
Expires: 2014-12-19
Abstract
Abstract A computer graphics system includes a texel value generator capably of generating texel values using a minimal amount of computationally intensive divisions while maintaining a selectable texel accuracy criteria along a scan line. This is accomplished by adaptively selecting divisional points which delineate the scan line segments along each scan line such that the divisional points are as widely spaced as possible without exceeding the selected texel accuracy criteria. Having selected the texel accuracy criteria, such as a texel error bound optimally spaced, divisional points along the scan lines are selected as a function of the selected accuracy criteria. In general, since texture gradients are not evenly distributed over the surface of a given object and texture variations are present between different objects of the image, it is advantageous to adaptively select division points one at a time, skipping as many pixels in between divisional points as the local texture gradient will allow. Accurate texel values are computed at these divisional points and also at the end points of the scan line. Approximate texel values are then computed for the pixels located between adjacent pair of divisional points along the scan line using a suitable scheme such as linear interpolation.
Inventors
- 👤 Walter E. Donovan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:15
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/04
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
138 words
In a computer graphics system for generating and displaying images of objects on a display device, the images including pixels having pixel values, the graphics system including elements for modifying the images displayed on the display device, a method for efficiently computing texel values so as to display texture on a given object from a given perspective, said method comprising the steps of: adaptively selecting a plurality of divisional points between a pair of end points along a scan line, said adaptive selection step including the steps of: selecting a texel accuracy criteria; and computing the locations of said divisional points located along said scan line as a function of said selected texel accuracy criteria; and approximating a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line.
Claim 2
Dependent Claim
138 words
In a computer graphics system for generating and displaying images of objects on a display device, the images including pixels having pixel values, the graphics system including elements for modifying the images displayed on the display device, a method for efficiently computing texel values so as to display texture on a given object from a given perspective, said method comprising the steps of: adaptively selecting a plurality of divisional points between a pair of end points along a scan line, said adaptive selection step including the steps of: selecting a texel accuracy criteria; and computing the locations of said divisional points located along said scan line as a function of said selected texel accuracy criteria; and approximating a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein said approximating step includes an interpolating step.
Claim 4
Dependent Claim
14 words
The method of claim 2 wherein said interpolating step is a linear interpolating step.
Claim 5
Dependent Claim
15 words
The method of claim 1 wherein said texel accuracy criteria is a texel error bound.
Claim 6
Dependent Claim
28 words
The method of claim 4 wherein said texel error bound is a constant e, and a step t between adjacent divisional points is computed using an equation: ##EQU7##
Claim 7
Dependent Claim
41 words
The method of claim 1 further comprising the steps of: approximating a second plurality of intermediate texel values for a second corresponding plurality of pixels located between one of said end points and an adjacent divisional point of said scan line.
Claim 8
Dependent Claim
13 words
The method of claim 6 wherein said approximating step includes an interpolating step.
Claim 9
Dependent Claim
14 words
The method of claim 7 wherein said interpolating step is a linear interpolating step.
Claim 10
Dependent Claim
30 words
The method of claim 1 further comprising the step of: accurately computing a corresponding plurality of texel values at said divisional points and said end points of said scan line.
Claim 11
Dependent Claim
23 words
The method of claim 1 further comprising the step of using said intermediate texel values to modify said pixel values of said pixels.
Claim 12
Dependent Claim
30 words
The method of claim 10 wherein said modification of said pixel values includes a step of computing MIP map level values for said intermediate texel values using an equation: ##EQU8##
Claim 13
Dependent Claim
94 words
An adaptive texel value generator useful in association with a computer graphics system for generating, modifying and displaying an image of objects on a display device, the image including pixels having pixel values, said texel value generator comprising: a calculator for adaptively computing the locations of a plurality of divisional points along a scan line as a function of a selected texel accuracy criteria; and an approximator coupled to said calculator, for computing a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line.
Claim 14
Dependent Claim
94 words
An adaptive texel value generator useful in association with a computer graphics system for generating, modifying and displaying an image of objects on a display device, the image including pixels having pixel values, said texel value generator comprising: a calculator for adaptively computing the locations of a plurality of divisional points along a scan line as a function of a selected texel accuracy criteria; and an approximator coupled to said calculator, for computing a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line.
Claim 15
Dependent Claim
21 words
The generator of claim 12 further comprising a memory element coupled to said calculator, for storing said selected texel accuracy criteria.
Claim 16
Dependent Claim
16 words
The generator of claim 13 wherein said stored texel accuracy criteria is a texel error bound.
Claim 17
Dependent Claim
28 words
The generator of claim 14 wherein said texel error bound is a constant e, and a step t between adjacent divisional points is computed using an equation: ##EQU9##
Claim 18
Dependent Claim
21 words
The generator of claim 12 wherein said approximator includes an interpolator for interpolating between texel values of said adjacent divisional points.
Claim 19
Dependent Claim
12 words
The generator of claim 14 wherein said interpolator is a linear interpolator.
Claim 20
Dependent Claim
20 words
The generator of claim 12 wherein said calculator includes a divider for accurately computing texel values for said divisional points.
Claim 21
Dependent Claim
25 words
The generator of claim 12 wherein said pixel values are modified by computing MIP map levels of said intermediate texel values using an equation: ##EQU10##
Claim 22
Dependent Claim
108 words
A texture mapping system useful in association with a computer graphics system for generating, modifying and displaying an image of objects on a display device, the image including pixels having pixel values, said graphics system comprising: a calculator for adaptively computing the locations of a plurality of divisional points along a scan line as a function of a selected texel accuracy criteria; an approximator coupled to said calculator, for computing a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line; and a combiner coupled to said approximator, for modifying said pixel values with said intermediate texel values.
Claim 23
Dependent Claim
108 words
A texture mapping system useful in association with a computer graphics system for generating, modifying and displaying an image of objects on a display device, the image including pixels having pixel values, said graphics system comprising: a calculator for adaptively computing the locations of a plurality of divisional points along a scan line as a function of a selected texel accuracy criteria; an approximator coupled to said calculator, for computing a plurality of intermediate texel values for a corresponding plurality of pixels located between adjacent divisional points of said scan line; and a combiner coupled to said approximator, for modifying said pixel values with said intermediate texel values.
Claim 24
Dependent Claim
22 words
The mapping system of claim 20 further comprising a memory element coupled to said calculator, for storing said selected texel accuracy criteria.
Claim 25
Dependent Claim
17 words
The mapping system of claim 21 wherein said stored texel accuracy criteria is a texel error bound.
Claim 26
Dependent Claim
29 words
The mapping system of claim 22 wherein said texel error bound is a constant e, and a step t between adjacent divisional points is computed using an equation: ##EQU11##
Claim 27
Dependent Claim
22 words
The mapping system of claim 20 wherein said approximator includes an interpolator for interpolating between texel values of said adjacent divisional points.
Claim 28
Dependent Claim
13 words
The mapping system of claim 24 wherein said interpolator is a linear interpolator.
Claim 29
Dependent Claim
21 words
The mapping system of claim 20 wherein said calculator includes a divider for accurately computing texel values for said divisional points.
Claim 30
Dependent Claim
26 words
The mapping system of claim 20 wherein said pixel values are modified by computing MIP map levels of said intermediate texel values using an equation: ##EQU12##
Claim 31
Dependent Claim
98 words
A computer program product including a computer-usable medium having computer-readable code embodied therein for causing texture of an image to be displayed, the computer program product comprising: computer-readable code configured to adaptively select a plurality of divisional points along a scan line by selecting a texel accuracy criteria and computing the locations of said divisional points located along said scan line as a function of said selected texel accuracy criteria; and computer-readable code configured to approximate a first plurality of intermediate texel values for a first plurality of pixels located between adjacent divisional points of said scan line.
Claim 32
Dependent Claim
98 words
A computer program product including a computer-usable medium having computer-readable code embodied therein for causing texture of an image to be displayed, the computer program product comprising: computer-readable code configured to adaptively select a plurality of divisional points along a scan line by selecting a texel accuracy criteria and computing the locations of said divisional points located along said scan line as a function of said selected texel accuracy criteria; and computer-readable code configured to approximate a first plurality of intermediate texel values for a first plurality of pixels located between adjacent divisional points of said scan line.
Claim 33
Dependent Claim
13 words
The computer program product of claim 28 wherein said approximation is an interpolation.
Claim 34
Dependent Claim
12 words
The computer program product of claim 29 wherein said interpolation is linear.
Claim 35
Dependent Claim
17 words
The computer program product of claim 28 wherein said texel accuracy criteria is a texel error bound.
Claim 36
Dependent Claim
30 words
The computer program product of claim 31 wherein said texel error bound is a constant e, and a step t between adjacent divisional points is computed using an equation: ##EQU13##
Claim 37
Dependent Claim
41 words
The computer program product of claim 28 further comprising computer-readable code configured to approximate a second plurality of intermediate texel values for a second plurality of pixels located between an end point and an adjacent divisional point of said scan line.
Claim 38
Dependent Claim
32 words
The computer program product of claim 28 further comprising computer-readable code configured to accurately compute a plurality of texel values at said divisional points and said end points of said scan line.
Claim 39
Dependent Claim
26 words
The computer program product of claim 28 further comprising computer-readable code configured to use said intermediate texel values to modify said pixel values of said pixels.
Claim 40
Dependent Claim
31 words
The computer program product of claim 35 wherein said modification of said pixel values includes a computation of MIP map level values for said intermediate texel values using an equation: ##EQU14##
References Cited (Backward Citations)
US5097427A
Cited
US5307450A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-14 | 2000-07-15 | 2001-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-14 | 2004-07-15 | 2005-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-14 | 2008-07-15 | 2009-01-14 | $7700.00 | Window Closed / Lapsed |