Patent US2941911A successfully refreshed from Google Patents.
Patent US2588988A successfully refreshed from Google Patents.
EP0164880A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A circuit for modifying data in a display memory
Assignee: Advanced Micro Devices Inc
•
Filing: 1985-05-03
•
Granted: —
•
Expires: 2005-05-03
Abstract
Abstract A circuit and method for a display coptroller especially adapted for display memories organized in arrays. The invention permits high speed modification of the contents of a display by generating the address signals of a selected linear pattern as the data block to be modified is retrieved from the display memory. For vectors, the addresses are generated in the same time as required for data block retrieval. The invention also permits calculation of the addresses of simple curves as the data block to be modified is retrieved, though calculation times typically are longer than for vectors. Modified Breshenham's algorithm is used for the address calculation.
Inventors
- 👤 Steven Dines
- 👤 Adrian Sfarti
- 👤 Andrew David Daniel
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-23 12:14
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393; G09G5/20
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
109 words
A circuit for modifying data in a display memory organized in arrays of data for bit-mapped graphic display, comprising: first memory means for receiving and holding a first block of data from said display memory; a linear pattern generator, responsive to input signals, for generating signals corresponding to a selected linear pattern for said first block in approximately the same time as said first block is received by said first memory means; second memory means for holding said generated signals from said linear pattern generator; logic means for combining said first block and said second memory means signals into a modified first block for return to said display memory.
Claim 2
Dependent Claim
109 words
A circuit for modifying data in a display memory organized in arrays of data for bit-mapped graphic display, comprising: first memory means for receiving and holding a first block of data from said display memory; a linear pattern generator, responsive to input signals, for generating signals corresponding to a selected linear pattern for said first block in approximately the same time as said first block is received by said first memory means; second memory means for holding said generated signals from said linear pattern generator; logic means for combining said first block and said second memory means signals into a modified first block for return to said display memory.
Claim 3
Dependent Claim
97 words
A circuit as in claim 1 further comprising: third memory means for receiving and holding a second block of data from said display memory, said third memory means receiving said second block as said first block and said second memory means signals are combined; and fourth memory means for holding generated signals from said linear pattern generator, said generated signals corresponding to said selected linear pattern for said second block, said third memory means signal and said fourth memory means signals combined by said logic means into a modified second block for return to said display memory.
Claim 4
Dependent Claim
31 words
A circuit as in claim 2 wherein said first and second memory means alternately operate with said third and fourth memory means to modify arrays of data in said display memory.
Claim 5
Dependent Claim
95 words
The circuit of claim 1 wherein said vector generator comprises: a first unit for calculating the ideal path of said line from the endpoint coordinates of said data point in said display; a second unit for calculating the horizontal coordinate of said data point in said display; a third unit for calculating the horizontal coordinate of said data point in said first block; a fourth unit for calculating the vertical coordinate of said data point in said display; and a fifth unit for calculating the vertical coordinate of said data point in said first block.
Claim 6
Dependent Claim
49 words
The circuit as in claim 4 wherein first, second, third, fourth and fifth units, each comprise a multiplexer, a register file coupled to an output terminal of said-multiplexer, an adder for arithmetically combining the contents of said register file, and a latch for holding the results of said adder.
Claim 7
Dependent Claim
132 words
A circuit for modifying data in a display memory organized in arrays of data for bit-mapped graphics, comprising: a first pair of memory means, each coupled to said display memory for receiving and holding blocks of, bits from said display memory; a vector generator, responsive to instruction signals, for generating signals corresponding to a selected vector; a second pair of memory means, each coupled to said pattern generator, for receiving and holding said pattern generator signals; and logic means, coupled to each of said first and second pair of memory means, for logically combining a first block of data in one of said first memory pair and said pattern generator signals in one of said second memory pair, . whereby said block of data is modified in accordance to said instruction signals.
Claim 8
Dependent Claim
132 words
A circuit for modifying data in a display memory organized in arrays of data for bit-mapped graphics, comprising: a first pair of memory means, each coupled to said display memory for receiving and holding blocks of, bits from said display memory; a vector generator, responsive to instruction signals, for generating signals corresponding to a selected vector; a second pair of memory means, each coupled to said pattern generator, for receiving and holding said pattern generator signals; and logic means, coupled to each of said first and second pair of memory means, for logically combining a first block of data in one of said first memory pair and said pattern generator signals in one of said second memory pair, . whereby said block of data is modified in accordance to said instruction signals.
Claim 9
Dependent Claim
46 words
A circuit as in claim 6 wherein a second block of data is transferred from said display memory into the other of said first memory pair as said first block and said pattern generator signals in said one of said second memory pair are logically combined.
Claim 10
Dependent Claim
54 words
81 A circuit as in claim 7 wherein said vector generator generates signals corresponding to said selected vector for said second block as said second block is transferred into said other of said first memory pair, said generated signals for said second block received and held by the other of said second memory pair.
Claim 11
Dependent Claim
32 words
A circuit as in claim 8 wherein said one of said first memory pair alternates in operation with said other of said first memory pair for modification to a plurality of blocks.
Claim 12
Dependent Claim
33 words
A circuit as in claim 9 wherein said vector generator generates signals for an block in. approximately the same time as said block is trans- ferred into one of said first memory pair.
Claim 13
Dependent Claim
49 words
A circuit as in claim 6 further compris - ing a barrel.shifter coupled to said display memory and said first memory pair, said barrel shifter capable of shifting data from said display and said first memory pair in two dimensions whereby rotation of said data after transfer is prevented.
Claim 14
Dependent Claim
32 words
A circuit as in claim 6 wherein said logic means is capable of ANDing, ORing and XORing said first block of data and said line pattern generator signals responsive to control signals.
Claim 15
Dependent Claim
51 words
A circuit as in claim 6 wherein said first memory pair is coupled to said display memory by a first bus having a line corresponding to each datum of an block in said display memory so that data is transmitted between said first memory pair and said display memory in parallel.
Claim 16
Dependent Claim
63 words
A circuit as in claim 13 wherein said second memory pair is coupled to said vector generator by a second bus, each of said second memory pair capable of holding a block of data corresponding to an block in said display memory, said second bus having a number of lines so that each datum held in said second memory pair may be addressed.
Claim 17
Dependent Claim
60 words
A circuit as in claim 14 wherein said first memory pair and said second memory pair are coupled to said logic means by third and fourth buses, each having the same number of lines as said first bus so that data from said first memory means and data from second memory means are transmitted in parallel to said logic means.
Claim 18
Dependent Claim
28 words
A circuit as in claim 14 wherein said vector generates address signals from said instruction signals to set each addressed datum in one of said second memory pair.
Claim 19
Independent Claim
109 words
The method of modifying an array-organized display memory with a linear pattern in a display memory coupled controller having a first pair of memory means and a second pair of memory means comprising: retrieving a first block of data from said display memory to a first of said first memory pair; interpolating a first set of data points approximating said vector in said first data block as said first data block is retrieved; and combining said first set of data points contained in said first of said second memory pair with the first data block in said first of said first memory pair to obtain a modified first block.
Claim 20
Independent Claim
109 words
The method of modifying an array-organized display memory with a linear pattern in a display memory coupled controller having a first pair of memory means and a second pair of memory means comprising: retrieving a first block of data from said display memory to a first of said first memory pair; interpolating a first set of data points approximating said vector in said first data block as said first data block is retrieved; and combining said first set of data points contained in said first of said second memory pair with the first data block in said first of said first memory pair to obtain a modified first block.
Claim 21
Dependent Claim
35 words
The method of claim 17 further comprising determining the next block of data for retrieval from said display memory from the last point interpolated for said first data block and the direction of said pattern.
Claim 22
Dependent Claim
23 words
The method of claim 18 further comprising repeating the above steps until all data points necessary to approximate the line have been interpolated.
Claim 23
Dependent Claim
18 words
The method of claim 17 wherein said data points are interpolated by a modification of Breshen- ham's algorithm.
Claim 24
Dependent Claim
29 words
The method of claim 19 wherein said pattern is a vector and the direction is determined by calculating the octant in which said vector lies from its starting point.
Claim 25
Dependent Claim
33 words
The method of claim 20 wherein said interpolation step for a set of data points for data block is performed in substantially the same time as said data block retrieval step is performed.
Claim 26
Dependent Claim
35 words
The method of claim 19 wherein said pattern is a simple curve and the direction of a point on said curve is determined by calculating the quadrant in which said curve lies from said point.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.