The Bresenham algorithm is an incremental scan conversion algorithm.
The big advantage of this algorithm is that, it uses only integer calculations. Moving across the x axis in unit intervals and at each step choose between two different y coordinates.
For example, from below figure, from position (2, 3) you need to choose between (3, 3) and (3, 4). You would like the point that is closer to the original line.
Image source: Tutorialspoint |
We can draw various types of lines using Bresenham's Line Algorithm such as:
1. SOLID LINE
2. DOTTED LINE
3. DASHED LINE
4. THICK LINE
Below is a code to draw a Thick Line using Bresenham's Line Algorithm.
Code:
Output:
Thick Line |
Comments
Post a Comment