Title :
Algorithm for Generating a Digital Straight Line on a Triangular Grid
Author :
Freeman, Herbert
Author_Institution :
Rensselaer Polytechnic Institute
Abstract :
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.
Keywords :
Computer graphics; digital straight line; hexagonal tesselation; line generation; plotter algorithm; triangular grid; Approximation algorithms; Cathode ray tubes; Displays; Equations; Graphics; Hardware; Information science; Mesh generation; Computer graphics; digital straight line; hexagonal tesselation; line generation; plotter algorithm; triangular grid;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675305
