Bresenham Line Algorithm

• Raster line-generating algorithm
• Scan conversion uses only incremental integer calculations
• More efficient than DDA line drawing algorithm
• Also known as the Midpoint line algorithm

Drawing a line on a screen requires using Equation of a Straight Line like in basic geometry.