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

Control points, note on control points note on control points

Line generation, write digital differntial analyzers(DDA) Algorithm write digital differntial analyzers(DDA) Algorithm

Explain parallel and perspective projection, Distinguish between parallel a... Distinguish between parallel and perspective projection Parallel Projection Perspective projection Coordinate position are transformed

#tithelole.., hello hello

#title., WHAT IS PAINTERS ALGORITHM? WHAT IS PAINTERS ALGORITHM?

Horizontal retrace - hardware primitives, Horizontal Retrace - Hardware Pri... Horizontal Retrace - Hardware Primitives Horizontal retrace refers to the time an electron beam takes to traverse a scan line.Vertical retrace means the time taken by the elect

Chaaracter generation, What is character generation? What is character generation?

Combination of positive and negative accelerations, Combination of Positive... Combination of Positive and Negative Accelerations Actually, it is not that a body once decelerated or accelerated will remain so, although the motion may include both speed-up

Computer graphics, diffrence between vecgen and bresenham'' s algorithams diffrence between vecgen and bresenham'' s algorithams

Phong specular reflection model or specular reflection, Phong Specular Refl... Phong Specular Reflection Model or Specular Reflection This model of local illumination is frequently termed as the Phong specular reflection model. Here we discuss the matter