Bresenham Line Drawing

CSC-214 · Semester III · Computer Graphics

Bresenham Line Drawing

Integer-only midpoint algorithm — no floating point.

Decision step

pixel (2,3) · err = 16

Why it matters

The error term decides whether to step x, y, or both using only integer compare. It is the standard line rasterizer in GPUs because it runs without division or floating point. Total pixels: 29.