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

Important points about the bezier curves, Important points about the bezier... Important points about the bezier curves - modeling and rendering 1) Generalizing the idea of Bezier curve of degree at n based upon n+1 control point p0,.....pn P(0)= P 0

Math, what is the numerical numbers what is the numerical numbers

Types of animation, Types of Animation: -          Procedural Animation... Types of Animation: -          Procedural Animation    -          Representational Animation -          Stochastic Animation                      -          Behavioura

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

Explain the role of the prefight personnel, QUESTION a) Once a print jo... QUESTION a) Once a print job is accepted by the print service provider, it will be assigned a job number and this information will become part of a printed job ticket, which wi

Applications that can handle vector data, Applications that can handle Vect... Applications that can handle Vector Data There are hundreds of applications under the market which can be used to modify or make vector data. In prepress: Adobe Illustrator, Ma

Important notes for negative accelerations, Important Notes for Negative Ac... Important Notes for Negative Accelerations Note : Having projections of points on curve, above Y axis we will obtain a pattern similar to figure 8 that is needed to produce ne

Geometric tables - polygon tables, Geometric tables - Polygon Tables ... Geometric tables - Polygon Tables 1) Vertex table: Keep vertices' coordinates values in the object. 2) Edge table: Keep pointers back in to the vertex table for identif

Languge, what languge do computers speak what languge do computers speak

Drawing program with object- oriented design, For this assignment, you will... For this assignment, you will add to the drawing program new features that are similar to features that you already have. Apply object-oriented design concepts such as inheritance