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

How to identify window area - raster graphics and clipping, A convex polygo... A convex polygonal region having n- vertices {P 0 , P 1 , P 2 ..., P n - 1 , P n , P 0 } or lattice points to be identified by the user includes the convex window area. To be exact

Interactive picture construction technique, explain constraints explain constraints

B-spline curves - uniform b-splines and de boor algorithm, B-spline curves ... B-spline curves are piecewise smooth polynomial curves.  B-spline curves are defined over an interval which has been partitioned into sub-intervals. On each subinterval B-sp

Uniform b - spline curve, Uniform B - spline curve: When the spacing betwe... Uniform B - spline curve: When the spacing between Knot values is constant, the resulting curve is called a uniform B- spline. Blending function for B- spline curves are defined b

Basic structures for multimedia interactive applications, Question: (a)... Question: (a) Sound often gives the only effective way to convey an idea, elicit an emotion, or dramatise a point. Explain two situations of the use of sound that would be con

Ray tracing algorithm - recursive, Ray Tracing Algorithm - Recursive ... Ray Tracing Algorithm - Recursive Frequently, the basic ray tracing algorithm is termed as a "recursive" acquiring an outcome wherein a given process repeats itself an arbitr

Why Video Game Characters Look Better Today, what is the control for Why Vi... what is the control for Why Video Game Characters Look Better Today

Scientific visualization, Scientific Visualization This is complex for... Scientific Visualization This is complex for the human brain to create sense out of the large volume of numbers produced through a scientific computation. Statistical and nume

Key frames -traditional animation techniques, Key Frames -Traditional Anima... Key Frames -Traditional Animation Techniques The senior artists go and draw the main frames of the animation, after a storyboard has been laid out. These main frames are frame

What are the different ways of specifying spline curve, What are the differ... What are the different ways of specifying spline curve?  Using a set of boundary conditions that are imposed on the spline. Using the state matrix that characteristics