Draw line segment - digital differential analyzer algorithm, Computer Graphics

Assignment Help:

1. By using Digital Differential Analyzer algorithm draw line segments from point (1,1) to (9,7).

Ans. We see that the usual equation of the line is specified by:

y = mx+c, here m = (y1 - y0/( x1 - x0)

Specified (x0, y0) → (1, 1) ; (x1, y1) → (9, 7)

⇒ m = (7-1)/(9-1) =6/8

C = y1 - mx1 = 7 - (6/8) *9 = 1/4

Consequently, by equation of line (y = mx + c) we contain: 

 y = (6/8)x+(1/4)

  Digital Differential Analyzer Algorithm Two case:

Case 1:   m < 1   

xi + 1 = xi + 1

 yi + 1 = yi + m

Case 2: m > 1   

xi + 1 = xi + (1/m)

yi + 1 = yi + 1

Here m < 1 so as per to Digital Differential Analyzer algorithm case 1

xi + 1 = xi + 1; yi + 1 = yi + m

Specified (x0, y0) = (1, 1)

1) x1 = x0 + 1 = 2

y1 = y0 + m = 1+ (6/8) = 7/4

Place pixel (x0, round y, colour)

That is, put on (2, 2)

Likewise, go on until (9, 7) is arrived at.


Related Discussions:- Draw line segment - digital differential analyzer algorithm

Performing rotation about an axis, Performing rotation about an Axis Fo...

Performing rotation about an Axis For performing rotation about an axis parallel to one of the coordinate axes (say z-axis), you first need to translate the axis (and hence the

Interpolation spleen and approximation spine, Q.   Give the difference betw...

Q.   Give the difference between interpolation spleen and approximation spine. Also mention the geometric and parametric continuity conditions in these curves. Ans. A spleen s

Steps involved in performing image based processing, QUESTION (a) Expla...

QUESTION (a) Explain the steps involved in performing Image based processing. (b) Propose a mask using a 3X3 matrix, which would help in discovering discontinuities, and hen

Describe digital printing and prepress, Question 1: (a) Describe Digita...

Question 1: (a) Describe Digital Printing and Prepress? Also state the advantages and disadvantages of Digital printing? Question 2: (a) What are the three most import

Deffrent, deffrent between vecgen algorithm and bresenham line algorithm in...

deffrent between vecgen algorithm and bresenham line algorithm in computer graphic

Text generation, Discuss various Techniques for Character Generation

Discuss various Techniques for Character Generation

Steps for clip a line segment-pq, Steps for clip a line segment-PQ ...

Steps for clip a line segment-PQ Initially, find all the points of intersections of the line segment PQ along with the edges of the polygonal window and describe them eith

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

Transformation for 3-d shearing, 2-dimensional xy-shearing transformation, ...

2-dimensional xy-shearing transformation, as explained in equation (19), can also be simply extended to 3-dimensional case. All coordinates are translated as a function of displace

What is run length encoding, What is run length encoding?   Run length ...

What is run length encoding?   Run length encoding is a compression method used to store the intensity values in the frame buffer, which keeps each scan line as a set of intege

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd