Method of providing raster information for a graphics display employing linked lists

Claim 1

The method of providing information for a graphics display in response to identification, in the form of high level graphics commands, of graphics to be portrayed, comprising the steps of: receiving commands for said graphics, dividing said commands into lists related to regions of the display, transforming the commands sequentially by lists into information for writing to respective regions of said display, and transferring commands from one list to a crossing list as they relate to graphics extending beyond a currently written region of said display into another region whereby to continue the writing of a transferred command in the last mentioned region, including employing said crossing list in writing the last mentioned region.

Claim 2

The method of providing information for a graphics display in response to identification, in the form of high level graphics commands, of graphics to be portrayed, comprising the steps of: receiving commands for said graphics, dividing said commands into lists related to regions of the display, transforming the commands sequentially by lists into information for writing to respective regions of said display, and transferring commands from one list to a crossing list as they relate to graphics extending beyond a currently written region of said display into another region whereby to continue the writing of a transferred command in the last mentioned region, including employing said crossing list in writing the last mentioned region.

Claim 4

The method of providing information for a graphics display, in response to identification, in the form of high level graphics commands, of graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, dividing said commands into lists corresponding to regions of said display in which they are to be portrayed, and forming said display sequentially by regions in response to separate lists of graphics identification, including forming said display with linking commands for graphics extending between regions whereby a last mentioned command can be used sequentially first for display in one region and then in another region according to the extension of said graphics.

Claim 5

The method of providing information for a graphics display, in response to identification, in the form of high level graphics commands, of graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, dividing said commands into lists corresponding to regions of said display in which they are to be portrayed, and forming said display sequentially by regions in response to separate lists of graphics identification, including forming said display with linking commands for graphics extending between regions whereby a last mentioned command can be used sequentially first for display in one region and then in another region according to the extension of said graphics.

Claim 6

The method of providing raster information for a graphics display, in response to digital indentification of one or more graphics to be portrayed, comprising the steps of: forming a plurality of successive images each corresponding to a band of said display, receiving the identification of said graphics and dividing said identification of said graphics into sublists, each corresponding to a band of said display within which one or more graphics to be portrayed, entering each of said graphics in the form of pixel indentifying data into memory for display insofar as the graphics are contained in a sublist for a given band, repeating the last step for a subsequent band, forming a linking list for graphics extending into a band subsequent to the given band, and merging said linking list with a further sublist of graphics corresponding to the subsequent band for entry into said memory substantially concurrently with pixel identifying data for graphics in the sublist for the subsequent band.

Claim 7

The method of providing raster information for a graphics display, in response to digital indentification of one or more graphics to be portrayed, comprising the steps of: forming a plurality of successive images each corresponding to a band of said display, receiving the identification of said graphics and dividing said identification of said graphics into sublists, each corresponding to a band of said display within which one or more graphics to be portrayed, entering each of said graphics in the form of pixel indentifying data into memory for display insofar as the graphics are contained in a sublist for a given band, repeating the last step for a subsequent band, forming a linking list for graphics extending into a band subsequent to the given band, and merging said linking list with a further sublist of graphics corresponding to the subsequent band for entry into said memory substantially concurrently with pixel identifying data for graphics in the sublist for the subsequent band.

Claim 9

The method of providing information for a graphics display, in response to commands identifying graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, forming said graphics commands into a display list, dividing said display list into sublists corresponding to separate bands of said display, according to the portion of the display where graphics are to be initially portrayed, entering the graphics from a sublist for a first band into a first portion of bit map memory, forming a linking list for graphics, the portrayal of which would extend from said first band of said display into a second and adjacent band, merging said linking list with the sublist for said second band, and entering the merged graphics from said linking list and the sublist for the second band into a second portion of bit map memory, wherein the first and second portions of bit map memory are alternately read out for providing said display.

Claim 10

The method of providing information for a graphics display, in response to commands identifying graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, forming said graphics commands into a display list, dividing said display list into sublists corresponding to separate bands of said display, according to the portion of the display where graphics are to be initially portrayed, entering the graphics from a sublist for a first band into a first portion of bit map memory, forming a linking list for graphics, the portrayal of which would extend from said first band of said display into a second and adjacent band, merging said linking list with the sublist for said second band, and entering the merged graphics from said linking list and the sublist for the second band into a second portion of bit map memory, wherein the first and second portions of bit map memory are alternately read out for providing said display.

Claim 12

The method of providing information for a graphics display, in response to high level computer commands for graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, forming said commands into a display list, dividing said display list into sublists corresponding to separate bands of said display according to the portion of the display where graphics are to be displayed, transforming commands from a sublist for a first band into pixel information for entry into a first portion of bit map memory, maintaining a crossing list for commands as would identify graphics extending beyond said first band, and transforming commands from said crossing list and from a subsequent sublist into pixel information for entry into a second portion of bit map memory, wherein the first and second portions of bit map memory are alternately read out for providing said display.

Claim 13

The method of providing information for a graphics display, in response to high level computer commands for graphics to be portrayed, comprising the steps of: receiving the commands for said graphics, forming said commands into a display list, dividing said display list into sublists corresponding to separate bands of said display according to the portion of the display where graphics are to be displayed, transforming commands from a sublist for a first band into pixel information for entry into a first portion of bit map memory, maintaining a crossing list for commands as would identify graphics extending beyond said first band, and transforming commands from said crossing list and from a subsequent sublist into pixel information for entry into a second portion of bit map memory, wherein the first and second portions of bit map memory are alternately read out for providing said display.