Bresenham's Line Algorithm

On a computer screen, the pixels indicating a slanted line are selected with Bresenham's algorithm, developed in 1962 while at IBM.

See also

This entry contributed by Ed Pegg, Jr. (author's link)

Explore with Wolfram|Alpha

More things to try:

References

Flanagan, C. "The Bresenham Line-Drawing Algorithm." https://www.cs.helsinki.fi/group/goa/mallinnus/lines/bresenh.html.

Referenced on Wolfram|Alpha

Bresenham's Line Algorithm

Cite this as:

Weisstein, Eric W., with contributions by Ed Pegg, Jr.. "Bresenham's Line Algorithm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BresenhamsLineAlgorithm.html

Subject classifications