A Note on Discrete Representation of Lines

1 February 1985

journal article
website
Published by Institute of Electrical and Electronics Engineers (IEEE) in AT&T Technical Journal

Vol. 64 (2) , 481-490
https://doi.org/10.1002/j.1538-7305.1985.tb00359.x

Abstract

In raster graphics a line must be drawn as a discrete segment, a set of integer grid points that lie close to the line. Equivalence classes of identically drawn lines are described in terms of Farey series; this treatment notably simp...

Keywords

This publication has 5 references indexed in Scilit:

Discrete Representation of Straight Lines
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1984
Using program transformations to derive line-drawing algorithms
ACM Transactions on Graphics, 1982
Efficient search for rationals
Information Processing Letters, 1979
Applications of a planar separator theorem
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1977
Algorithm for computer control of a digital plotter
IBM Systems Journal, 1965