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