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 = (y₁ - y₀/( x₁ - x₀)

Specified (x₀, y₀) → (1, 1) ; (x₁, y₁) → (9, 7)

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

C = y₁ - mx₁ = 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

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

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

x_i _{+ 1} = xi + 1; y_{i + 1} = y_i + m

Specified (x₀, y₀) = (1, 1)

1) x₁ = x₀ + 1 = 2

y₁ = y₀ + m = 1+ (6/8) = 7/4

Place pixel (x₀, 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

2d line segment generation - 2d shape primitives, 2D Line Segment Generatio...

2D Line Segment Generation A digitally plotted line is basically an approximation of infinite number of points on an abstract line segment by only a finite number of points on

What is the maximum number of objects such can be handled, What is the maxi...

What is the maximum number of objects such can be handled via the depth/z- buffer algorithm? Solution : In z-buffer algorithm, an arbitrary number of objects can be handled sin

2-d and 3-d transformations, 2-D and 3-D Transformations Previously, w...

2-D and 3-D Transformations Previously, we have presented approaches for the generation of polygonal regions and lines. We identified that once the objects are produced, the v

Sprite animation interactive may be non rectangular, Sprite animation inter...

Sprite animation interactive, may be non rectangular (Computer games) In its simplest form it is a 2-D graphic object which moves across the display. Sprites frequently can hav

Three sub-fields of computer simulation, Three Sub-Fields of Computer Simul...

Three Sub-Fields of Computer Simulation Computer simulation is the electronic equivalent of this kind of role playing and it functions to drive synthetic environments and virt

High level techniques (motion generalized), High level techniques (motion g...

High level techniques (motion generalized) Techniques utilized to explain general motion behavior of any of graphic object, such techniques are algorithms or models utilized to

What are the developments of cad, What are the Developments of CAD Now...

What are the Developments of CAD Now CAD packages can be linked to 3D ink jet printers which produce an actual prototype model by building up layers/slices in fine powder (suc

Random painter graphical application, "Random Painter" uses an array to sto...

"Random Painter" uses an array to store a collection of randomly coloured shapes, either squares or circles as filled shapes or outlines. Using an array imposes severe limitati

Taxonomy of projection - viewing transformation, Taxonomy of Projection - v...

Taxonomy of Projection - viewing transformation There are different types of projections as per to the view that is essential. The subsequent figure 3 demonstrates taxonomy o

Scan-line method, In contrast to depth-buffer method, here we identify one ...

In contrast to depth-buffer method, here we identify one surface at one time, scan-line method deals along with multiple surfaces. Since it processes each scan-line at one time, al

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages