The Community for Technology Leaders
RSS Icon
Issue No.02 - February (1979 vol.28)
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. 2, pp. 150-152, February 1979, doi:10.1109/TC.1979.1675305
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool