This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The 16-Vector Algorithm for Computer Controlled Digital X-Y Plotter
August 1975 (vol. 24 no. 8)
pp. 831-835
V.V. Athani, Department of Electrical Engineering, Indian Institute of Technology
Digital X-Y plotters are peripheral devices of digital computer installations and are used for directly plotting out the results of computations. Digital X-Y plotters normally use an 8-vector algorithm for plotting. This paper describes a superior 16-vector algorithm for digital plotting. The algorithm is based on the fact that, from a given starting point, the recording pen may be driven along any of the sixteen possible elementary vectors. The flow chart for the algorithm is given. It is shown that lines plotted using 16-vector algorithm have no error if their slopes are 0, ?1/2, ?1, ?2, and a. For lines of other slopes, the maximum error is limited to 4 step size. Thus the 16-vector algorithm described is much superior to the 8-vector algorithm. Implementation of this algorithm is also discussed in this correspondence.
Index Terms:
Algorithm for digital X-Y plotter, computer controlled X-Y plotter, digital X-Y plotter, interfacing of X-Y plotter, 16-vector algorithm.
Citation:
V.V. Athani, "The 16-Vector Algorithm for Computer Controlled Digital X-Y Plotter," IEEE Transactions on Computers, vol. 24, no. 8, pp. 831-835, Aug. 1975, doi:10.1109/T-C.1975.224316
Usage of this product signifies your acceptance of the Terms of Use.