Apparatus and method for efficient plotting

• US 4,853,877 A
• Filed: 11/01/1988
• Issued: 08/01/1989
• Est. Priority Date: 04/21/1986
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Parkhurst, Anthony D., Halpenny, Thomas J.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Zimmerman, Mark K.
• Application Number:
  US07/266,333
• Time in Patent Office: 273 Days
• Field of Search: 364/520, 178/96, 346/51, 346/52, 346/33 MC, 346/139 R
• US Class Current: 358/1.4
• CPC Class Codes: G06K 15/225 using optical plotters

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. A plotter as in claim 5, wherein:

the memory comprises a random access memory; and

each bin comprises a linked list.

7. 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.

8. A plotter as in claim 7, wherein the possible pens are contained in a carousel which is accessible to the plotting means.

9. A plotter as in claim 7, wherein the attribute is color.

10. A plotter as in claim 5, wherein the attribute is color.

11. A plotter as in claim 3, wherein the attribute is color.

12. A plotter as in claim 1, wherein the attribute is color.

13. 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.

14. A method as in claim 13, wherein the step of selecting comprises selecting that bin having the most instructions.

15. 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.

16. 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.

17. 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.

18. 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.