This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Algorithm for Generating a Digital Straight Line on a Triangular Grid
February 1979 (vol. 28 no. 2)
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.
Index Terms:
triangular grid, Computer graphics, digital straight line, hexagonal tesselation, line generation, plotter algorithm
Citation:
H. Freeman, "Algorithm for Generating a Digital Straight Line on a Triangular Grid," IEEE Transactions on Computers, vol. 28, no. 2, pp. 150-152, Feb. 1979, doi:10.1109/TC.1979.1675305
Usage of this product signifies your acceptance of the Terms of Use.