Patent US4853877A successfully refreshed from Google Patents.
US4853877A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for efficient plotting
Assignee: HP Inc
•
Filing: 1988-11-01
•
Granted: 1989-08-01
•
Expires: 2008-11-01
Abstract
Abstract A plotter continuously performs a dynamic sort on incoming vectors to be plotted and stores the sorted vectors by color in bins within a memory. At the same time that the sort is being performed, the plotter selects the bin containing the most vectors and plots all of the vectors from that bin before selecting another bin.
Inventors
- 👤 Anthony D. Parkhurst
- 👤 Thomas J. Halpenny
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 09:45
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/22; G06K15/225
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
166 words
A plotter for plotting lines on a sheet in response to commands from a host processor indicating locations and attributes of the lines, the plotter comprising: generation means, connectable to the host processor, for generating from the commands a string of instructions indicative of the lines to be plotted; sorter means, coupled to the generation means, for sorting the instructions by line attribute into bins of a memory; controller means, coupled to the memory, for selecting one selected bin at a time and for presenting instructions stored in the selected bin at an output; plotting means, coupled to the controller means output for plotting on the sheet with a pen selected in response to the instructions; and wherein the controller means and the plotting means operate concurrently with receipt of the commands from the host processor and with operation of the generation means and the sorter means so that the plotter is capable of plotting the lines concurrently with receiving the commands from the host processor.
Claim 2
Dependent Claim
166 words
A plotter for plotting lines on a sheet in response to commands from a host processor indicating locations and attributes of the lines, the plotter comprising: generation means, connectable to the host processor, for generating from the commands a string of instructions indicative of the lines to be plotted; sorter means, coupled to the generation means, for sorting the instructions by line attribute into bins of a memory; controller means, coupled to the memory, for selecting one selected bin at a time and for presenting instructions stored in the selected bin at an output; plotting means, coupled to the controller means output for plotting on the sheet with a pen selected in response to the instructions; and wherein the controller means and the plotting means operate concurrently with receipt of the commands from the host processor and with operation of the generation means and the sorter means so that the plotter is capable of plotting the lines concurrently with receiving the commands from the host processor.
Claim 3
Dependent Claim
25 words
A plotter as in claim 1, wherein the string of instructions generated by the generation means includes attirbute designators, destination coordinates and pen lift indicators.
Claim 4
Dependent Claim
41 words
A plotter as in claim 2, wherein the sorter means is further operative for receiving an attribute designator and for storing subsequently received destination coordinates and pen lift designators as vectors in a particular bin associated with the received attribute designator.
Claim 5
Dependent Claim
25 words
A plotter as in claim 3, wherein the controller means is further operative for selecting the bin containing the most instructions as the selected bin.
Claim 6
Dependent Claim
32 words
A plotter as in claim 4, wherein the controller means is further operative for communicating all of the instructions stored in the selected bin to the plotting means before selecting another bin.
Claim 7
Dependent Claim
21 words
A plotter as in claim 5, wherein: the memory comprises a random access memory; and each bin comprises a linked list.
Claim 8
Dependent Claim
48 words
A plotter as in claim 6, wherein: the plotting means is further operative for selecting the selected pen from one or more possible pens; and the plotting means is further operative for raising and lowering the selected pen and for moving the selected pen relative to the sheet.
Claim 9
Dependent Claim
22 words
A plotter as in claim 7, wherein the possible pens are contained in a carousel which is accessible to the plotting means.
Claim 10
Dependent Claim
11 words
A plotter as in claim 7, wherein the attribute is color.
Claim 11
Dependent Claim
11 words
A plotter as in claim 5, wherein the attribute is color.
Claim 12
Dependent Claim
11 words
A plotter as in claim 3, wherein the attribute is color.
Claim 13
Dependent Claim
11 words
A plotter as in claim 1, wherein the attribute is color.
Claim 14
Independent Claim
100 words
A method for plotting lines on a sheet in response to commands from a host processor indicating locations and attributes of the lines, the method comprising the steps of: receiving the commands from the host processor and generating a string of instructions indicative of the lines to be plotted; sorting the instructions by attribute; storing the instructions by attribute in bins of a memory; selecting a bin; plotting on the sheet in response to instructions contained in the selected bin; and wherein the steps of sorting, storing, selecting and plotting are performed concurrently with the steps of receiving and generating.
Claim 15
Independent Claim
100 words
A method for plotting lines on a sheet in response to commands from a host processor indicating locations and attributes of the lines, the method comprising the steps of: receiving the commands from the host processor and generating a string of instructions indicative of the lines to be plotted; sorting the instructions by attribute; storing the instructions by attribute in bins of a memory; selecting a bin; plotting on the sheet in response to instructions contained in the selected bin; and wherein the steps of sorting, storing, selecting and plotting are performed concurrently with the steps of receiving and generating.
Claim 16
Dependent Claim
19 words
A method as in claim 13, wherein the step of selecting comprises selecting that bin having the most instructions.
Claim 17
Dependent Claim
36 words
A method as in claim 14, wherein the step of plotting comprises: plotting on the sheet in response to all of the instructions contained in the selected bin; and repeating the steps of selecting and plotting.
Claim 18
Dependent Claim
39 words
A method as in claim 15, wherein: the step of sorting comprises the step of sorting the instructions by color; and the step of storing comprises the step of storing the instructions by attribute in bins of a memory.
Claim 19
Dependent Claim
39 words
A method as in claim 14, wherein: the step of sorting comprises the step of sorting the instructions by color; and the step of storing comprises the step of storing the instructions by attribute in bins of a memory.
Claim 20
Dependent Claim
39 words
A method as in claim 13, wherein: the step of sorting comprises the step of sorting the instructions by color; and the step of storing comprises the step of storing the instructions by attribute in bins of a memory.
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) | 1992-07-31 | 1993-01-30 | 1993-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-31 | 1997-01-30 | 1997-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-31 | 2001-01-30 | 2001-08-01 | $7700.00 | Window Closed / Lapsed |