US5719599A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for efficient digital modeling and texture mapping
Assignee: Seiko Epson Corp
•
Filing: 1995-06-07
•
Granted: 1998-02-17
•
Expires: 2015-06-07
Abstract
Abstract Methods and apparatus for mapping texture, which may encode three-dimensional elements, from a first raster of pixels (e.g., a texture map) to a second raster of pixels (e.g., a displayable frame buffer or other target map). The pixels of the first raster include a recession component q and the pixels of the second raster include a recession component w. Successive pixels of the target map are mapped to corresponding pixels of the texture map, linearly interpolated to account for recession, and assigned values consistent with the interpolation. Unlike prior systems, which are designed to scan pixels along horizontal rows or vertical columns, the invention scans along lines where the quantity q/w is constant. These scan lines are generally parallel to one another, obviating the need for repeated slope computations; they also tend to correspond to similar levels of detail in prefiltered (e.g., mip map) texture representations, obviating the need for shifting among representations.
Inventors
- 👤 Steven Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:58
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40; G06T15/00; G06T15/04
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
121 words
A method of mapping texture from a first raster of pixels to a second raster of pixels, the pixels of the first raster having values including a recession component q and the pixels of the second raster having values including a recession component w, the pixels of the first raster corresponding to pixels of the second raster according to a mapping relationship, the method comprising: a. identifying a region of pixels in the second raster; b. locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant; and c. mapping pixels from the first raster to the located pixels in the second raster.
Claim 2
Independent Claim
121 words
A method of mapping texture from a first raster of pixels to a second raster of pixels, the pixels of the first raster having values including a recession component q and the pixels of the second raster having values including a recession component w, the pixels of the first raster corresponding to pixels of the second raster according to a mapping relationship, the method comprising: a. identifying a region of pixels in the second raster; b. locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant; and c. mapping pixels from the first raster to the located pixels in the second raster.
Claim 3
Dependent Claim
82 words
The method of claim 1 wherein the pixels mapped from the first raster correspond to the located pixels according to the mapping relationship, at least some of the located pixels each corresponding to a plurality of first-raster pixels, and further wherein the mapping step comprises: a. for each located pixel corresponding to a plurality of first-raster pixels, linearly interpolating among the values of the corresponding first-raster pixels to obtain an interpolation value; and b. assigning the interpolation value to the located pixel.
Claim 4
Dependent Claim
45 words
The method of claim 2 wherein the step of linearly interpolating comprises: a. dividing the value of each corresponding first-raster pixel by w; b. linearly interpolating among the thus-divided first-raster pixel values to obtain an interpolation value; and c. multiplying the interpolation value by w/q.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein the lines are parallel to one another.
Claim 6
Dependent Claim
58 words
The method of claim 1 further comprising the steps of: a. providing a plurality of prefiltered texture maps each representing a different level of detail; b. selecting one of the texture maps; c. introducing the texture map into the first raster; and d. mapping pixels from the selected texture map to the located pixels in the second raster.
Claim 7
Independent Claim
249 words
A method of mapping texture from a first raster of pixels to a second raster of pixels, each pixel being represented as a square having a side length, the pixels of the first raster having values including a recession component q and the pixels of the second raster having values including a recession component w, and the pixels of the first raster corresponding to pixels of the second raster according to a mapping relationship, the method comprising: a. identifying a region of pixels in the second raster, the region being bounded by a plurality of edges; b. locating pixels along a first line having a slope along which the quantity q/w is constant and intersecting first and second edges of the region, the located pixels lying within or on the first and second edges; c. mapping pixels from the first raster to the located pixels in the second raster; d. locating pixels along a new line having a slope along which the quantity q/w is constant and intersecting the first and second edges, the new line being displaced from the previous line along at least one of the first and second edges by a distance equal to the side length, the located pixels lying within or on the first and second edges; e. mapping pixels from the first raster to the located pixels in the second raster; and f. repeating steps (d) and (e) until all pixels lying within or on an edge of the region have been located.
Claim 8
Independent Claim
249 words
A method of mapping texture from a first raster of pixels to a second raster of pixels, each pixel being represented as a square having a side length, the pixels of the first raster having values including a recession component q and the pixels of the second raster having values including a recession component w, and the pixels of the first raster corresponding to pixels of the second raster according to a mapping relationship, the method comprising: a. identifying a region of pixels in the second raster, the region being bounded by a plurality of edges; b. locating pixels along a first line having a slope along which the quantity q/w is constant and intersecting first and second edges of the region, the located pixels lying within or on the first and second edges; c. mapping pixels from the first raster to the located pixels in the second raster; d. locating pixels along a new line having a slope along which the quantity q/w is constant and intersecting the first and second edges, the new line being displaced from the previous line along at least one of the first and second edges by a distance equal to the side length, the located pixels lying within or on the first and second edges; e. mapping pixels from the first raster to the located pixels in the second raster; and f. repeating steps (d) and (e) until all pixels lying within or on an edge of the region have been located.
Claim 9
Dependent Claim
82 words
The method of claim 6 wherein the pixels mapped from the first raster correspond to the located pixels according to the mapping relationship, at least some of the located pixels each corresponding to a plurality of first-raster pixels, and further wherein each mapping step comprises: a. for each located pixel corresponding to a plurality of first-raster pixels, linearly interpolating among the values of the corresponding first-raster pixels to obtain an interpolation value; and b. assigning the interpolation value to the located pixel.
Claim 10
Dependent Claim
45 words
The method of claim 7 wherein the step of linearly interpolating comprises: a. dividing the value of each corresponding first-raster pixel by w; b. linearly interpolating among the thus-divided first-raster pixel values to obtain an interpolation value; and c. multiplying the interpolation value by w/q.
Claim 11
Dependent Claim
159 words
Apparatus for mapping texture from a first raster of pixels to a second raster of pixels, the apparatus comprising: a. a first computer memory for storing data defining the first raster of pixels, the data encoding pixel values including a recession component q; b. a second computer memory for storing data defining the second raster of pixels, the data encoding pixel values including a recession component w; c. means for encoding a mapping relationship between the rasters such that the pixels of the first raster correspond to pixels of the second raster according to the mapping relationship; and d. pixel-processing means for: i. identifying a region of pixels in the second raster; ii. locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant; and iii. mapping pixel values from the first raster to the located pixels in the second raster.
Claim 12
Dependent Claim
159 words
Apparatus for mapping texture from a first raster of pixels to a second raster of pixels, the apparatus comprising: a. a first computer memory for storing data defining the first raster of pixels, the data encoding pixel values including a recession component q; b. a second computer memory for storing data defining the second raster of pixels, the data encoding pixel values including a recession component w; c. means for encoding a mapping relationship between the rasters such that the pixels of the first raster correspond to pixels of the second raster according to the mapping relationship; and d. pixel-processing means for: i. identifying a region of pixels in the second raster; ii. locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant; and iii. mapping pixel values from the first raster to the located pixels in the second raster.
Claim 13
Dependent Claim
84 words
The apparatus of claim 9 wherein: a. the pixels mapped from the first raster correspond to the located pixels according to the mapping relationship, at least some of the located pixels each corresponding to a plurality of first-raster pixels; b. the pixel-processing means is further configured to linearly interpolate, for each located pixel corresponding to a plurality of first-raster pixels, among the values of the corresponding first-raster pixels to obtain an interpolation value, and to thereafter assign the interpolation value to the located pixel.
Claim 14
Dependent Claim
45 words
The apparatus of claim 10 wherein the pixel-processing means linearly interpolates by: a. dividing the value of each corresponding first-raster pixel by w; b. linearly interpolating among the thus-divided first-raster pixel values to obtain an interpolation value; and c. multiplying the interpolation value by w/q.
Claim 15
Dependent Claim
69 words
The apparatus of claim 10 further comprising a third computer memory for storing a plurality of prefiltered texture maps each representing a different level of detail, the pixel-processing means being further configured to: a. select one of the texture maps; b. introduce data defining the texture map into the first raster; and c. map pixel values from the selected texture map to the located pixels in the second raster.
Claim 16
Dependent Claim
83 words
The apparatus of claim 10 wherein each raster encodes a surface, each pixel corresponding to a square area of the surface having a side length and further wherein the region of pixels comprises a plurality of edges, the pixel-processing means being configured to locate pixels along a plurality of lines, each line having a slope along which the quantity q/w is constant and intersecting first and second edges of the region, the located pixels lying within or on the first and second edges.
Claim 17
Dependent Claim
34 words
The apparatus of claim 10 wherein each line is displaced from at least one other line along at least one of the first and second edges by a distance equal to the side length.
Claim 18
Dependent Claim
189 words
Apparatus for mapping texture from a first raster of pixels to a second raster of pixels, the apparatus comprising: a. a central processing unit (CPU); b. a system memory including stored instructions for operating the CPU; c. a frame buffer for storing a pixmap defining the second raster of pixels and comprising displayable pixel data, the data encoding pixel values including a recession component w; d. a texture-map buffer for storing a pixmap defining the first raster of pixels and comprising displayable pixel data, the data encoding pixel values including a recession component q, the frame-buffer pixmap and the texture-map pixmap being related to one another according to a mapping relationship; and e. a pixel processor, operatively connected to the frame buffer and the texture-map buffer, for: i. identifying a region of pixels in the frame buffer; ii. locating pixels within the region along lines passing through pixels in the frame buffer that correspond to pixels in the texture-map buffer such that the quantity q/w is constant; and iii. mapping pixel values from the first raster to the located pixels in the second raster according to the mapping relationship.
Claim 19
Dependent Claim
189 words
Apparatus for mapping texture from a first raster of pixels to a second raster of pixels, the apparatus comprising: a. a central processing unit (CPU); b. a system memory including stored instructions for operating the CPU; c. a frame buffer for storing a pixmap defining the second raster of pixels and comprising displayable pixel data, the data encoding pixel values including a recession component w; d. a texture-map buffer for storing a pixmap defining the first raster of pixels and comprising displayable pixel data, the data encoding pixel values including a recession component q, the frame-buffer pixmap and the texture-map pixmap being related to one another according to a mapping relationship; and e. a pixel processor, operatively connected to the frame buffer and the texture-map buffer, for: i. identifying a region of pixels in the frame buffer; ii. locating pixels within the region along lines passing through pixels in the frame buffer that correspond to pixels in the texture-map buffer such that the quantity q/w is constant; and iii. mapping pixel values from the first raster to the located pixels in the second raster according to the mapping relationship.
Claim 20
Dependent Claim
61 words
The apparatus of claim 15 further comprising: a. a system memory containing executable instructions; b. a bus for facilitating data exchange between the CPU and the system memory, wherein c. the pixel processor comprises instructions executable by the CPU and stored in the system memory, the CPU operating in accordance with the instructions fetched from the system memory over the bus.
Claim 21
Dependent Claim
17 words
The apparatus of claim 15 wherein the pixel processor comprises a discrete processor separate from the CPU.
Claim 22
Dependent Claim
35 words
The apparatus of claim 15 further comprising a display having visual contents and operatively coupled to the frame buffer, the visual contents of the display being determined by the data stored in the frame buffer.
Claim 23
Dependent Claim
171 words
A computer system comprising: a. a display having display contents; and b. means for mapping texture to the display, said means comprising: i. a first computer memory for storing data defining a first raster of pixels, the data encoding pixel values including a recession component q and defining a texture; ii. a second computer memory for storing data defining a second raster of pixels, the data encoding pixel values including a recession component w and determining the display contents; iii. means for encoding a mapping relationship between the rasters such that the pixels of the first raster correspond to pixels of the second raster according to the mapping relationship; and iv. pixel-processing means for (a) identifying a region of pixels in the second raster, (b) locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant, and (c) mapping pixel values from the first raster to the located pixels in the second raster.
Claim 24
Dependent Claim
171 words
A computer system comprising: a. a display having display contents; and b. means for mapping texture to the display, said means comprising: i. a first computer memory for storing data defining a first raster of pixels, the data encoding pixel values including a recession component q and defining a texture; ii. a second computer memory for storing data defining a second raster of pixels, the data encoding pixel values including a recession component w and determining the display contents; iii. means for encoding a mapping relationship between the rasters such that the pixels of the first raster correspond to pixels of the second raster according to the mapping relationship; and iv. pixel-processing means for (a) identifying a region of pixels in the second raster, (b) locating pixels within the region along lines passing through pixels in the second raster that correspond to pixels in the first raster such that the quantity q/w is constant, and (c) mapping pixel values from the first raster to the located pixels in the second raster.
Claim 25
Dependent Claim
45 words
The system of claim 19 wherein the pixel-processing means linearly interpolates by: a. dividing the value of each corresponding first-raster pixel by w; b. linearly interpolating among the thus-divided first-raster pixel values to obtain an interpolation value; and c. multiplying the interpolation value by w/q.
Claim 26
Dependent Claim
69 words
The system of claim 19 further comprising a third computer memory for storing a plurality of prefiltered texture maps each representing a different level of detail, the pixel-processing means being further configured to: a. select one of the texture maps; b. introduce data defining the texture map into the first raster; and c. map pixel values from the selected texture map to the located pixels in the second raster.
Claim 27
Dependent Claim
83 words
The system of claim 19 wherein each raster encodes a surface, each pixel corresponding to a square area of the surface having a side length and further wherein the region of pixels comprises a plurality of edges, the pixel-processing means being configured to locate pixels along a plurality of lines, each line having a slope along which the quantity q/w is constant and intersecting first and second edges of the region, the located pixels lying within or on the first and second edges.
Claim 28
Dependent Claim
34 words
The system of claim 19 wherein each line is displaced from at least one other line along at least one of the first and second edges by a distance equal to the side length.
Claim 29
Dependent Claim
84 words
The system of claim 19 wherein: a. the pixels mapped from the first raster correspond to the located pixels according to the mapping relationship, at least some of the located pixels each corresponding to a plurality of first-raster pixels; b. the pixel-processing means is further configured to linearly interpolate, for each located pixel corresponding to a plurality of first-raster pixels, among the values of the corresponding first-raster pixels to obtain an interpolation value, and to thereafter assign the interpolation value to the located pixel.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-16 | 2001-08-18 | 2002-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-16 | 2005-08-18 | 2006-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-16 | 2009-08-18 | 2010-02-17 | $7700.00 | Window Closed / Lapsed |