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 clearly the condense editing using examples, QUESTION 1. Creat... QUESTION 1. Create a COMPLETE storyboard for a movie of 2 minutes duration on ONE of the following subject: a. Poverty b. Global Warming c. Smoking d. Drugs e. D

Line drawing algorithm, when dda line drawing algorithm is more efficient t... when dda line drawing algorithm is more efficient than bresenhem line drawing algorithm?

Explain about the computer-aided design, Explain about the Computer-Aided D... Explain about the Computer-Aided Design CAD is used in the design and development of new products in a several of applications both at home and on a commercial/industrial basis

Explain the fundamentals of a compression, Question 1 Explain the funda... Question 1 Explain the fundamental steps in digital image processing 2 Explain the terms reflection, complement and Translation with example diagrams 3 Explain about Imag

., Define the working procedure of CRT with diagram Define the working procedure of CRT with diagram

Positioning Techniques, Explain Positioning Techniques in computer Graphics... Explain Positioning Techniques in computer Graphics in detail

Area-subdivision method-computer graphics, Normal 0 false fal... Normal 0 false false false EN-US X-NONE X-NONE

Transformation, determine the form of the transformation matrix for a refle... determine the form of the transformation matrix for a reflection about an arbitrary line with equation y=mx+b.

Construction of a solid with a translational sweep, Construction of a Solid... Construction of a Solid with a Translational Sweep Figure demonstrates construction of a solid along with a translational sweep. Translating the control points of the periodic

Where the video controller is used, Where the video controller is used?  ... Where the video controller is used?  A special purpose processor, which is used to control the operation of the display device, is called as display controller or video control