Bresenham's Line Algorithm

Computer graphics boils down to placing pixels in sensible ways. One such method, invented over 60 years ago by IBM's Dr. Jack Elton Bresenham, is the algorithm we'll explore in this video. I want to build up the intuition so you really understand how it works, and then I'll show you an unexpected application of it. [1]: Bresenham's photo: https://www.ithistory.org/honor-roll/dr-jack-elton-bresenham [2]: NetHack gameplay video https://www.youtube.com/watch?v=8L8LiQ-cIWA [3]: Dungeon Crawl: Stone Soup gameplay video https://www.youtube.com/watch?v=WsDriJU-NT0 [4]: Caves of Qud gameplay video https://www.youtube.com/watch?v=SyRvWHNpvZI