Example 1: Draw line segment from point (2, 4) to (9, 9) by using Digital Differential Analyzer algorithm.

Solution: We know usual equation of line is specified via

y = mx+c; here m =( y₁ - y₀/( x₁ - x₀)

Specified (x₀, y₀) → (2, 4) ; (x₁, y₁) → (9, 9)

⇒ m = ( y₁ -y₀)/( x₁ - x₀)

= (9 - 4) /(9 - 2)= 5/7..that is 0< m<1

C = y₁- mx₁ = 9 - ((5/7)* 9) = (63 - 45)/7 = 18/7

Conversely, by Equation of line (y = mx + c) we have

Y = (5/7)x + (18/7)

DDA Algorithm Two case:

Case 1: m < 1             x_i + 1 = x_i + 1 y_i + 1 = y_i + m

Case 2: m > 1             x_i + 1 = x_i + (1/m)

y_i + 1 = y_i + 1

Since 0 < m < 1  so as per to DDA algorithm case 1

x_i + 1 = x_i + 1                   y_i + 1 = y_i + m

Specified (x₀, y₀) = (2, 4)

1)      x₁ = x₀ + 1 = 3

Y₁ = y₀ + m= 4 +5/7= 4 (5/7)

Place pixel (x₀, round y, colour)

That is put on (3, 5)

2) x₂ = x₁ + 1 = 3 + 1 = 4

y₂ = y₁ + m = (33/7) +(5/7)

Place on (4, 5)

Likewise go on till (9, 9) is reached.

Posted Date: 4/3/2013 1:49:50 AM | Location : United States

Ask an Expert

Related Discussions:- Draw line segment - digital differential analyzer algorithm, Assignment Help, Ask Question on Draw line segment - digital differential analyzer algorithm, Get Answer, Expert's Help, Draw line segment - digital differential analyzer algorithm Discussions

Write discussion on Draw line segment - digital differential analyzer algorithm
Your posts are moderated

Write your message here..

Related Questions

Explain about the computer animation, Explain about the Computer animation ... Explain about the Computer animation Computer animation is the art of creating moving images by computer software and hardware. For 3D animation, objects are designed on a

Introduction of viewing transformations, Introduction of Viewing  Transfor... Introduction of Viewing  Transformations Projection is fundamentally a transformation or mapping of 3D objects upon 2D screen. Projection is mostly categorised in Para

Advantages of bresenham’s line drawing algorithm, What are the advantages o... What are the advantages of Bresenham's line drawing algorithm over DDA line drawing algorithm? DDA and Bresenham algorithms both are efficient line drawing algorithm. Breaenham

Adobe flash - softwares for computer animation, Adobe flash - Softwares for... Adobe flash - Softwares for computer animation Formerly, it was termed as Macromedia flash and prior to this, this was Futuresplash. This is in fact an IDE that refers to both

What are the important properties of bezier curve, What are the important p... What are the important properties of Bezier Curve?  It requires only four control points It always passes by the first and last control points The curve lies enti

Write a c code for generating concentric circles, Write a C code for genera... Write a C code for generating concentric circles.  Put the circle function circleMidpoint()in a for loop  as follows: for( int radius = MinRadius; radius circleMidpoint(i

Categories of parallel projection - viewing transformation, Categories of P... Categories of Parallel Projection Parallel projection can be categorized as per to the angle which the direction of projection makes along with the projection plane. For illu

Modify the dda algorithm for negative sloped lines, 1. Modify the DDA algo... 1. Modify the DDA algorithm for negative sloped lines; discuss both the cases i.e., slope > 1 and 0   Ans. For the generation of lines along with negative slopes as:

Computer aided design and drafting, Computer Aided Design and Drafting ... Computer Aided Design and Drafting CADD or CAD stands for Computer Aided Design and Drafting. This is different from both "draw" and "paint" programs in which measurement is c

Character generation, Which is the most usable and frequent method to gener... Which is the most usable and frequent method to generate a character?