US3893075A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for digital scan conversion
Assignee: Individual
•
Filing: 1972-12-29
•
Granted: 1975-07-01
•
Expires: 1992-12-29
Abstract
Abstract A hardware system for converting digital graphical line information into a form suitable for display on a raster-scan output device is provided. Each graphical line is encoded and stored in a memory device. Each encoded graphical line is read prior to each scan of the raster-scan output device. The intersections of each graphical line with each scan line are determined on a line-by-line basis and the raster-scan output device is activated and de-activated accordingly in order to reconstruct all of the vectors.
Inventors
- 👤 Richard Orban
- 👤 Stephen C Terry
- 👤 Horace J Enea
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 15:37
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/42
Claims Analysis
Total Claims: 55
Claim 1
Independent Claim
267 words
A digital scan conversion system for displaying on a raster scan output device an arbitrary graphical pattern, wherein said pattern comprises one or more vectors and wherein each vector is defined by graphical line data, comprising: a. means for receiving digitally-coded graphical line information for each vector forming said arbitrary graphical pattern; b. processing means responsive to said receiving means for determining at least graphical line boundary data for each vector and determining a vector storage word which uniquely defines each vector of said arbitrary graphical pattern, said processing means additionally including c. means for storing said vector storage word for each vector; d. means for accessing said vector storage words from said storing means so that the vector storage word for each vector is accessed at least once during each scan of said raster-scan output device; e. first means responsive to said accessing means for determining for each vector forming the pattern, the intersection scan-line segments for each scan of said output device intersected by each of said vectors required to synthesize each vector of the pattern; f. second means responsive to said vector storage words provided by said accessing means and to said intersection scan-line segments provided by said first means for determining for each scan of the raster scan output device the composite of all of the intersection scan-line segments which must be displayed during that scan and storing said composite; and g. means responsive to said second determining means for activating and de-activating said raster-scan output device according to the stored composite of all of the intersection scan lines during each scan thereof.
Claim 2
Dependent Claim
267 words
A digital scan conversion system for displaying on a raster scan output device an arbitrary graphical pattern, wherein said pattern comprises one or more vectors and wherein each vector is defined by graphical line data, comprising: a. means for receiving digitally-coded graphical line information for each vector forming said arbitrary graphical pattern; b. processing means responsive to said receiving means for determining at least graphical line boundary data for each vector and determining a vector storage word which uniquely defines each vector of said arbitrary graphical pattern, said processing means additionally including c. means for storing said vector storage word for each vector; d. means for accessing said vector storage words from said storing means so that the vector storage word for each vector is accessed at least once during each scan of said raster-scan output device; e. first means responsive to said accessing means for determining for each vector forming the pattern, the intersection scan-line segments for each scan of said output device intersected by each of said vectors required to synthesize each vector of the pattern; f. second means responsive to said vector storage words provided by said accessing means and to said intersection scan-line segments provided by said first means for determining for each scan of the raster scan output device the composite of all of the intersection scan-line segments which must be displayed during that scan and storing said composite; and g. means responsive to said second determining means for activating and de-activating said raster-scan output device according to the stored composite of all of the intersection scan lines during each scan thereof.
Claim 3
Dependent Claim
20 words
A digital scan conversion system as in claim 1 wherein said digitally-coded graphical line information is sent from a computer.
Claim 4
Dependent Claim
24 words
A digital scan conversion system as in claim 1 wherein said digitally-coded graphical line information is received over a high band-width data transmission line.
Claim 5
Dependent Claim
20 words
A digital scan conversion system as in claim 1 wherein said raster-scan output device is a conventionally scanned television monitor.
Claim 6
Dependent Claim
18 words
A digital scan conversion system as in claim 1 wherein said raster-scan output device is an electro-static printer.
Claim 7
Dependent Claim
20 words
A digital scan conversion system as in claim 1 wherein said storage and accessing means comprising a recirculating storage device.
Claim 8
Dependent Claim
46 words
A digital scan conversion system as in claim 1 wherein said vectors are all straight line vectors arbitrary as to both length, position and orientation, and said intersection scan-line segments are the same for each straight-line vector for each intersected scan of said raster-scan output device.
Claim 9
Dependent Claim
30 words
A digital scan conversion system as in claim 7 wherein for each straight-line vector said intersection scan-line segment data is stored with the vecta storage word in said storage means.
Claim 10
Dependent Claim
43 words
A digital scan conversion system as in claim 8 wherein said vector storage word for each straight-line vector is stored in an order from the straight-line vector having the longest intersection scan-line segment to the straight-line vector having the shortest intersection scan-line segment.
Claim 11
Dependent Claim
79 words
A digital scan conversion system as in claim 9 wherein said second means comprises at least a pair of random access memory devices; and wherein each of said random access memory devices receives and stores intersection scan-line data for all straight-line vectors intersecting one scan line of said output device, the order of said scan-line data being arranged to coincide with the scan sequence, and wherein each one of said pair alternately and sequentially stores said intersection scan-line data.
Claim 12
Dependent Claim
57 words
A digital scan conversion system as in claim 10 wherein each of said random access memory devices comprises first and second display registers, said first display register storing the begiNning points of each intersection scan-line segment for a scan-line and said second display register storing the end points for each intersection scan-line segment for a scan line.
Claim 13
Dependent Claim
40 words
A digital scan conversion system as in claim 11 wherein said activating and deactivating means comprises means responsive to said first display register for activating said output device and means responsive to said second register for deactivating said output device.
Claim 14
Dependent Claim
44 words
A digital scan conversion system as in claim 10 wherein said activating and deactivating means comprises means for alternately reading each of said random access memory devices and activating and deactivating said output device in accordance with the intersection scan-line data stored in each.
Claim 15
Dependent Claim
36 words
A digital scan conversion system as in claim 1 wherein said first means is operable to determine said intersection scan-line segments while the preceding scan-line composite is being provided as input to said raster-scan output device.
Claim 16
Dependent Claim
41 words
A digital scan line conversion system as in claim 10 wherein one of said pair of said random access memory devices stores said intersection scan-line segments while the other of said pair is being read by said activating and deactivating means.
Claim 17
Dependent Claim
38 words
A digital scan conversion system as in claim 1 including means for adding to and deleting from said storage means the vector storage words for selected individual vectors concurrent with the operation of the digital scan conversion system.
Claim 18
Independent Claim
224 words
A system for displaying graphical information in the form of patterns of straight line vectors on a conventional raster-scan cathode ray tube television monitor, said graphical information being provided from a computer to said display system in the form of binary-coded Cartesian coordinates identifying each vector comprising: a. first means for determining for each vector comprising the pattern the incremental length that the beam of said cathode ray tube must be provided during those horizontal sweeps of said cathode ray tube beam necessary to reconstruct the vector; b. first storage means responsive to said first means for storing vector identification information for each vector comprising the pattern; said information comprising at least said incremental lengths; c. said first storage means including accessing means being capable of referencing each vector identification information at least once during each horizontal scan period; d. second means responsive to said vector identification information provided by said accessing means for determining for each horizontal scan of said cathode ray tube horizontal scan information comprising the location of said incremental lengths for all vectors which intersect that horizontal scan line and including second storage means for storing said horizontal scan information; and e. means for accessing said second storage means for activating and de-activating said cathode ray tube beam according to said stored horizontal scan information during each horizontal sweep thereof
Claim 19
Independent Claim
224 words
A system for displaying graphical information in the form of patterns of straight line vectors on a conventional raster-scan cathode ray tube television monitor, said graphical information being provided from a computer to said display system in the form of binary-coded Cartesian coordinates identifying each vector comprising: a. first means for determining for each vector comprising the pattern the incremental length that the beam of said cathode ray tube must be provided during those horizontal sweeps of said cathode ray tube beam necessary to reconstruct the vector; b. first storage means responsive to said first means for storing vector identification information for each vector comprising the pattern; said information comprising at least said incremental lengths; c. said first storage means including accessing means being capable of referencing each vector identification information at least once during each horizontal scan period; d. second means responsive to said vector identification information provided by said accessing means for determining for each horizontal scan of said cathode ray tube horizontal scan information comprising the location of said incremental lengths for all vectors which intersect that horizontal scan line and including second storage means for storing said horizontal scan information; and e. means for accessing said second storage means for activating and de-activating said cathode ray tube beam according to said stored horizontal scan information during each horizontal sweep thereof
Claim 20
Dependent Claim
15 words
A system as in claim 17 wherein said storing means comprises a rotating storage device.
Claim 21
Dependent Claim
14 words
A system as in claim 17 wherein said storing means comprises a shift register.
Claim 22
Dependent Claim
46 words
A system as in claim 19 wherein said shift register has at least M by N storage capacity; where M corresponds to the maximum number of vectors which can be displayed, and N corresponds to minimum number of bits necessary to store said vector identification information.
Claim 23
Dependent Claim
29 words
A system as in claim 19 wherein the cycle rate of said shift register is at least as great as the horizontal scan rate of said cathode ray tube.
Claim 24
Dependent Claim
95 words
A system as in claim 17 wherein said second storage means includes first and second storage devices, said storage devices first storing horizontal scan information for the next succeeding horizontal scan and secondly providing horizontal scan information to said activating and deactivating means for the current horizontal scan being displaYed on said cathode ray tube, and wherein said first storage device is storing said horizontal scan information while said second provides said information, and at the completion thereof, said first storage device provides said information while said second storage device is storing said scan information.
Claim 25
Dependent Claim
38 words
A system as in claim 22 wherein the access speed of said first and second storage devices is sufficiently great to enable all of said horizontal scan information to be stored and read during one horizontal scan period.
Claim 26
Dependent Claim
98 words
A system as in claim 22 wherein each of said first and second storage devices comprises a turn-on and turn-off storage device, said turn-on storage device storing information corresponding to the beginning points of said incremental lengths in a horizontal scan line and said turn-off storage device storing information corresponding to the endpoints of said incremental lengths, said activating and deactivating means being responsive to the information stored in said turn-on storage device to activate said cathode ray tube beam and being responsive to the information in said turn-off storage device to deactivate said cathode ray tube beam.
Claim 27
Dependent Claim
20 words
A system as in claim 24 wherein said turn-on and turn-off storage devices each comprise a random access memory device.
Claim 28
Dependent Claim
33 words
A system as in claim 17 wherein said second means is operable to determine said horizontal scan information for a scan line while the preceding scan-line is being outputed on said television monitor.
Claim 29
Dependent Claim
26 words
A system as in claim 17 including means for insuring registration of vectors displayed on said television monitor at the beginning of each new video field.
Claim 30
Dependent Claim
59 words
A system as in claim 1 wherein said activating and de-activating means includes an up-down counter, said counter being counted up by bits located in said turn-on storage device and counted down by bits located in said turn-off storage device; and wherein said cathode ray tube beam is provided whenever the output of said counter is greater than zero.
Claim 31
Dependent Claim
47 words
A system as in claim 28 wherein said beginning and said end points of said incremental lengths are stored in said turn-on and turn-off storage devices, respectively, only if no bits have previously been stored in either of those locations in said turn-on and turn-off storage devices.
Claim 32
Dependent Claim
32 words
A system as in claim 17 wherein said vector identification information is stored in an order from the vector having the largest incremental length to the vector having the smallest incremental length.
Claim 33
Dependent Claim
48 words
A system as in claim 29 wherein said activating and de-activating means includes a single pulse-providing circuit, and wherein said circuit is activated to provide a single point display on said television monitor whenever said turn-on and turn-off storage devices have bits stored at the same relative locations.
Claim 34
Dependent Claim
32 words
A system as in claim 17 including means for adding to and deleting from said first storage means vector identification information for selected individual vectors concurrent with the display of graphical information.
Claim 35
Dependent Claim
201 words
A scan conversion system for displaying graphical information in the form of patterns of straight line vectors on a raster-scan output device, said graphical information being provided from a computer to said scan conversion system in the form of binary coded Cartesian coordinates identifying each vector comprising: a. first means for determining for each vector comprising the pattern the incremental length for each scan of said output device for those scans necessary to synthesize the vector; b. first storage means responsive to said first means for storing vector identification information for each vector comprising the pattern, said information comprising at least said incremental length; c. said first storage means including accessing means for referencing each vector identification information at least once during each scan of said output device; d. second means responsive to said vector identification information pRovided by said accessing means for determining for each scan of said output device scan information comprising the location of said incremental lengths for all vectors which intersect that scan line and including second storage means for storing said information; and e. means for accessing said second storage means for altering the intensity of the output device scan according to said stored scan information.
Claim 36
Dependent Claim
201 words
A scan conversion system for displaying graphical information in the form of patterns of straight line vectors on a raster-scan output device, said graphical information being provided from a computer to said scan conversion system in the form of binary coded Cartesian coordinates identifying each vector comprising: a. first means for determining for each vector comprising the pattern the incremental length for each scan of said output device for those scans necessary to synthesize the vector; b. first storage means responsive to said first means for storing vector identification information for each vector comprising the pattern, said information comprising at least said incremental length; c. said first storage means including accessing means for referencing each vector identification information at least once during each scan of said output device; d. second means responsive to said vector identification information pRovided by said accessing means for determining for each scan of said output device scan information comprising the location of said incremental lengths for all vectors which intersect that scan line and including second storage means for storing said information; and e. means for accessing said second storage means for altering the intensity of the output device scan according to said stored scan information.
Claim 37
Dependent Claim
16 words
A system as in claim 33 wherein said first storage means comprises a rotating storage device.
Claim 38
Dependent Claim
14 words
A system as claim 33 wherein said first storage means comprises a shift register.
Claim 39
Dependent Claim
47 words
A system as in claim 35 wherein said shift register has at least M by N storage capacity; where M corresponds to the maximum number of vectors which can be displayed, and N corresponds to the minimum number of bits necessary to store said vector identification information.
Claim 40
Dependent Claim
28 words
A system as in claim 35 wherein the cycle rate of said shift register is at least as great as the scan rate of said raster-scan output device.
Claim 41
Dependent Claim
90 words
A system as in claim 33 wherein said second storage means includes first and second storage devices, said storage devices first storing scan information for the next succeeding scan and secondly providing scan information to said activating and deactivating means for the current scan being displayed on said raster-scan output device and wherein said first storage device is storing said scan information while said second provides said information, and at the completion thereof, said first storage device provides said information while said second storage device is storing said scan information.
Claim 42
Dependent Claim
96 words
A system as in claim 38 wherein each of said first and second storage devices comprises a turn-on and a turn-off storage device, said turn-on storage device storing information corresponding to the beginning points of said incremental lengths in a scan line and said turn-off storage device storing information corresponding to the endpoints of said incremental lengths, said activating and de-activating means being responsive to the information stored in said turn-on storage device to activate said raster-scan output device and being responsive to the information in said turn-off storage device to de-activate said raster-Scan output device.
Claim 43
Dependent Claim
20 words
A system as in claim 39 wherein said turn-on and turn-off storage devices each comprise a random access memory device.
Claim 44
Dependent Claim
34 words
A system as in claim 33 wherein said second means is operable to determine said scan information for a scan line while the preceding scan line is being displayed by said raster-scan output device.
Claim 45
Dependent Claim
32 words
A system as in claim 41 wherein said vector identification information is stored in an order from the vector having the largest incremental length to the vector having the smallest incremental length.
Claim 46
Dependent Claim
61 words
A system as in claim 42 wherein said activating and de-activating means includes an up-down counter, said counter being counted up by bits located in said turn-on storage device and counted down by bits located in said turn-off storage device; and wherein intensity input to said raster-scan output device is provided whenever the output of said counter is greater than zero.
Claim 47
Dependent Claim
46 words
A system as in claim 43 wherein said beginning and said endpoints of said incremental lengths are stored in said turn-on and turn-off storage devices, respectively, only if no bits have previously been stored at either of those locations in said turn-on and turn-off storage devices.
Claim 48
Dependent Claim
49 words
A system as in claim 44 wherein said activating and de-activating means includes a single pulse-providing circuit, and wherein said circuit is activated to provide a single point display on said raster-Scan output device whenever said turn-on and turn-off storage devices have bits stored at the same relative locations.
Claim 49
Dependent Claim
32 words
A system as in claim 33 including means for adding to and deleting from said first storage means vector identification information for selected individual vectors concUrrently with the display of graphical information.
Claim 50
Dependent Claim
150 words
A conversion system for converting digitally encoded graphical data comprising a plurality of arbitrary graphical lines for display on a raster-Scan output device, comprising: a. means for storing information for each graphical line forming the graphical display; b. means for accessing said information at least once during each scan period; c. means for determining from said information for each graphical line, the incremental length of each intersection of the graphical line with each scan which it intersects; d. means for determining for each scan line of said raster-Scan output device, on a scan line to scan-line basis, the location of the intersection lengths of all of the graphical lines which cross the scan line; e. means, responsive to said accessing means, for generating activating and deactivating signals for said output device for each scan line according the location and incremental length of each graphical line determined by said determining means.
Claim 51
Dependent Claim
150 words
A conversion system for converting digitally encoded graphical data comprising a plurality of arbitrary graphical lines for display on a raster-Scan output device, comprising: a. means for storing information for each graphical line forming the graphical display; b. means for accessing said information at least once during each scan period; c. means for determining from said information for each graphical line, the incremental length of each intersection of the graphical line with each scan which it intersects; d. means for determining for each scan line of said raster-Scan output device, on a scan line to scan-line basis, the location of the intersection lengths of all of the graphical lines which cross the scan line; e. means, responsive to said accessing means, for generating activating and deactivating signals for said output device for each scan line according the location and incremental length of each graphical line determined by said determining means.
Claim 52
Independent Claim
116 words
A method of digitally converting graphical information comprising a plurality of arbitrary graphical lines into a form suitable for displaying on a raster-scan output device, comprising the steps of: a. receiving digitally encoded information for each graphical line to be displayed; b. determining from said information for each graphical line, the length of each intersection of the graphical line with each scan line which it intersects; c. determining for each scan line of said raster-scan output device, on a scan-line to scan-line basis, the location of the intersection lengths of all of the graphical lines which cross the scan-line; and d. providing to said raster-scan output device, activating and deactivating signals in accordance with said determinations.
Claim 53
Independent Claim
116 words
A method of digitally converting graphical information comprising a plurality of arbitrary graphical lines into a form suitable for displaying on a raster-scan output device, comprising the steps of: a. receiving digitally encoded information for each graphical line to be displayed; b. determining from said information for each graphical line, the length of each intersection of the graphical line with each scan line which it intersects; c. determining for each scan line of said raster-scan output device, on a scan-line to scan-line basis, the location of the intersection lengths of all of the graphical lines which cross the scan-line; and d. providing to said raster-scan output device, activating and deactivating signals in accordance with said determinations.
Claim 54
Independent Claim
126 words
A method of digitally converting digitally encoded straight line vectors for display on a raster-scan output device comprising the steps of: a. determining for each vector the incremental line segments of each scan of said output device for each of those scans intersected by the vector; b. storing vector identification information for each vector, said information comprising at least said incremental line segments; c. accessing each vector identification information for each vector at least once during each scan of said output device; d. determining for each scan of said output device, scan information comprising the location of said incremental line segments for all vectors which intersect that scan line; and e. providing to said raster-scan output device, activating and deactivating signals in accordance with said determinations.
Claim 55
Independent Claim
126 words
A method of digitally converting digitally encoded straight line vectors for display on a raster-scan output device comprising the steps of: a. determining for each vector the incremental line segments of each scan of said output device for each of those scans intersected by the vector; b. storing vector identification information for each vector, said information comprising at least said incremental line segments; c. accessing each vector identification information for each vector at least once during each scan of said output device; d. determining for each scan of said output device, scan information comprising the location of said incremental line segments for all vectors which intersect that scan line; and e. providing to said raster-scan output device, activating and deactivating signals in accordance with said determinations.
References Cited (Backward Citations)
US3471848A
Cited
US3396377A
Cited
US3343030A
Cited
US3406387A
Cited
US3382436A
Cited
US3480943A
Cited
US3686662A
Cited
US3792464A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1978-06-30 | 1978-12-30 | 1979-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1982-06-30 | 1982-12-30 | 1983-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1986-06-30 | 1986-12-30 | 1987-07-01 | $7700.00 | Window Closed / Lapsed |