Q8.Marks: +2.0UGC NET Paper 2: Computer Science 18th June 2024 Shift 1 (Cancelled)
For line drawing, which of the following algorithms are used ?
A. DDA algorithm
B. Bresenham algorithm
C. Mid point algorithm
D. Curve algorithm
Choose the most appropriate answer from the options given below :
1.B and C Only
2.C and D Only
3.A and B Only✓ Correct
4.D and A Only
Solution
The correct answer is A and B Only.
Key Points
The DDA (Digital Differential Analyzer) algorithm and the Bresenham algorithm are both used for line drawing in computer graphics.
The DDA algorithm is a simple and basic algorithm that increments one coordinate at a time while solving the line equation for the other coordinate.
The Bresenham algorithm is an efficient algorithm that uses integer arithmetic to determine the points of an intermediate pixel, making it faster and more accurate than the DDA algorithm.
Additional Information
The Midpoint algorithm is typically used for drawing circles and ellipses, not lines. It is an efficient algorithm for rasterizing circles by determining the midpoints between pixels.
The Curve algorithm is used for drawing curves, such as Bezier curves or B-splines, and is not suitable for line drawing.