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

Reflection, determine the tranformation matrix for reflection,computer grap... determine the tranformation matrix for reflection,computer graphics

Parallel source and distributed light source, Parallel source and Distribut... Parallel source and Distributed light source a) Parallel source: this is to be noted that while point source is at an infinite distance then light rays are parallel and func

Understanding the concept of hypertext and hypermedia, Understanding the Co... Understanding the Concept of hypertext and hypermedia: For know the principle of Hypertext and Hypermedia we will look at how the human memory works.

Constant intensity shading or flat shading, Constant intensity shading OR F... Constant intensity shading OR Flat shading  In this technique particular intensity is calculated for each polygon surface that is all points that lie upon the surface of the

Multimedia, Multimedia- It is a new aspect of literacy which is being recog... Multimedia- It is a new aspect of literacy which is being recognized as technology expands the manner people communicate. The principle of literacy increasingly, is a measure of th

Crt, crt is an analog or digital device crt is an analog or digital device

Scaling, Scaling, shear, reflection and Viewing coordinates 1) Scaling,... Scaling, shear, reflection and Viewing coordinates 1) Scaling, shear and reflection operations have natural extensions to 3D.    2)  Viewing coordinates are the coordinates

Explain the fundamental differences of tracking and leading, Question 1: ... Question 1: (a)Using your awareness of typography and design, make a new logo manually for one of the following. The logo should compulsorily consist of the name and may or may

Art-applications for computer animation, Art: it just like conventional an... Art: it just like conventional animation, computer animation is additionally a type of art. A multitude of results can be created on a computer than on a piece of paper. An artist

Types of basic tools of multimedia, Types of Basic Tools Different typ... Types of Basic Tools Different types of basic tools for creating and editing multimedia components are: Drawing and Painting tools Image editing tools OCR softwar