Issue No.02 - February (1979 vol.28)
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. 2, pp. 150-152, February 1979, doi:10.1109/TC.1979.1675305