Example: Exemplify the Bresenham line generation algorithm through digitizing the line along with end points (20, 10) and (30, 18)

Solution: m =    (y2 - y1)/( x2 - x1)

 =   (Δy) /(Δx)

=   (18 -10)/( 30 - 20)  = 0.8-------------------(1)

=> Δy = 8 and Δx = 10-------------------(2)

value of initial decision parameter (p0) = 2Δy - Δx= 2 * 8 - 10 = 6 -----------------(3) value of increments for calculating successive decision parameters are:

2Δy = 2 * 8 = 16;                                                  -------------------(4)

2Δy - 2Δx = 2 * 8 - 2 * 10 = - 4                          -------------------(5)

So plot first point (x₀, y₀) = (20, 10) in frame buffer at this time determine successive pixel positions beside line path from decision parameters value (20, 10).

k 0 pk 6   (xk + 1, yk + 1) (21, 11) 1 2 (22, 12) 2 - 2 (23, 12) 3 14 (24, 13) 4 10 (25, 14) 5 6 (26, 15) 6 2 (27, 16) 7 - 2 (28, 16) 8 14 (29, 17) 9 10 (30, 18)

← [use step (d) of algorithm Δ x times]

If p_k > 0 then increase both X and Y

and p_k  +1= p_k + 2Δy - 2Δx

If p_k < 0 then increase X and not Y

and p_k + 1 = p_k + 2Δy

 

Posted Date: 3/22/2013 7:39:52 AM | Location : United States

Ask an Expert

Related Discussions:- Exemplify bresenham line generation algorithm by digitizing, Assignment Help, Ask Question on Exemplify bresenham line generation algorithm by digitizing, Get Answer, Expert's Help, Exemplify bresenham line generation algorithm by digitizing Discussions

Write discussion on Exemplify bresenham line generation algorithm by digitizing
Your posts are moderated

Write your message here..

Related Questions

Steps involved in performing image based processing, QUESTION (a) Expla... QUESTION (a) Explain the steps involved in performing Image based processing. (b) Propose a mask using a 3X3 matrix, which would help in discovering discontinuities, and hen

Filling algorithm, Analise floodfill algirithm & boundryfillalgorithim Analise floodfill algirithm & boundryfillalgorithim

Explanation of light source by a luminance, Explanation of light source by ... Explanation of light source by a luminance Explanation of any light source by a luminance the factors identified as: Light source explained by a luminance 1)   All color as

Briefly explain how you could create the gun barrel effect, Question 1: ... Question 1: (a) Describe what you understand by Rotoscoping in Graphic effects. Give details how Rotoscoping could be achieved in After Effects CS3. (b) Using one algorithm

Graphics tablet - cad and cam, Graphics Tablet - CAD and CAM We need ... Graphics Tablet - CAD and CAM We need to know what we mean via tablet in computer terminology, before going into details on the graphic tablet, since in the other disciplines

Horizontal retrace, what is horizontal retrce what is horizontal retrce

Transformation, determine the form of the transformation matrix for a refle... determine the form of the transformation matrix for a reflection about an arbitrary line with equation y=mx+b.

Gks, explain about gks explain about gks

Dissimilarity between the printer and the plotter, Dissimilarity between th... Dissimilarity between the Printer and the Plotter 1)  Plotters print their output through moving a pen across the surface of paper's piece. It implies that plotters are lim

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