DocumentCode
1139356
Title
Algorithm for Generating a Digital Straight Line on a Triangular Grid
Author
Freeman, Herbert
Author_Institution
Rensselaer Polytechnic Institute
Issue
2
fYear
1979
Firstpage
150
Lastpage
152
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1979.1675305
Filename
1675305
Link To Document