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

What do you understand by the term branding, Question 1: (a) Explain th... Question 1: (a) Explain the term ‘Corporate Identity'. (b) Give four examples of what a Corporate Identity comprises of and briefly explain their uses. (c) You are an employe

Image processing, Image Processing New digital technology has made this... Image Processing New digital technology has made this possible for the manipulation of multi- dimensional signals along with systems which range from easy digital circuits to

Reflection, determine the tranformation matrix for reflection,computer grap... determine the tranformation matrix for reflection,computer graphics

Describe the wiggler function in animation help, Question 1: (a) Descri... Question 1: (a) Describe the term Mask Path and give brief steps how you could change a rectangle into a triangle with respect to time in AE CS3. (b) Expressions are ve

Define affine transformation, Define Affine transformation?  A coordina... Define Affine transformation?  A coordinate transformation of the form X= axxx +axyy+bx, y 'ayxx+ayy y+by  is known as a two-dimensional affine transformation. Every of the tra

Perform a x-direction shear transformation, 1. If you perform a x-direction... 1. If you perform a x-direction shear transformation and then a y-direction shear transformation, will the result be the same as the one which is obtained when it is simultaneous s

Bresenham line generation algorithm, Bresenham Line Generation Algorithm ... Bresenham Line Generation Algorithm This algorithm is exact and efficient raster line generation algorithm. Such algorithm scan converts lines utilizing only incremental integ

Interactive picture-construction techniques, explain interactive picture-co... explain interactive picture-construction techniques

Displacement mapping, Implement displacement mapping and bump mapping on a ... Implement displacement mapping and bump mapping on a sphere. The displacement can be whatever your choice. The bump map can be whatever your choice as well.

Geometric continuity - clipping and 3d primitives, Geometric Continuity ... Geometric Continuity There is another notion of continuity called geometric continuity. Although the idea existed in differential geometry, the concept was introduced for geome