# Computer Graphics: Question Set – 07

#### What are the benefits of the DDA line drawing algorithm?

Following are the benefits of DDA line drawing algorithm:

- It is straightforward.
- It is simple to grasp.
- It eliminates the multiplications that are required in the explicit line drawing equation, y = mx + c.
- DDA is much faster.
- DDA outperforms an implicit line drawing algorithm in terms of efficiency.
- It does not necessitate any specialized knowledge to put it into action.

#### What are the drawbacks of the DDA line drawing algorithm?

- Each pixel is subjected to a floating point operation.
- It does rounding off for each pixel.
- Rounding off error accumulates with each iteration, and the computed pixel position may deviate from the real position as a result of the cumulative rounding off error.
- It takes longer.

#### Discuss the advantages and disadvantages of the incremental approach.

**Advantages:**

- Easy to understand.
- Simple to code.

**Disadvantages:**

- It is slow and inefficient.
- Requires the use of floating point multiplication.
- Each step must include a rounding procedure.

#### Describe the advantages and disadvantages of Bresenham’s line drawing algorithm.

**Advantages: **

- Only involves integer calculations.
- It outperforms DDA in terms of speed.
- Using a shift register, you may implement multiplication by two in hardware.
- Involves less expensive operations such as addition and subtraction
- More accurate
- Bresenham’s approach does not perform rounding

**Disadvantages: **

- Bresenham’s line drawing method ignores anti-aliasing.
- It may not result in a smooth line.

#### Differentiate: DDA vs. Bresenham’s Line Drawing Algorithm

Sr. No. | DDA Algorithm | Bresenham’s Algorithm |

1. | Involves floating point calculation. | Purely based on integer calculation. |

2. | Involves costly operations like multiplication and division. | Involves cheaper operations like addition and subtraction. |

3. | Due to floating point operation, it is slower. | It is faster as it involves only integer calculation. |

4. | Less accurate. | More accurate. |

5. | DDA performs rounding off operation of each pixel. | Bresenham’s algorithm does not perform a rounding operation. |

6. | Expensive due to extensive multiplication and division operations. | Less expensive as it computes the points on line using addition and subtraction. |

#### State the advantages of midpoint line drawing algorithm

The following are the benefits of the mid-point line drawing algorithm:

- It is solely reliant on integer computation.
- Involves less expensive processes such as addition and subtraction.
- It is faster because it just involves integer calculations.
- More precise.
- The rounding process is not performed by Bresenham’s algorithm.
- Cheaper because it computes the points on a line using addition and subtraction.

#### Draw different scenarios of mid-point line drawing algorithm

Two scenarios for mid point line drawing algorithm are depicted in diagram.

#### List advantages and disadvantages of polar circle drawing method.

**Advantages:**

- Easy to compute.
- Creates a circle with uniformly distributed points on circle boundary.

**Disadvantages :**

- Computationally expensive.
- sin and cos trigonometric series is expanded for each pair of coordinates.
- Two round operations are performed per pixel.
- Pseudocode is shown to generate a circle using polar representation.

**Scholarly Article: **3D extension of Bresenham’s Algorithm. Click to read