A new method for vector generation

Abstract An algorithm for the computation of constants in an equation determining the smoothest digital representation of a straight line with slope α = arctan ( P I P T is presented. The equation is based upon structural properties. A fast hardware generator, given the constants, is proposed. The vector generator is primarily intended for a applications where a given line is generated several times with high speed.

[1]  B.D. Holm,et al.  An Improved Algorithm for the Generation of Nonparametric Curves , 1973, IEEE Transactions on Computers.

[2]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[3]  Giovanni B Reggiori,et al.  Digital Computer Transformations for Irregular Line-Drawings , 1972 .

[4]  Per E. Danielsson.  Incremental Curve Generation , 1970, IEEE Transactions on Computers.

[5]  R. Brons,et al.  Linguistic Methods for the Description of a Straight Line on a Grid , 1974, Comput. Graph. Image Process..

[6]  Fabrizio Luccio,et al.  The Discrete Equation of the Straight Line , 1975, IEEE Transactions on Computers.

[7]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..