DDA - Digital Differential Analyzer

-

 • DDA stands for Digital Differential Analyzer.

• getpixel and putpixel are two functions which we will use everytime in our program.

• Declarations:

1) int getpixel(int x, int y);

2) void putpixel(int x, int y, int color);

• Function getpixel returns the integer value  of the pixel color present at point(x, y).

• Function putpixel plots a pixel at a point(x, y) of the specified color.

•Steps: 

1) slope of line(m): y2-y1/x2-x1 

** m= dy/dx = y2-y1/x2-x1 

2) dy= m*dx 

3) dx= dy/m 

• Above three formulas are very important in order to understand DDA Algorithm.

• Algorithm:

1) Start 

2) User Input: Coordinate x1, y1 and x2, y2 for line.

3) Find slope m 

4) Find dx 

5) Find dy  with the help of above formula.

6) Check: dx >=dy if yes,

 dx = 1

 x1= x1 + dx;

 y1 = y1 + m1 * dx;

7) else: 

    dy1  = 1;

 x1   = x1 +(dy1/m1);

y1   = y1 + dy1;

8)putpixel(x1,y1,color_name);

9) We will continue the steps from 4 to 8 till x1==x2 and y1==y2

• Example: 

If x1 and y1= (1,1)

    X2 and y1= (4,3)

Then: 

x1=1

y1=1

x2= 4

y2=3

dx = 4 - 1 = 3

dy = 3 - 1= 2

 m = dy/dx

      = 2/3

      = 0.67

1) Check dx>=dy 

dx= 1

 x1= x1 +dx 

     = 1 + 1

x1= 2

y1= y1 + dy 

    = 1 + m*dx    

// dy= m*dx 

    = 1 + 0.67*1

    = 1.67

x1= 2 and y1= 1.67

Find 

dx= x2-x1= 4-2= 2

dy= y2-y1= 3-1= 2.  // 1.67 as int

2) Check  dx>=dy    yes,

dx= 1

x1= x1 +dx  

     = 2 + 1.  

// x1 = 2 previous value

x1= 3

y1= y1 + dy 

    = 1.67 + m*dx 

    = 1.67 + 0.67* 1

y1= 2.34

x1= 3 and y1= 2

Find 

dx= x2-x1= 4 -3= 1

dy= y2-y1= 3 -2= 1

3) Check  dx>=dy    yes,

 dx= 1

 x1= x1 +dx   

      =3 + 1.  

 x1= 4

 y1= y1 + dy 

     = 2.34+ m*dx 

      = 2.34 + 0.67* 1

  y1= 3.01

x1= 4 and y1= 3

• Hence we can stop here though we got the end points.


• Refer the program at this link: 

https://github.com/Rinky6767/Computer-Graphics/blob/main/DDA%20line%20drawing%20program


Output: 


*You can leave a comment if you have doubt in it.







     



          












Comments

Post a Comment

Popular posts from this blog

Functions of graphics

-
Image
 • First will discuss basic geometric shapes and base on that we will make a simple program where we will have a x and y axis and all the shapes in it. 1) Line Function => line function is used to draw a line by just giving 4 points. syntax:       void line(int x1, int y1, int x2, int y2); Where:          x1 : initial x-coordinate        y1 : intial  y-coordinate        x2 : end x-coordinate        y2 : end y-coordinate Example    : line(100, 100, 200, 200); Explanation : A line would be drawn from point(100, 100) to point(200,200). 2) Rectangle Function => Rectangle function is used to draw a rectangle.  => Rectangle function is same as bar function already discussed in last post, only difference is in bar function we get only 3 lines in output, but in rectangle we get all the four lines. =>Coordinates of left top and right bottom corner are required to draw the rectangle. left specifies the X-coordinate of top left corner, top specifies the Y-coordinate of top left corne
Read more

Line Basic Concepts

-
Image
 • We are going to study about Line Basic Concepts on Raster Screen. • so we are going to discuss what are the different ways in which line can be represented on Raster Screen and some of there respective features. 1) Vertical and Horizontal Line  • They have same width. • Straight line.  • Effective spacing is less. • More brighter. 2) 45° Line  • Width is not a constraint.  • Straight line. • More effective spacing. • Less brighter. Explanation:  • Point to remember is when there is more spacing between the points of line less brighter it will be and vice versa.  • But more spacing leads to effectiness in orientation of line. 3) Line with other orientation • In both of the above image the lines are nethier straight nor of same width. • Here points of line that is Pixel is approximated because while drawing the single line at point we get two points one is above the line and another is below the line. • But here approximation doesn't make a wide difference because pixel are very c
Read more

Shadow Mask technique

-
Image
  1) Shadow Mask technique is used in Raster Scan Display and produces wide range of colour, which wasn't possible in Beam penetration technique. 2) Here on the screen we have 3 dots of each color which means one pixel has three value of color i.e RGB which can create many different shades of color. 3) So in this technique we have 3 electron gun's which are assigned for there respective color RGB and one more most important thing that is a grid just behind the screen which is known as "Shadow Mask Grid" . 4)  Shadow mask grid is pierced with small round holes in a triangular pattern. 5) Th e 3 electron beams are deflected and focused as a group onto the shadow mask, which contains a sequence of holes aligned with the phosphor- dot patterns . 6) There is one gun for each of 3 Color RGB . 7) when these three colors mixed together can create all the colors we see on the screen, but remember these gun don't shoot the bullets instead they shoot a powerful beam of elect
Read more