This presentation introduces the Digital Differential Analyzer (DDA) algorithm for line generation in computer graphics. It discusses the algorithm, which calculates either the change in x or y at unit intervals to determine the integer coordinates of the line. The algorithm is simple to implement but uses floating point operations, which can be expensive. It is best for lines with slopes less than or equal to 1 and is limited to the first quadrant. The presentation covers the algorithm steps, advantages of being simple and fast, disadvantages of using floating points, and applications in computer graphics.

1. Welcome to our presentation
Group members:
Md. Imran Hossain
Id:
Xxxx
Id:
yyyy
Id:

2. Topics: DDA
(Digital Differential Analyzer)
Introduction of DDA
Algorithm
Application
Advantages
Disadvantages
Comments/ Remarks
Reference

3. .About DDA algorithm
.Slope

4. Description:
1.A line connect two points . It is a basic element of computer
graphics . To draw a line, need two points for draw a line. We
refer the one point of line as X0,Y0.and the second point of line as
X1,Y1.
2.The digital differential analyzer (DDA) is a scan conversion
line algorithm based on calculation either Dy or Dx.
3.The line at unit intervals is one coordinate and determine
correspondingintegervaluesnearest line for the other coordinate.
4.Consider first a line with positive slope.

5. slope
Step 1: If the slope is less than or equal to 1, the unit x
intervals Dx =1 and compute each successive y values.
Dx =1
m= Dy / Dx
m = ( y2 – y1 ) / 1
m = (yk+1 – yk)/ 1
yk+1 = yk + m

7. Step 4: Here, Dy =-1
m= Dy / Dx
m = -1 / (x2 – x1 )
m = -1 / (xk+1 – xk)
xk+1 = xk – (1/m)

8. Figure:

9. Algorithms:

10. Advantages:
• Simple
• Fastest

11. Disadvantage:
• Floating point

12. Remarks:
After execution of simulation codes of DDA Algorithm, I
come to the conclusion that for DDA algorithm, slope is
the crucial factor in line generation. The line generation
through DDA discussed is only for the Ist Quadrant.

13. Applications:
• DDA algorithm uses floating points i.e. Real Arithmetic
• DDA algorithm uses multiplication and division in its operations
• DDA algorithm uses an enormous number of floating-point
multiplications so it is expensive.
• DDA algorithm round off the coordinates to integer that is
nearest to the line.
• It is the simplest algorithm and it does not require special skills
for implementation

14. Refrences:
• https://www.tutorialspoint.com/computer_graphics/line_generation_algorithm.htm
. http://mca.ignougroup.com/2017/08/what-are-advantages-and-
disadvantages.html
• https://www.google.com/search?q=figure+of+dda+algorithm&safe=strict&tbm=isch
&source=iu&ictx=1&fir=6Jdp4XISbrSc0M%253A%252CPgeU3Mv3Y3cDWM%252C_&
usg=AI4_-kR-
YGzJDgHJLUmmD9TFCAqjUt_75g&sa=X&ved=2ahUKEwjty4WaobbeAhXLEHIKHW0bC
GIQ9QEwCnoECAQQBA#imgrc=lSGGcpihq-0hHM:
• http://mca.ignougroup.com/2017/08/what-are-advantages-and-disadvantages.html
• file:///C:/Users/PARVIN/Downloads/Documents/Simulation-of-DDA-(Digital-
Differential-Analyzer)-Line-Generation-Algorithm.pdf