Sketch Line Segment That Joining By Using Bresenham Line Algorithm

Example: Sketch line segment that joining (20, 10) and (25, 14) by using Bresenham line generation algorithm.

Solution: (x₀, y₀) → (20, 10)   ;   (x₁, y₁) → (25, 14)

m = (y₁- y₀)/(x₁ - x₀)

= (14- 10)/(25 - 20)

= 4/5 < 1

Like, m = (Δy)/ (Δx)

= 4/5 =› Δy = 4

→ plot point (20, 10)

p_i = 2Δy - Δx

i = 1:                 p_i = 2 * 4 - 5 = 3

Here p₁ > 0 consequently x₀ ← 21; y₀ ← 11 now plot (21, 11)

i = 2 as p₁ > 0

∴p₂ = p₁ + 2(Δy - Δx)

= 3 + 2 (4 - 5) = 3 - 2 = 1

p₂ > 0; hence x₀ ← 22; y₀ ← 12 plot (22,12)

i = 3 as p₂ > 0

∴p₃ = p₂ + 2 (Δy - Δx) = 1 + 2 (4 - 5) = - 1

p₃ < 0  ∴x₀ ← 23

y₀ ← 12

plot (23, 12)

i = 4 as p₃ < 0

∴p₄ = p₃ + 2Δy

= -1 + 2 * 4 = 7

∴ x₀ ← 24; y₀ ← 13

plot (24, 13)

i = 5 as p₄ > 0

∴p₅ = p₄ + 2 (Δy - Δx)

= 7 + 2 (4 - 5) = 5

x₀ ← 25; y₀ ← 14

Plot (25, 14)

{for i = 6, x0 will be > x_i so algorithm terminates

Posted Date: 3/22/2013 7:34:23 AM | Location : United States

Ask an Expert

Related Discussions:- Line segment that joining by using bresenham line algorithm, Assignment Help, Ask Question on Line segment that joining by using bresenham line algorithm, Get Answer, Expert's Help, Line segment that joining by using bresenham line algorithm Discussions

Write discussion on Line segment that joining by using bresenham line algorithm
Your posts are moderated

Write your message here..

Related Questions

Unrepresentative vertex normals - modeling and rendering, Unrepresentative ... Unrepresentative vertex normals - Modeling and Rendering Calculated vertex normals may not adequately present the surface's geometry. For illustration, if we calculate vertex

Illustration, mcqs of illustration in nts test mcqs of illustration in nts test

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

Parameterized systems - computer animation, Parameterized Systems - Compute... Parameterized Systems - Computer Animation Parameterized Systems is the systems which permit objects motion features to be given as part of the object descriptions. The adjus

Distinguish between uniform scaling and differential scaling, Distinguish b... Distinguish between uniform scaling and differential scaling?  When the scaling factors sx and sy are assigned to the similar value, a uniform scaling is produced that maintain

Alias wavefront - softwares for computer animation, Alias Wavefront - Softw... Alias Wavefront - Softwares for Computer Animation Alias is one of the highest computer animation packages out there. Alias was formed by the company which used to be Alias, a

Specular reflection - polygon rendering & ray tracing method, Specular Refl... Specular Reflection - Polygon Rendering & Ray Tracing Methods Specular reflection is while the reflection is stronger in one viewing direction that is a bright spot, termed

Trivial rejection case of cohen sutherland line clippings, Trivial Rejectio... Trivial Rejection Case of cohen sutherland line clippings Case: it  is Trivial Rejection Case; if the logical intersection (AND) of the bit codes of the end points P, Q of

Different advertising hooks, Question: (a) Name two visual effects you... Question: (a) Name two visual effects you would use to communicate: i. Good old days ii. Rebellion iii. Fear (b) Explain each of your answers given in section (a).

Briefly describe jackson''s theorem, Question 1 What is Packet-switching n... Question 1 What is Packet-switching network? Discuss its basic operation Question 2 Briefly describe Jackson's theorem Question 3 List and explain the two popular