how do I create a line of arbitrary thickness using Bresenham?

Question

I am currently using Bresenham\'s algorithm to draw lines but they are (of course) one pixel in thickness. My question is what is the most efficient way to draw lines of arb

Answer 1

The easiest way to create a line of almost arbitrary thickness would be to first do a bresenham, then apply as many dilation iterations as you wish. Each dilation pads both sides of your line equally.

EDIT: It is also worth noting that this method has the nice feature of being easily generalizable to 3D, because both Bresenham and dilation are easily generalizable to 3D.

Bresenham → thickness 1:

Dilation mask:

0 1 0
1 1 1
0 1 0

Bresenham + 1 dilation → thickness 2

Bresenham + 2 dilations → thickness 3

etc.