Algorithm for Generating a Digital Straight Line on a Triangular Grid

  • Authors:
  • H. Freeman

  • Affiliations:
  • Rensselaer Polytechnic Institute

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1979

Quantified Score

Hi-index 14.98

Visualization

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.