The Community for Technology Leaders
Green Image
Issue No. 02 - February (1979 vol. 28)
ISSN: 0018-9340
pp: 150-152
H. Freeman , Rensselaer Polytechnic Institute
An algorithm is presented for generating the optimum straight-line approximation for a plotter constrained to move a unit distance at a time in one of six equi-spaced directions. The algorithm facilitates the drawing of digital straight lines on a triangular grid.
triangular grid, Computer graphics, digital straight line, hexagonal tesselation, line generation, plotter algorithm

H. Freeman, "Algorithm for Generating a Digital Straight Line on a Triangular Grid," in IEEE Transactions on Computers, vol. 28, no. , pp. 150-152, 1979.
86 ms
(Ver 3.3 (11022016))