Bresenham's Line Algorithm

Step 1 of 8
Pixel Grid
Step Inspector
Start Coordinate
(2, 3)
End Coordinate
(13, 11)
Dominant Axis
X
Δx / Δy
11 / 8
Step Direction
sx=+1, sy=+1
Decision Var (D)
-

What this component is doing now

Tracking the current endpoint math, dominant axis, and decision variable for this rasterization step.

Why this component matters

Bresenham's algorithm is easy to misread as slope math; this panel shows the integer error state that actually chooses each pixel.

How this component works with the rest of the system

The grid displays the chosen pixel, the pseudocode highlights the update rule, and the execution log records the decision that connected them.

Algorithm Pseudocode line 1
Execution Log