← Back to Patent Explorer
US4646078A Expired / Lapsed US ⏱️ 0.0 years remaining

Graphics display rapid pattern fill using undisplayed frame buffer memory

Assignee: AMERICAN VIDEO GRAPHICS LP
•
Filing: 1984-09-06
•
Granted: 1987-02-24
•
Expires: 2004-09-06
📄 Original PDF 🌐 Google Patents

Abstract

Abstract A graphics display unit providing rapid filling of predetermined areas of the display screen with one or more predefined repetitive patterns stored in the undisplayed portion of a frame buffer memory. The picture processor in executing a display list will encounter commands to load the predefined patterns(s) into the undisplayed portion of the frame buffer memory. The pattern is copied or replicated from there across the entire width of the frame buffer, with the final replication of the pattern being truncated. The display control unit fills the predetermined shapes or areas of the image to be displayed with the pattern(s) thusly loaded into the frame buffer memory, by copying sections of the scan lines of the replicated pattern up into the displayed section of the frame buffer specifically defining the shape to be filled-in. Pattern alignment between contiguous areas to be filled in with that pattern, is provided. Rapid filling is achieved by having the portion of the pattern coincide, scan line by scan line, with the image to be filled, in the X dimension. The replicated pattern becomes visible when the shape is drawn on the screen, with the shape acting as a window for viewing the pattern.

Inventors

  • 👤 David L. Knierim
  • 👤 Harvey J. Rosener

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 06:32
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G06; G06T; G06T11/00; G06T11/40

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 209 words
An improved method for rapidly filling-in predetermined shapes or areas of a graphics display image with one or more predefined patterms, said image and said predefined patterms each defined by user supplied information, the method comprising the steps of: (a) providing a frame buffer with a first section for receiving the information constituting the graphics display image for display and a second section for receiving one or more patterms to be utilized in filling the predetermined shapes of the graphics display image being displayed, said first section containing directly displayable information and said second section containing information that is not directly displayable from those frame buffer locations; (b) defining at least one replicative pattern to be utilized to fill said predetermined shapes. (c) entering the information constituting said at least one pattern into selected scan lines of said second section of the frame buffer; (d) replicating each of said patterns throughout the memory locations of said second section comprising the full width of the scan lines into which that pattern was entered in step c to create a repeating pattern; and (e) filling in one or more shapes of the graphics display image being displayed with said at least one predefined pattern replicated in said frame buffer second section.
Claim 2
Dependent Claim 209 words
An improved method for rapidly filling-in predetermined shapes or areas of a graphics display image with one or more predefined patterms, said image and said predefined patterms each defined by user supplied information, the method comprising the steps of: (a) providing a frame buffer with a first section for receiving the information constituting the graphics display image for display and a second section for receiving one or more patterms to be utilized in filling the predetermined shapes of the graphics display image being displayed, said first section containing directly displayable information and said second section containing information that is not directly displayable from those frame buffer locations; (b) defining at least one replicative pattern to be utilized to fill said predetermined shapes. (c) entering the information constituting said at least one pattern into selected scan lines of said second section of the frame buffer; (d) replicating each of said patterns throughout the memory locations of said second section comprising the full width of the scan lines into which that pattern was entered in step c to create a repeating pattern; and (e) filling in one or more shapes of the graphics display image being displayed with said at least one predefined pattern replicated in said frame buffer second section.
Claim 3
Dependent Claim 58 words
A method according to claim 1 further including the step of selecting a portion of one of the repeating patterns of step d to fill a section of a shape to be filled such that said portion of the repeating pattern and said section of the shape coincide in at least one dimension of the frame buffer memory.
Claim 4
Dependent Claim 25 words
A method according to claim 2 wherein said predetermined shapes of the graphics display image being displayed are filled-in one scan line at a time.
Claim 5
Dependent Claim 48 words
A method according to claim 3 further including filling-in with the same pattern multiple sections along the same scan line of the graphics display wherein each of said multiple sections are representative of different portions of at least one of the same shapes of the graphics display image.
Claim 6
Dependent Claim 22 words
A method according to claim 2 further including aligning the selected repeating pattern between adjacent shapes to be filled with such pattern.
Claim 7
Dependent Claim 223 words
In a graphics display apparatus, an improved arrangement for filling-in predetermined shapes or areas of a graphics display image with one or more predefined patterns, said image and said predefined patterns each defined by user supplied information, said apparatus comprising: frame buffer means having memory means with first and second sections for receiving respectively the information constituting the graphics display image to be displayed and one or more patterns to be utilized in filling the predetermined shapes of the graphics display image being displayed, said first section containing directly displayable information and said second section containing information that is not directly displayable from those memory locations; means for defining at least one replicative pattern to be utilized to fill said predetermined shapes; means for entering the information constituting said at least one pattern into selected scan lines of the second section of the memory of the frame buffer means; means for replicating each of said patterns throughout those memory locations of said second section comprising the full width of the scan lines into which that pattern has been entered by the entering means to create a repeating pattern; and means for filling-in one or more shapes of the graphics display image being displayed with said at least one predefined pattern replicated in said second section of the memory of the frame buffer means.
Claim 8
Dependent Claim 223 words
In a graphics display apparatus, an improved arrangement for filling-in predetermined shapes or areas of a graphics display image with one or more predefined patterns, said image and said predefined patterns each defined by user supplied information, said apparatus comprising: frame buffer means having memory means with first and second sections for receiving respectively the information constituting the graphics display image to be displayed and one or more patterns to be utilized in filling the predetermined shapes of the graphics display image being displayed, said first section containing directly displayable information and said second section containing information that is not directly displayable from those memory locations; means for defining at least one replicative pattern to be utilized to fill said predetermined shapes; means for entering the information constituting said at least one pattern into selected scan lines of the second section of the memory of the frame buffer means; means for replicating each of said patterns throughout those memory locations of said second section comprising the full width of the scan lines into which that pattern has been entered by the entering means to create a repeating pattern; and means for filling-in one or more shapes of the graphics display image being displayed with said at least one predefined pattern replicated in said second section of the memory of the frame buffer means.
Claim 9
Dependent Claim 57 words
An arrangement according to claim 6 wherein said filling-in means includes means for selecting a portion of one of the repeating patterns to fill a section of the shape to be filled such that said portion of the repeating pattern and said section of the shape coincide in at least one dimension of the frame buffer memory.
Claim 10
Dependent Claim 26 words
An arrangment according to claim 7 wherein said predetermined shapes of the graphics display image being displayed are filled in one scan line at a time.
Claim 11
Dependent Claim 50 words
An arrangement according to claim 8 further including means for filling-in with the same pattern multiple sections along the same scan line of the graphics display, wherein each of said multiple sections are representative of different portions of at least one of the same shapes of the graphics display image.
Claim 12
Dependent Claim 24 words
An arrangement according to claim 7 further including means for aligning the selected repeating pattern between adjacent shapes to be filled with such pattern.
Claim 13
Dependent Claim 31 words
An arrangement according to claim 6 wherein said replicating means comprises means for copying said at least one pattern from the memory location block into which said pattern is entered intitially.
Claim 14
Dependent Claim 32 words
An arrangement according to claim 11 wherein said replicating means includes means for truncating those replications of the pattern positioned proximate the end(s) of the scan lines of the frame buffer memory.
Claim 15
Dependent Claim 27 words
An arrangement according to claim 6 wherein said replicating means comprises means for loading contiguous memory location blocks with said pattern as received from said defining means.

References Cited (Backward Citations)

US3696391A Cited
US3665410A Cited
US3778811A Cited
US3816719A Cited
US4392130A Cited
US4317114A Cited
US4533911A Cited
US4524353A Cited
US4528642A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-02-23 1990-08-25 1991-02-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-02-23 1994-08-25 1995-02-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-02-23 1998-08-25 1999-02-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag