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

Applications that can handle bitmap data, Applications that can handle Bitm... Applications that can handle Bitmap Data Hundreds of applications are there in the market which can be used to modify or make bitmap data. For illustration: Adobe Photo Shop, C

Fixed point scaling, what is fixed point scaling? how composit transformati... what is fixed point scaling? how composit transformation techniques works on it

De casteljau algorithm - 2d clipping algorithms, De Casteljau Algorithm ... De Casteljau Algorithm For computation of Bézier curves an iterative algorithm known as de Casteljau algorithm is used.  The algorithm uses repeated linear interpolation.

Enumerate the use of data goggles- virtual reality, Enumerate the use of Da... Enumerate the use of Data goggles- Virtual Reality Data goggles/helmets - These use optical systems and display screens which send 3D images to the eyes. Motion sensors mea

Key frame systems, Ask questionkms eey frame syst #Minimum 100 words accept... Ask questionkms eey frame syst #Minimum 100 words accepted#

Disadvantages of analogue signal over digital signal, Problem: (a) Lis... Problem: (a) List four components of ‘Multimedia'. (b) Write short notes on the following: (i) itunes (ii) ipods (c) Some Multimedia development teams can have an

Graphics image processing-image processing, Graphics Image Processing: The... Graphics Image Processing: The most generally utilized software is: Photoshop. Characteristics: I.          Most general image processing software. II.         Focuses upon

Crt, explain the working procedure of crt digram explain the working procedure of crt digram

Implement the boundary fill and flood fill algorithm, 1. Implement the boun... 1. Implement the boundary fill algorithm and flood fill algorithm in C-language and use your code to fill two different types of closed areas such as  i)  A Circle ii)  A sel

How to use illumination model to calculate vertex intensity, How to utilize... How to utilize illumination model to calculate vertex intensity: For such we interpolate intensities beside the polygon edges, for all scan line the intensity at the intersecti