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

Typesetter character generating apparatus

Assignee: Linotype Co Ltd
•
Filing: 1978-05-12
•
Granted: 1980-04-22
•
Expires: 1998-05-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A font storage system for use in a typesetter having an electronically controlled character imaging device. The storage system, which preferably includes a floppy disk, has digital information stored thereon defining each character to be typeset by at least two outlines on a normalized X-Y grid. The digital information defining each character includes (1) digital numbers defining the X and Y coordinates of the initial start points of the outline and (2) digital numbers defining a plurality of straight line vectors extending successively along the character outlines. Each vector has a first digital number representing the X coordinate distance and a second digital number representing the Y coordinate distance from one end of the vector to the other.

Inventors

  • 👤 Derek J. Kyte
  • 👤 Walter I. Hansen
  • 👤 Roderick I. Craig

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 00:19
CPC Classifications
B; B41; B41B; B41B19/00; B41B19/01; B41B27/00

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 243 words
A typesetter for the automatic generation of characters comprising a character imaging system for writing graphics quality characters of any design on a print medium; a font storage system having digital data stored thereon defining each character to be imaged; and an electronic computation and control system, connecting said font storage system with said character imaging system, for controlling said character imaging system in accordance with said digital data; said character imaging system including a flying spot scanning device for writing characters by means of a plurality of parallel scanning strokes; said font storage system including a storage medium on which are recorded said digital data having: (a) digital numbers defining the first and second coordinates of the start points of at least two outlines of a character that is superimposed on a normalized encoding set of first and second coordinates; and (b) digital numbers defining a plurality of straight line vectors extending successively along the character outlines from said start points, each vector having a first digital number representing the first coordinate distance and a second digital number representing the second coordinate distance from one end of the vector to the other; and said computation and control system including: (a) means for randomly accessing said stored digital data and supplying said digital data in sequence; and (b) means, adapted to receive said digital data in sequence, for converting said digital data into character intercept values for each stroke of said scanning device.
Claim 2
Dependent Claim 243 words
A typesetter for the automatic generation of characters comprising a character imaging system for writing graphics quality characters of any design on a print medium; a font storage system having digital data stored thereon defining each character to be imaged; and an electronic computation and control system, connecting said font storage system with said character imaging system, for controlling said character imaging system in accordance with said digital data; said character imaging system including a flying spot scanning device for writing characters by means of a plurality of parallel scanning strokes; said font storage system including a storage medium on which are recorded said digital data having: (a) digital numbers defining the first and second coordinates of the start points of at least two outlines of a character that is superimposed on a normalized encoding set of first and second coordinates; and (b) digital numbers defining a plurality of straight line vectors extending successively along the character outlines from said start points, each vector having a first digital number representing the first coordinate distance and a second digital number representing the second coordinate distance from one end of the vector to the other; and said computation and control system including: (a) means for randomly accessing said stored digital data and supplying said digital data in sequence; and (b) means, adapted to receive said digital data in sequence, for converting said digital data into character intercept values for each stroke of said scanning device.
Claim 3
Dependent Claim 15 words
The typesetter recited in claim 1, wherein said flying spot scanning device is a CRT.
Claim 4
Dependent Claim 14 words
The typesetter recited in claim 1, wherein said print medium is a photosensitive sheet.
Claim 5
Dependent Claim 57 words
The typesetter recited in claim 1, wherein said means for randomly accessing said stored digital data include a digital computer and random access memory connected to said storage system, whereby said digital data is transferred into said random access memory from said font storage system and transferred out to said converting means under control of said computer.
Claim 6
Dependent Claim 73 words
The typesetter recited in claim 1, wherein said computation and control system further includes input means for supplying operating instructions including the identity and the point size of characters to be imaged, and wherein the identity of the characters to be imaged is supplied to said accessing means for selecting the appropriate stored digital data, and wherein said point size is supplied to said converting means for computation of said character intercept values.
Claim 7
Dependent Claim 91 words
The typesetter recited in claim 5, wherein one of said first and second coordinates is parallel to said scanning strokes, wherein said intercept values are the values of said one coordinate at the points of intersection with said vectors at each successive value of the other coordinate, and wherein the intercept values are computed for successive values of said other coordinate by adding the slope of each vector associated with said intercept value to be computed to the respective intercept value corresponding to the immediately preceding value of said other coordinate.
Claim 8
Dependent Claim 49 words
The typesetter recited in claim 1, wherein said character imaging system has a fixed output resolution, and wherein said converting means include means, responsive to said point size, for adjusting the number of scan lines required to define a character, thereby to scale the character in one coordinate direction.
Claim 9
Dependent Claim 39 words
The typesetter recited in claim 1, wherein said converting means include means for interpolating said character intercept values for imaging the characters with a finer resolution than the resolution of said normalized encoding set of first and second coordinates.
Claim 10
Dependent Claim 38 words
The typesetter recited in claim 1, wherein said converting means include means for averaging said character intercept values for imaging characters with a coarser resolution than the resolution of said normalized encoding set of first and second coordinates.
Claim 11
Dependent Claim 48 words
The typesetter recited in claim 1, wherein said digital data further includes at least one digital number defining whether a character is to be kerned, and wherein said converting means are responsive to said at least one number to compute intercept values for kerned characters in kerned positions.
Claim 12
Dependent Claim 35 words
The typesetter recited in claim 1, wherein said storage medium is a floppy disk and said font storage system further includes a floppy disk reader for selectively reading said digital data from said floppy disk.
Claim 13
Dependent Claim 20 words
The typesetter recited in claim 1, wherein each of said first and second digital numbers have a prescribed upper limit.
Claim 14
Dependent Claim 33 words
The typesetter recited in claim 12, wherein the distance between successive ones of said first and second coordinates are equal, and wherein said first and second digital numbers have the same upper limit.
Claim 15
Dependent Claim 38 words
The typesetter recited in claim 12, wherein said prescribed upper limit for each of said first and second digital numbers is chosen to minimize the total quantity of data defining a font of characters for a given resolution.
Claim 16
Dependent Claim 27 words
The typesetter recited in claim 12, wherein said first and second digital numbers are each 4-bit binary numbers, whereby each vector is defined by one data byte.
Claim 17
Dependent Claim 27 words
The typesetter recited in claim 12, wherein said first and second digital numbers are each 8-bit binary numbers, whereby each vector is defined by one data word.
Claim 18
Dependent Claim 53 words
The typesetter recited in claim 1, wherein at least one of said start points is represented as a digital number defining the horizontal distance from the left side of the coordinate set to the start point and another digital number defining the vertical distance from the character base line to the start point.
Claim 19
Dependent Claim 56 words
The typesetter recited in claim 1, wherein at least one of said start points is represented as a digital number defining the vertical distance from the upper edge of the nominal extended em square to the start point, and another digital number defining the horizontal distance from the character left side bearing to the start point.
Claim 20
Dependent Claim 30 words
The typesetter recited in claim 1, wherein at least some of said characters are further represented by a digital number defining a control code specifying one end of the character.
Claim 21
Dependent Claim 49 words
The typesetter recited in claim 1, wherein at least some of said characters are further represented by a digital number defining a control code specifying one of at least the following control functions: (1) start two new outlines of the character; and (2) end two outlines of the character.
Claim 22
Dependent Claim 59 words
The typesetter recited in claim 1, wherein at least some of said characters are further represented by a digital number defining a control code which modifies a stored vector by specifying the addition of a prescribed value to one of said first and second digital numbers without the addition to the other of said first and second digital numbers.
Claim 23
Dependent Claim 52 words
The typesetter recited in claim 1, wherein at least some of said characters are further represented by a digital number defining a control code specifying that the beginning of a vector is displaced from the end of the previous vector along one of said first and second coordinates by a given value.
Claim 24
Dependent Claim 37 words
The typesetter recited in claim 1, wherein at least some of said characters are further represented by a digital number defining a control code which specifies that at least one subsequent vector occurs in a different quadrant.
Claim 25
Dependent Claim 31 words
The typesetter recited in claim 1, wherein said digital numbers are set forth in a prescribed order such that, by their order, said digital numbers are associated with their respective outlines.
Claim 26
Dependent Claim 32 words
The typesetter recited in claim 24, wherein said digital numbers defining the first and second coordinates of a start point precedes said digital numbers defining the vector extending from that start point.
Claim 27
Dependent Claim 36 words
The typesetter defined in claim 24, wherein said digital numbers defining said first and second coordinates of said start points are arranged in the order of low to high values of said first and second coordinates.
Claim 28
Dependent Claim 36 words
The typesetter recited in claim 24, wherein the digital numbers defining said plurality of vectors are arranged in the order of increase of one of said first and second coordinates of the start of each vector.
Claim 29
Dependent Claim 35 words
The typesetter recited in claim 24, wherein the digital numbers defining said plurality of vectors are arranged such that the vectors of an entire string are successively defined before defining the vectors of another string.
Claim 30
Dependent Claim 41 words
The typesetter recited in claim 1, wherein said storage medium is a hard-sectored floppy disk; and wherein a font index specifying the initial track and sector address of one or more fonts is recorded on a specified track and sector thereof.
Claim 31
Dependent Claim 48 words
The typesetter recited in claim 29, wherein the data defining at least one font of characters are arranged in a connected string with a chain address at the end of each sector defining the address of the next following track and sector in which the font data continues.

References Cited (Backward Citations)

US3305841A Cited
US3471848A Cited
US3735389A Cited
US4029947A Cited
US3946365A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1983-04-22 1983-10-22 1984-04-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1987-04-22 1987-10-22 1988-04-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1991-04-22 1991-10-22 1992-04-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag