Quadruple-step line generation

Abstract A new double-step line generation algorithm was proposed in [35]. This algorithm decreased the cost of scan-conversion of lines by a factor of roughly 1 2 . In this paper a quadruple-step strategy is proposed that results in further time savings with an increase in space requirements.

[1]  Henry Fuchs,et al.  Generating smooth 2-D monocolor line drawings on video displays , 1979, SIGGRAPH '79.

[2]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[3]  X. Wu,et al.  Double-step generation of ellipses , 1989, IEEE Computer Graphics and Applications.

[4]  Robert F. Sproull,et al.  Using program transformations to derive line-drawing algorithms , 1982, TOGS.

[5]  Michael L. V. Pitteway,et al.  Algorithm for drawing ellipses or hyperbolae with a digital plotter , 1967, Comput. J..

[6]  Karl M. Guttag,et al.  The Texas Instruments 34010 Graphics System Processor , 1986, IEEE Computer Graphics and Applications.

[7]  Karl Belser,et al.  Comment on "An Improved Algorithm for the Generation of Nonparametric Curves" , 1976, IEEE Trans. Computers.

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

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

[10]  Jr . Bernard W. Jordan,et al.  An Improved Algorithm forthe Generation ofNonparametric Curves , 1973 .

[11]  Xiaolin Wu,et al.  Double-step incremental generation of lines and circles , 1987, Comput. Vis. Graph. Image Process..

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

[13]  Jack E. Bresenham,et al.  Run Length Slice Algorithm for Incremental Lines , 1985 .

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

[15]  Michael L. V. Pitteway,et al.  Bresenham's algorithm with Grey scale , 1980, CACM.

[16]  M. L. V. Pitteway,et al.  An Application of Euclid’s Algorithm to Drawing Straight Lines , 1985 .

[17]  Michael L. V. Pitteway,et al.  Bresenham's Algorithm with Run Line Coding Shortcut , 1982, Comput. J..

[18]  J. Boothroyd,et al.  Exactly Reversible Plotter Paths , 1970, Australian Computer Journal.

[19]  Ernst Piller,et al.  Real-time raster scan unit with improved picture quality , 1980, COMG.

[20]  M. L. V. Pitteway.  Algorithms of Conic Generation , 1985 .

[21]  J. Ramot.  Nonparametric Curves , 1976, IEEE Transactions on Computers.

[22]  Michael L. V. Pitteway,et al.  An Efficient Structural Technique for Encoding 'Best-fit' Straight Lines , 1987, Comput. J..

[23]  Frank Rubin.  Generation of Nonparametric Curves , 1976, IEEE Transactions on Computers.

[24]  Mark Novak,et al.  Curve-drawing algorithms for Raster displays , 1985, TOGS.

[25]  Yasuhito Suenaga,et al.  A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs , 1979, IEEE Transactions on Computers.

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

[27]  Marek Doros,et al.  Algorithms for generation of discrete circles, rings, and disks , 1979 .

[28]  A. Smeulders,et al.  Discrete straight line segments: parameters, primitives and properties , 1991 .

[29]  Jack Bresenham,et al.  Incremental Line Compaction , 1982, Comput. J..

[30]  Leo Dorst,et al.  The Accuracy of the Digital Representation of a Straight Line , 1985 .

[31]  M. D. McIlroy,et al.  A note on discrete representation of lines , 1985, AT&T Technical Journal.

[32]  Rae A. Earnshaw,et al.  Line Tracking for Incremental Plotters , 1980, Computer/law journal.