Patent FR899195A successfully refreshed from Google Patents.
US5454076A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for simultaneously minimizing storage and maximizing total memory bandwidth for a repeating pattern
Assignee: Philips Semiconductors Inc
•
Filing: 1994-03-02
•
Granted: 1995-09-26
•
Expires: 2014-03-02
Abstract
Abstract An image is written to a data frame buffer for display by a monitor. The image includes a repeated pattern. The present invention uses a repeated pattern cache which is not large enough to simultaneously contain an entire repeated pattern. When writing a pixel of the image, a horizontal pattern offset and a vertical pattern offset for a destination location of the pixel are determined. If a scan line for the repeated pattern which corresponds to the vertical pattern offset does not reside in the repeated pattern cache, the scan line for the repeated pattern which corresponds to the vertical pattern offset is fetched into the repeated pattern cache. When the scan line for the repeated pattern which corresponds to the vertical pattern offset resides in the repeated pattern cache, the pixel is accessed at a location in the repeated pattern cache at a location which corresponds to the horizontal pattern offset. The accessed pixel is written to the buffer.
Inventors
- 👤 Bradley W. Cain
- 👤 Rajeev Jayavant
- 👤 William D. Rhoden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:46
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
174 words
A method for writing to a buffer for display by a monitor an image which includes a repeated pattern, the method comprising the steps of: (a) storing in a repeated pattern cache, a scan line for a repeated pattern, the repeated pattern cache not being large enough to simultaneously contain an entire repeated pattern; and, (b) when using the repeated pattern to write a pixel of the image into the buffer, performing the following substeps: (b.1) determining a horizontal pattern offset and a vertical pattern offset for a destination location of the pixel, (b.2) if a scan line for the repeated pattern which corresponds to the vertical pattern offset does not reside in the repeated pattern cache, discarding current contents of the repeated pattern cache and fetching into the repeated pattern cache the scan line for the repeated pattern which corresponds to the vertical pattern offset, and (b.3) accessing pixel information from the repeated pattern cache at a location which corresponds to the horizontal pattern offset and writing the pixel information to the buffer.
Claim 2
Independent Claim
174 words
A method for writing to a buffer for display by a monitor an image which includes a repeated pattern, the method comprising the steps of: (a) storing in a repeated pattern cache, a scan line for a repeated pattern, the repeated pattern cache not being large enough to simultaneously contain an entire repeated pattern; and, (b) when using the repeated pattern to write a pixel of the image into the buffer, performing the following substeps: (b.1) determining a horizontal pattern offset and a vertical pattern offset for a destination location of the pixel, (b.2) if a scan line for the repeated pattern which corresponds to the vertical pattern offset does not reside in the repeated pattern cache, discarding current contents of the repeated pattern cache and fetching into the repeated pattern cache the scan line for the repeated pattern which corresponds to the vertical pattern offset, and (b.3) accessing pixel information from the repeated pattern cache at a location which corresponds to the horizontal pattern offset and writing the pixel information to the buffer.
Claim 3
Dependent Claim
56 words
A method as in claim 1, wherein in substep (b.1) the horizontal pattern offset is determined using the following equation: px=(x+a)modulo m where px is the horizontal pattern offset, x is an x-coordinate for the destination location, a is a horizontal display offset for the repeated pattern and m is a width of the repeated pattern.
Claim 4
Dependent Claim
56 words
A method as in claim 2, wherein in substep (b.1) the vertical pattern offset is determined using the following equation: py=(y+b)modulo n where py is the vertical pattern offset, y is a y-coordinate for the destination location, b is a vertical display offset for the repeated pattern and n is a height of the repeated pattern.
Claim 5
Dependent Claim
56 words
A method as in claim 1, wherein in substep (b.1) the vertical pattern offset is determined using the following equation: py=(y+b)modulo n where py is the vertical pattern offset, y is a y-coordinate for the destination location, b is a vertical display offset for the repeated pattern and n is a height of the repeated pattern.
Claim 6
Dependent Claim
28 words
A method as in claim 1, additionally comprising the following step performed before step (a): (c) storing the repeated pattern in an off screen portion of the buffer.
Claim 7
Dependent Claim
29 words
A method as in claim 1, wherein in substep (b.2) the pixel information is combined with source pixel information and destination pixel information before being written to the buffer.
Claim 8
Dependent Claim
202 words
Circuitry for writing to a buffer for display by a monitor an image which includes a repeated pattern, the circuitry comprising: a repeated pattern cache, the repeated pattern cache storing at least a scan line of the repeated pattern but the repeated pattern cache not being large enough to simultaneously contain all of the repeated pattern; and, buffer writing circuitry, coupled to the repeated pattern, the buffer writing circuitry writing the image into the buffer, wherein when the buffer writing circuitry uses the repeated pattern to write a pixel of the image into the buffer, the buffer writing circuitry accesses pixel information from the repeated pattern cache at a location which corresponds to a horizontal pattern offset for a destination location of the pixel; wherein when a scan line for the repeated pattern which corresponds to a vertical pattern offset for the destination location of the pixel does not reside in the repeated pattern cache, a current scan line within the repeated pattern cache is discarded and the scan line for the repeated pattern which corresponds to the vertical pattern offset is fetched into the repeated pattern cache before the buffer writing circuitry accesses the pixel information from the repeated pattern cache.
Claim 9
Dependent Claim
202 words
Circuitry for writing to a buffer for display by a monitor an image which includes a repeated pattern, the circuitry comprising: a repeated pattern cache, the repeated pattern cache storing at least a scan line of the repeated pattern but the repeated pattern cache not being large enough to simultaneously contain all of the repeated pattern; and, buffer writing circuitry, coupled to the repeated pattern, the buffer writing circuitry writing the image into the buffer, wherein when the buffer writing circuitry uses the repeated pattern to write a pixel of the image into the buffer, the buffer writing circuitry accesses pixel information from the repeated pattern cache at a location which corresponds to a horizontal pattern offset for a destination location of the pixel; wherein when a scan line for the repeated pattern which corresponds to a vertical pattern offset for the destination location of the pixel does not reside in the repeated pattern cache, a current scan line within the repeated pattern cache is discarded and the scan line for the repeated pattern which corresponds to the vertical pattern offset is fetched into the repeated pattern cache before the buffer writing circuitry accesses the pixel information from the repeated pattern cache.
Claim 10
Dependent Claim
36 words
Circuitry as in claim 7 wherein the buffer contains all the repeated pattern and the repeated pattern cache accesses scan lines of the repeated pattern from the buffer when there is a repeated pattern cache miss.
Claim 11
Dependent Claim
53 words
Circuitry as in claim 7 the repeated pattern cache including: memory which is accessed using the horizontal pattern offset for the destination location of a pixel; and validity checking circuitry which determines whether the scan line for the repeated pattern which corresponds to the vertical pattern offset resides in the repeated pattern cache.
Claim 12
Dependent Claim
52 words
Circuitry as in claim 7 wherein the horizontal pattern offset is determined using the following equation: px=(x+a)modulo m where px is the horizontal pattern offset, x is an x-coordinate for the destination location, a is a horizontal display offset for the repeated pattern and m is a width of the repeated pattern.
Claim 13
Dependent Claim
53 words
Circuitry as in claim 10 wherein the vertical pattern offset is determined using the following equation: py=(y+b) modulo n where py is the vertical pattern offset, y is a y-coordinate for the destination location, b is a vertical display offset for the repeated pattern and n is a height of the repeated pattern.
Claim 14
Dependent Claim
53 words
Circuitry as in claim 7 wherein the vertical pattern offset is determined using the following equation: py=(y+b) modulo n where py is the vertical pattern offset, y is a y-coordinate for the destination location, b is a vertical display offset for the repeated pattern and n is a height of the repeated pattern.
Claim 15
Dependent Claim
15 words
Circuitry as in claim 7 wherein the buffer writing circuitry comprises a raster operation unit.
Claim 16
Dependent Claim
35 words
Circuitry as in claim 7 wherein the buffer writing circuitry includes means for combining the pixel information with source pixel information and destination pixel information before writing the pixel of the image into the buffer.
References Cited (Backward Citations)
US5131080A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-25 | 1999-03-27 | 1999-09-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-25 | 2003-03-27 | 2003-09-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-25 | 2007-03-27 | 2007-09-26 | $7700.00 | Window Closed / Lapsed |