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

Cohen sutherland algorithm - 2d clipping algorithms, Cohen Sutherland algor... Cohen Sutherland algorithm Point clipping is very simple.  All you need to check is whether a point is inside the window extremes in x- and y-directions.  For line clipping sev

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

Geometric continuity - properties of bezier curves, Geometric continuity - ... Geometric continuity - Properties of Bezier Curves Geometric continuity is the other process to join two successive curve sections. G 0 continuity is the similar as parametri

What is rotation, What is rotation?  A 2-D rotation is completed by rep... What is rotation?  A 2-D rotation is completed by repositioning the coordinates with a circular path, in the x-y plane by making an angle with the axes. The transformation is g

Find out average unit normal vector at each polygon vertex, To find out ave... To find out average unit normal vector at each polygon vertex At each polygon vertex as demonstrated by point V in the figure above, the normal vector is acquired by averaging

Iam teached the computer graphics, how create the logo how create the logo

Spline curve - modeling and rendering, Spline curve - Modeling and Renderin... Spline curve - Modeling and Rendering Spline curve is created by using Control points that control the shape of the curve Spline curve is a composite curve formed along with s

Interfacing lcd liquid crystal display, Main Objectives: Interfacing... Main Objectives: Interfacing LCD to the Micro-controller (PIC18F4520) Programming LCD by using C- language via MPLAB Sending data or command to the LCD Component

Picture construction technique, what is picture construction technique?expl... what is picture construction technique?explain its various technique?

Briefly explain the term density range, QUESTION a) Explain with the he... QUESTION a) Explain with the help of a diagram, how a thermal inkjet printer works. b) Briefly explain the term density range. c) Distinguish between scaling and resampli