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", IEEE Transactions on Computers, vol. 28, no. , pp. 150-152, February 1979, doi:10.1109/TC.1979.1675305
99 ms
(Ver 3.1 (10032016))