US3763365A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer graphics matrix multiplier
Assignee: Evans and Sutherland Computer Corp
•
Filing: 1972-01-21
•
Granted: 1973-10-02
•
Expires: 1992-01-21
Abstract
Abstract A matrix multiplier is disclosed for rotating, translating, and scaling multi-dimensional drawing definitions (vectors), the system having particular applicability to the field of computer graphics. The multiplier registers an additional dimension over that of the vectors undergoing computation, whereby to accomplish both the transformations of translation and rotation. Specifically, a multiplier is disclosed to accommodate a four-byfour matrix for use in three-dimensional transformations. Furthermore, the multiplier incorporates a cubic-array register for registering plural matrices as a push down stack, along with structure for variously delivering elements therefrom. Individual matrices may be multiplied to provide composite transformations. The system also incorporates structure for providing curve and surface information by iterating difference equations.
Inventors
- 👤 C Seitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 11:40
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/16; G06T; G06T3/00; G06T3/02
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
72 words
A matrix multiplier to process transformations for vectors of a predetermined number of dimensions D, comprising: a matrix register for registering (D + (1 or more)) by (D + (1 or more)) matrices; and multiplication means connected for receiving a signalrepresented matrix from said matrix register and for receiving a signal-represented one of said vectors, to multiply said signal-represented matrix with said signal-represented vector, to accomplish both transformations of translation and rotation.
Claim 2
Dependent Claim
72 words
A matrix multiplier to process transformations for vectors of a predetermined number of dimensions D, comprising: a matrix register for registering (D + (1 or more)) by (D + (1 or more)) matrices; and multiplication means connected for receiving a signalrepresented matrix from said matrix register and for receiving a signal-represented one of said vectors, to multiply said signal-represented matrix with said signal-represented vector, to accomplish both transformations of translation and rotation.
Claim 3
Dependent Claim
23 words
A matrix multiplier according to claim 1 wherein said matrix register comprises a cubic array register for containing a plurality of said matrices.
Claim 4
Dependent Claim
36 words
A matrix multiplier according to claim 2 further including multiplexor means connected between said matrix register and said multiplication means for selectively providing signal-representative matrices from at least two planes as registered in said matrix register.
Claim 5
Dependent Claim
23 words
A matrix multiplier according to claim 2 further including means connected to said matrix register for transposing signal-representative matrices in said matrix register.
Claim 6
Dependent Claim
41 words
A matrix multiplier according to claim 2 further including concatenation multiplier means connected to said matrix register for providing signals representative of the products of two matrices to said multiplication means and means for registering such products in said matrix register.
Claim 7
Dependent Claim
36 words
A matrix multiplier according to claim 2 further including means connected to said matrix register for iteratively adding the contents of portions of said matrix register to provide signals to designate points along a generated curve.
Claim 8
Dependent Claim
100 words
A matrix multiplier for manipulating vector matrix components, comprising: a matrix register including a plurality of planar registers, for registering plural matrices in a cubic array defining rows, elements and rods; multiplier means connected to said matrix register to receive signal-represented matrix components therefrom to provide signal-represented products; and means for variously addressing said matrix register including means for effectively transposing matrix components within said matrix register between rods, rows and columns whereby to provide signal-represented matrix components registered in different portions of said matrix register to said multiplier means for combination with other signal-represented values by said multiplier means.
Claim 9
Dependent Claim
100 words
A matrix multiplier for manipulating vector matrix components, comprising: a matrix register including a plurality of planar registers, for registering plural matrices in a cubic array defining rows, elements and rods; multiplier means connected to said matrix register to receive signal-represented matrix components therefrom to provide signal-represented products; and means for variously addressing said matrix register including means for effectively transposing matrix components within said matrix register between rods, rows and columns whereby to provide signal-represented matrix components registered in different portions of said matrix register to said multiplier means for combination with other signal-represented values by said multiplier means.
Claim 10
Dependent Claim
27 words
A matrix multiplier according to claim 7 wherein said means for variously addressing comprises means for selecting matrices from one plane elemental register in said cubic array.
Claim 11
Dependent Claim
26 words
A matrix multiplier according to claim 7 further including means for transferring matrix components to said multiplier means in an iterative pattern to define geometric patterns.
Claim 12
Dependent Claim
34 words
A matrix multiplier according to claim 7 wherein said matrix register registers transformation matrices of at least one degree greater than the degree of vectors whereby said multiplier means accomplishes both rotation and translation.
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) | 1976-10-01 | 1977-04-02 | 1977-10-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-10-01 | 1981-04-02 | 1981-10-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-10-01 | 1985-04-02 | 1985-10-02 | $7700.00 | Window Closed / Lapsed |