Algorithm for Generating a Digital Straight Line on a Triangular Grid

1 February 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-28 (2) , 150-152
https://doi.org/10.1109/tc.1979.1675305

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

This publication has 5 references indexed in Scilit:

Hexagonal arrays and rectangular blocks
Computer Graphics and Image Processing, 1976
Parallel Algorithms for Joining Two Points by a Straight-Line Segment
IEEE Transactions on Computers, 1974
Hexagonal Parallel Pattern Transformations
IEEE Transactions on Computers, 1969
Algorithm for computer control of a digital plotter
IBM Systems Journal, 1965
On the Encoding of Arbitrary Geometric Configurations
IEEE Transactions on Electronic Computers, 1961