• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests
February 04, 2022 |23.4K Views
Bresenham's Line Algorithm
  Share   Like
Description
Discussion

Computer graphics use three different types of algorithms to generate lines namely: 1) DDA Line drawing algorithm 2) Bresenham Line drawing algorithm 3) Mid Point Line drawing algorithm This video focuses on the Bresenham Line drawing algorithm. This algorithm is named after Bresenham. Here, the main task is to find all the intermediate points required for drawing line AB on the computer screen of pixels. In this algorithm, every pixel has integer coordinates. Apart from that, the Bresenham algorithm works on addition and subtraction operations. It has more precision or accuracy and the complexity of calculation is simple. 

You can refer to these articles for more details: 

https://www.geeksforgeeks.org/bresenhams-line-generation-algorithm/ 

https://www.geeksforgeeks.org/bresenhams-algorithm-for-3-d-line-drawing/ 

https://www.geeksforgeeks.org/comparions-between-dda-and-bresenham-line-drawing-algorithm/

Read More