US5280577A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character generation using graphical primitives
Assignee: 3DLabs Ltd
•
Filing: 1992-09-21
•
Granted: 1994-01-18
•
Expires: 2012-09-21
Abstract
Abstract A system and method stores fonts and generates characters. Instead of the fonts containing bit maps, the storage area (116) for each character contains the addresses (GPCR Addresses) of instructions to be used to form the character, and the required parameters for those instructions. In a preferred embodiment, a lookup table (114) for the font contains, for each character, the address of the code to start executing and details of how much more information is stored for this character and where to find it. For each character, the stored information includes addresses of microcode instructions (126) followed by the required number of parameters to define the actions necessary for character generation.
Inventors
- 👤 Neil F. Trevett
- 👤 Malcolm E. Wilson
- 👤 Sarah E. Lloyd
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:54
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/22; G09G5/24; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
110 words
A character generating apparatus comprising: first means for receiving character code data identifying a character in a set of characters: second means for identifying for each received character code data, at least one graphical primitive, in a set of different graphical primitives representing a plurality of different shapes, for making up the character identified by that character code data, and data indicating the size and disposition of each identified graphical primitive in the character; and third means for generating the identified character from the at least one graphical primitive identified by the primitive identifying data of a size and in a disposition indicated by the size and disposition indicating data.
Claim 2
Dependent Claim
110 words
A character generating apparatus comprising: first means for receiving character code data identifying a character in a set of characters: second means for identifying for each received character code data, at least one graphical primitive, in a set of different graphical primitives representing a plurality of different shapes, for making up the character identified by that character code data, and data indicating the size and disposition of each identified graphical primitive in the character; and third means for generating the identified character from the at least one graphical primitive identified by the primitive identifying data of a size and in a disposition indicated by the size and disposition indicating data.
Claim 3
Dependent Claim
39 words
The character generating apparatus of claim 1, further comprising: fourth means for transforming the size and disposition indicating data in accordance with text transformation data prior to the size and disposition indicating data being provided to said third means.
Claim 4
Dependent Claim
37 words
The character generating apparatus of claim 2, further comprising: fifth means for storing cursor position indicating data; and sixth means for updating the cursor position indicating data after the character has been generated by said third means.
Claim 5
Dependent Claim
22 words
The character generating apparatus of claim 3, further comprising: seventh means for providing the cursor position indicating data to said third means.
Claim 6
Dependent Claim
40 words
The character generating apparatus of claim 4, further comprising: eighth means for modifying the size and disposition indicating data relative to the cursor position indicating data before said size and disposition indicating data is provided to said third means .
Claim 7
Dependent Claim
40 words
The character generating apparatus of claim 3, further comprising: ninth means for allowing the character code data of a next character to be receiving by said first means after a previously identified character has been generated by said third means.
Claim 8
Dependent Claim
127 words
A character generating apparatus, comprising: first means for receiving character code data identifying a character in a set of characters; second means for identifying, for each received character code data, at least one graphical primitive, in a set of different such graphical primitives representing a plurality of different shapes, for making up the character identified by that character code data; third means for reading size and disposition data for said at least one graphical primitive in accordance with the character code data; fourth means for storing cursor position indicating data; fifth means for modifying the size and disposition data in accordance with said cursor position indicating data; and sixth means for generating said at least one graphical primitive in accordance with the modified size and disposition data.
Claim 9
Dependent Claim
127 words
A character generating apparatus, comprising: first means for receiving character code data identifying a character in a set of characters; second means for identifying, for each received character code data, at least one graphical primitive, in a set of different such graphical primitives representing a plurality of different shapes, for making up the character identified by that character code data; third means for reading size and disposition data for said at least one graphical primitive in accordance with the character code data; fourth means for storing cursor position indicating data; fifth means for modifying the size and disposition data in accordance with said cursor position indicating data; and sixth means for generating said at least one graphical primitive in accordance with the modified size and disposition data.
Claim 10
Dependent Claim
18 words
The character generating apparatus of claim 7, further comprising: seventh means for modifying the cursor position indicating data.
Claim 11
Dependent Claim
25 words
The character generating apparatus of claim 8, wherein said seventh means comprises: means for modifying the cursor position indicating data using a base offset value.
Claim 12
Dependent Claim
38 words
The character generating apparatus of claim 7 further comprising: eighth means for transforming the modified size and disposition data in accordance with text transformation data before the modified size and disposition data is provided to said sixth means.
Claim 13
Dependent Claim
21 words
The character generating apparatus of claim 10, wherein said eighth means comprises means for performing two dimensional transformation by matrix multiplication.
Claim 14
Dependent Claim
18 words
The character generating apparatus of claim 10, wherein the means for transforming utilizes values contained in a table.
Claim 15
Dependent Claim
27 words
The character generating apparatus of claim 7, further comprising: ninth means for directing said sixth means to generate graphical primitives in succession to form the identified character.
Claim 16
Dependent Claim
31 words
The character generating apparatus of claim 13, further comprising: tenth means for updating said cursor position indicating data in accordance with cursor increment data after the indicated character has been generated.
Claim 17
Dependent Claim
17 words
The character generating apparatus of claim 7, wherein said fifth means utilizes values contained in a table.
Claim 18
Independent Claim
84 words
An apparatus for the real time generation of characters using graphical primitives comprising: graphics processor means; mapped display device means connected to the graphics processor means; program memory means; at least one graphical primitive program for causing the graphics processor means to draw at least one predetermined shape on the mapped display device means; and draw program means residing in the program memory means for executing the at least one graphical primitive program, whereby a character is generated on the mapped display device means.
Claim 19
Independent Claim
84 words
An apparatus for the real time generation of characters using graphical primitives comprising: graphics processor means; mapped display device means connected to the graphics processor means; program memory means; at least one graphical primitive program for causing the graphics processor means to draw at least one predetermined shape on the mapped display device means; and draw program means residing in the program memory means for executing the at least one graphical primitive program, whereby a character is generated on the mapped display device means.
Claim 20
Dependent Claim
51 words
The apparatus of claim 16, further comprising: executive program means residing in the program memory means for receiving character code data, and for indicating to the draw program a starting address to allow the execution of the at least one graphical primitive program in accordance with the received character code data.
Claim 21
Dependent Claim
39 words
The apparatus of claim 16, further comprising: transformation means for transforming the at least one predetermined shape in accordance with text transformation data, whereby the generated character may be displayed on the mapped display device means in transformed form.
Claim 22
Dependent Claim
15 words
The apparatus of claim 18, further comprising: memory means for storing the text transformation data.
Claim 23
Dependent Claim
47 words
A computer-based method of generating characters using graphical primitives for visual display, comprising the steps of: (1) reading character code data; (2) executing the graphical primitives necessary to generate a character specified by the character code data; and (3) bit mapping said character onto a display device.
Claim 24
Dependent Claim
47 words
A computer-based method of generating characters using graphical primitives for visual display, comprising the steps of: (1) reading character code data; (2) executing the graphical primitives necessary to generate a character specified by the character code data; and (3) bit mapping said character onto a display device.
Claim 25
Dependent Claim
32 words
The computer-based method of claim 20, further comprising a step between steps (1) and (2) of: (3) providing the computer with a list of the graphical primitives necessary to generate the character.
Claim 26
Dependent Claim
35 words
The computer-based method of claim 21, wherein step (3) comprises the step of transferring to the computer a list of the starting addresses of programs which execute the graphical primitives necessary to generate the character.
Claim 27
Dependent Claim
28 words
The computer-based method of claim 22, wherein step (3) further comprises the step of transferring to the computer a list of parameters necessary to execute the graphical primitives.
Claim 28
Dependent Claim
32 words
The computer-based method of claim 23, wherein the step of transferring to the computer a list of parameters comprises a step of transferring data indicating the size and disposition of graphical primitives.
Claim 29
Dependent Claim
38 words
The computer-based method of claim 24, wherein the step of transferring to the computer a list of parameters comprises a step of transforming said parameters, whereby each graphical primitive is transformed so that the character is correspondingly transformed.
Claim 30
Dependent Claim
29 words
The computer-based method of any of claims 20 to 25 wherein step (2) further comprises a step of flood filling at least one graphical primitive with a specified color.
Claim 31
Dependent Claim
29 words
The computer character generating system comprising a bit-mapped display, and means coupled to said bit-mapped display for formulating the bit map for each character as the character is displayed.
Claim 32
Dependent Claim
29 words
The computer character generating system comprising a bit-mapped display, and means coupled to said bit-mapped display for formulating the bit map for each character as the character is displayed.
Claim 33
Dependent Claim
248 words
A character generating apparatus comprising: first means for receiving character code data identifying a character in a set of characters; second means for identifying, for each received character code data, at least one graphical primitive, in a set of different graphical primitives, for making up the character identified by that character code data, and data indicating the size and disposition of each identified graphical primitive in the character; third means for generating the character from the at least one graphical primitive identified by the primitive identifying data of a size and in a disposition indicated by the size and disposition indicating data; fourth means for transforming the size and disposition indicating data in accordance with text transformation data prior to the size and disposition indicating data being provided to said third means; fifth means for storing cursor position indicating data; sixth means for updating the cursor position indicating data after the character has been generated by said third means; seventh means for providing the cursor position indicating data to said third means; eighth means for modifying the size and disposition indicating data relative to the cursor position indicating data before it is provided to said third means; and ninth means for enabling said first means to receive character data of a next character after a first character has been generated by said third means, wherein said fourth means comprises means for transforming the modified size and disposition indicating data in accordance with two dimensional transformation by matrix multiplication.
Claim 34
Dependent Claim
248 words
A character generating apparatus comprising: first means for receiving character code data identifying a character in a set of characters; second means for identifying, for each received character code data, at least one graphical primitive, in a set of different graphical primitives, for making up the character identified by that character code data, and data indicating the size and disposition of each identified graphical primitive in the character; third means for generating the character from the at least one graphical primitive identified by the primitive identifying data of a size and in a disposition indicated by the size and disposition indicating data; fourth means for transforming the size and disposition indicating data in accordance with text transformation data prior to the size and disposition indicating data being provided to said third means; fifth means for storing cursor position indicating data; sixth means for updating the cursor position indicating data after the character has been generated by said third means; seventh means for providing the cursor position indicating data to said third means; eighth means for modifying the size and disposition indicating data relative to the cursor position indicating data before it is provided to said third means; and ninth means for enabling said first means to receive character data of a next character after a first character has been generated by said third means, wherein said fourth means comprises means for transforming the modified size and disposition indicating data in accordance with two dimensional transformation by matrix multiplication.
Claim 35
Dependent Claim
198 words
A character generating apparatus comprising: means for receiving a character code identifying a character in a set of characters; table memory means for storing a table providing for said character code a start address of at least one graphical primitive routine to be executed in forming said character identified by said character code, and size and disposition data to be used by said at least one graphical primitive routine; routine memory means for storing a plurality of said at least one graphical primitive routines beginning at respective start addresses; and control means responsive to receiving said character code and operable to read data originating from said table memory means representing the start address of each said at least one graphical primitive routine for said received character code and to cause execution of said at least one graphical primitive routine that commences at the read start address; wherein each graphical primitive routine is operable to read size and disposition data originating from the table memory means for said character code and respective graphical primitive routine and to form a graphical primitive of a respective shape and of a size and disposition according to the read size and disposition data.
Claim 36
Dependent Claim
198 words
A character generating apparatus comprising: means for receiving a character code identifying a character in a set of characters; table memory means for storing a table providing for said character code a start address of at least one graphical primitive routine to be executed in forming said character identified by said character code, and size and disposition data to be used by said at least one graphical primitive routine; routine memory means for storing a plurality of said at least one graphical primitive routines beginning at respective start addresses; and control means responsive to receiving said character code and operable to read data originating from said table memory means representing the start address of each said at least one graphical primitive routine for said received character code and to cause execution of said at least one graphical primitive routine that commences at the read start address; wherein each graphical primitive routine is operable to read size and disposition data originating from the table memory means for said character code and respective graphical primitive routine and to form a graphical primitive of a respective shape and of a size and disposition according to the read size and disposition data.
References Cited (Backward Citations)
US4195338A
Cited
US4029947A
Cited
US3952297A
Cited
FR2296898A1
Cited
US4131883A
Cited
US4298945A
Cited
WO1979001166A1
Cited
US4272808A
Cited
GB2050019A
Cited
US4360884A
Cited
EP0030635A2
Cited
US4346377A
Cited
US4529978A
Cited
US4384338A
Cited
GB2098836A
Cited
US4396989A
Cited
GB2105503A
Cited
US4533911A
Cited
EP0095536A1
Cited
US4553214A
Cited
US4595996A
Cited
US4680720A
Cited
US4545069A
Cited
US4675830A
Cited
US4686632A
Cited
US4658248A
Cited
US4665555A
Cited
WO1986005905A1
Cited
US4662546A
Cited
EP0215664A2
Cited
GB2186163A
Cited
US4816814A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-17 | 1997-07-19 | 1998-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-17 | 2001-07-19 | 2002-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-17 | 2005-07-19 | 2006-01-18 | $7700.00 | Window Closed / Lapsed |