US4345245A — Method and apparatus for arranging segmented char…

Claim 1

Independent Claim 241 words

A method of rearranging the order of random size characters from an input sequence of characters to a raster line order of characters, for display on respective raster lines of a raster display, said characters represented by character data arranged in an input sequence, said raster lines generated in a raster line order, 1 to N, and with said input sequence of characters being different from the order of said characters in the said respective raster lines for at least a plurality of characters in said input sequence, comprising the steps of: (a) arranging in an input sequence, character data in a first store representing the identity, size, and display location of the characters to be formed on said raster display, (b) examining the character data in said input sequence for a change in size and display location, from one character to a successive character, (c) identifying segments of character data for successive characters in said input sequence, having a common display location and size, said segments being in said input sequence, (d) said step of identifying segments including the step of identifying reference raster lines, within said raster line order 1 to N, related to a parameter of at least one character within respective segments, and recording said reference raster lines, (e) rearranging the order of said segments according to the value of the reference raster lines for the respective segments and related to the said order of raster lines.

Claim 2

Independent Claim 241 words

A method of rearranging the order of random size characters from an input sequence of characters to a raster line order of characters, for display on respective raster lines of a raster display, said characters represented by character data arranged in an input sequence, said raster lines generated in a raster line order, 1 to N, and with said input sequence of characters being different from the order of said characters in the said respective raster lines for at least a plurality of characters in said input sequence, comprising the steps of: (a) arranging in an input sequence, character data in a first store representing the identity, size, and display location of the characters to be formed on said raster display, (b) examining the character data in said input sequence for a change in size and display location, from one character to a successive character, (c) identifying segments of character data for successive characters in said input sequence, having a common display location and size, said segments being in said input sequence, (d) said step of identifying segments including the step of identifying reference raster lines, within said raster line order 1 to N, related to a parameter of at least one character within respective segments, and recording said reference raster lines, (e) rearranging the order of said segments according to the value of the reference raster lines for the respective segments and related to the said order of raster lines.

Claim 3

Dependent Claim 70 words

The method of claim 1 where said random size characters are defined within respective EM squares, with each said EM square being a reference size square for characters of the same size and with said parameter being a location within said EM square and where step (d) includes the step of combining a value for said parameter with a value for said display location to identify said reference raster line.

Claim 4

Dependent Claim 54 words

The method of claim 2 where said EM squares each have upper and lower levels, said display location including a character base line location and said EM square lower level being referenced to the said base line, said parameter being the upper level, and said reference raster line being related to said upper level.

Claim 5

Dependent Claim 41 words

The method of claim 1 where said parameter has a value related to the character size on the display and including the step of combining said parameter value with a value for said display location to identify the reference raster level.

Claim 6

Dependent Claim 30 words

The method of claim 1 including the step of accessing said data segments according to said rearranged order and related to the order of said generated series of raster lines.

Claim 7

Dependent Claim 54 words

The method of claim 5 including the step of storing and accessing normalized and encoded front data for said characters represented by said accessed segments, and the step of deriving the locations of the boundaries of the displayed characters with respective raster lines from said normalized encoded character data and said accessed segment data.

Claim 8

Dependent Claim 140 words

The method of claim 1, where the order of said raster lines is an ascending order 1 to N in a first direction and which each raster line being generated in a second direction, said input sequence of character data includes at least first and second characters having display locations on common raster lines and where said second character has a display location displaced from the first character in the second direction and on raster lines having a lower ascending value than said common raster lines, said second character data segment being successive to said first character data segment in said first order, and said step (e) includes the step of rearranging the order of said first and second character data segments to place the first character data segment successive to said second character data segment in said rearranged order.

Claim 9

Dependent Claim 56 words

The method of claim 7 including the steps of accessing stored normalized encoded font character data and said data segments in said rearranged order, for said first and second characters and, deriving the location of the boundaries of the display characters with respective raster lines from said normalized encoded character data and said reordered character data.

Claim 10

Dependent Claim 12 words

The method of claim 1 where said parameter is indicative of size.

Claim 11

Dependent Claim 107 words

The method of claim 1 where said step (d) of identifying segments and recording said reference raster lines includes the step of building a header file comprising the addresses of character data in the said first store, for respective segments, for identifying the beginning of said respective segments, and the display locations of the segments in the two-coordinate system, and where one of the coordinates is the reference raster line for the respective segments, and said step e of rearranging includes the step of reordering the sequence of said header file information in said header file according to the value of the segment's respective reference raster lines.

Claim 12

Dependent Claim 35 words

The method of claim 10 where said step (e) of rearranging the sequence of said header file information includes the step of reordering according to the ascending value of the segments' respective reference raster lines.

Claim 13

Independent Claim 222 words

A method of rearranging the order of random size characters, from an input sequence of characters to a raster line order of characters, for display on respective raster lines of a raster display, said characters represented by character data arranged in a first store, said display being a series of raster lines generated in a raster line order, 1 to N, and with said input sequence being different from the order of said characters on said respective raster lines for at least a plurality of characters, comprising the steps of, (a) arranging in said first storage, and in an input sequence, character data representing the identity, size and display location of the characters to be formed on said raster display, (b) examining the character data in said input sequence for a change in size from one character to a successive character, (c) identifying segments of character data for successive characters in said input sequence, having a common size, (d) identifying reference raster lines within said raster line order 1 to N related to a parameter of at least one character within respective segments, (e) storing said reference raster lines for said respective segments of character data in said input sequence, (f) rearranging the order of said segments according to the value of the segments' respective raster lines within said raster line order.

Claim 14

Independent Claim 222 words

A method of rearranging the order of random size characters, from an input sequence of characters to a raster line order of characters, for display on respective raster lines of a raster display, said characters represented by character data arranged in a first store, said display being a series of raster lines generated in a raster line order, 1 to N, and with said input sequence being different from the order of said characters on said respective raster lines for at least a plurality of characters, comprising the steps of, (a) arranging in said first storage, and in an input sequence, character data representing the identity, size and display location of the characters to be formed on said raster display, (b) examining the character data in said input sequence for a change in size from one character to a successive character, (c) identifying segments of character data for successive characters in said input sequence, having a common size, (d) identifying reference raster lines within said raster line order 1 to N related to a parameter of at least one character within respective segments, (e) storing said reference raster lines for said respective segments of character data in said input sequence, (f) rearranging the order of said segments according to the value of the segments' respective raster lines within said raster line order.

Claim 15

Dependent Claim 92 words

The method of claim 12 where said step (b) of examining the character data includes the step of examining successive characters for a line rule function or a reverse video function or a sector overflow or a change in display location, and said step of identifying segments includes the step of identifying the occurrence of a change in size or a line rule function or a reverse video function or a sector overflow or a display location change as the end of a first segment and the start of a second segment.

Claim 16

Dependent Claim 22 words

The method of claim 12 wherein said step (e) includes the step of storing the display locations for said respective identified segments.

Claim 17

Dependent Claim 82 words

A method of claim 14 where said step of storing the display locations includes the step of building a header file, including the said display locations of the segments in a two-coordinate system, with one of the coordinates being the said reference raster lines for the respective segments and wherein the step (f) of rearranging includes the step of reordering the sequence of header information in said header file according to the value 1 to N of the segments reference raster lines.

Claim 18

Dependent Claim 62 words

The method of claim 15, including the step of accessing said segments according to the said rearranged order and related to the order of said generated series of raster lines and a step of deriving the locations of boundaries of the displayed characters with respective display raster lines from a second store of normalized encoded character data and said accessed segment data.

Claim 19

Dependent Claim 40 words

The method of claim 12 wherein said step of storing includes the step of storing the addresses of character data in the first store, for identifying the beginning of the respective segments for said characters, represented by said character data.

Claim 20

Dependent Claim 192 words

The method of claim 17 including the steps of accessing said data segments according to said rearranged order and related to the order of said generated series of raster lines, storing and accessing normalized encoded font character data for said characters represented by accessed segments and deriving the locations of boundaries of displayed characters with respective raster lines from said normalized encoded data and said accessed segment data, and where said step of identifying the boundaries includes the step of loading the reordered segment data into a first random access memory (first RAM) having a defined capacity, sensing when at least a part of a first segment cannot be loaded into said first RAM, examining a preceding segment loaded into said first RAM for at least one common raster line overlapped by the characters represented by the said first segment and said preceding segment, inhibiting the accessing of data on the first segment and said preceding segment for said common raster line from said first RAM and loading the inhibited segment data for said preceding segment and for the first segment into a second random access memory (second RAM) of defined capacity.

Claim 21

Dependent Claim 85 words

The method of claim 18 where said normalized encoded character data is encoded in a two dimensional coordinate system and said step of inhibiting includes the step of identifying a data level within said normalized encoded character data corresponding to one of said two coordinates and related to a common overlapping display raster line level, and said step of identifying the said boundaries includes the step of accessing data from said second RAM starting at a data level corresponding to said common overlapping raster level.

Claim 22

Dependent Claim 43 words

The method of claim 19 where said step of inhibiting includes the step of inhibiting access of data for the first data level related to the first common overlapping raster line level and for all successive raster line levels in said first RAM.

Claim 23

Dependent Claim 23 words

The method of claim 18 where said step of loading said segment data includes the step of loading the segments' reference raster lines.

Claim 24

Dependent Claim 63 words

The method of claim 18 where said step of examining the preceding segment for a common raster line includes the step of sensing the last raster line having the highest ascending order for the characters of the preceding segment and sensing the first raster level having the lowest ascending order related to the said first segment and comparing the said raster line values.

Claim 25

Dependent Claim 80 words

The method of claim 22 where said random sized characters are defined with respect to EM squares with each said EM square being a reference sized square for characters of the same size and with said EM square having an upper level and a lower level, said lower level being referenced to a display location on said raster display and where said last raster line is related to the lower level of the EM square for the said preceding segment.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1985-08-16	1986-02-15	1986-08-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1989-08-16	1990-02-15	1990-08-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1993-08-16	1994-02-15	1994-08-17	$7700.00	Window Closed / Lapsed

Method and apparatus for arranging segmented character groups in a digital typesetter

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag