Question: QUESTION 4 (25 MARKS) a) (a) Figure 4: (a) pixels generated by DDA algorithm, (b) pixels generated by high- and low-slope lines, with pixel separation.

QUESTION 4 (25 MARKS) a) (a) Figure 4: (a) pixels generated by DDA algorithm, (b) pixels generated by high- and low-slope lines, with pixel separation. On raster systems, the DDA algorithm is the simplest scan-conversion algorithm for line segments where lines are plotted using pixels. Explain the problem of pixel separation. How do you solve the pixel separation problem? Refer to Figure 4 for guidance. (12 marks) b) Show how Bresenham's algorithm is better than the DDA algorithm. (13 marks) QUESTION 4 (25 MARKS) a) (a) Figure 4: (a) pixels generated by DDA algorithm, (b) pixels generated by high- and low-slope lines, with pixel separation. On raster systems, the DDA algorithm is the simplest scan-conversion algorithm for line segments where lines are plotted using pixels. Explain the problem of pixel separation. How do you solve the pixel separation problem? Refer to Figure 4 for guidance. (12 marks) b) Show how Bresenham's algorithm is better than the DDA algorithm. (13 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
