Explain the bresenham line generation algorithm, Computer Graphics

1. Explain the Bresenham line generation algorithm via digitizing the line with end  points as (15, 5) and also (25,13).

Ans. Now we are utilizing the Bresenham line generation algorithm via digitising the line with end points (15, 5) and also (25,13).

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

= Δy/ Δx

= (13 - 5)/(25 - 15)

= 0.8------------------------(1)

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

So the value of initial decision parameter (p0) = 2Δy - Δ x= 2 * 8 - 10 = 6 ------------(3)

Hence the values of increments for calculating successive decision parameters are:

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

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

Then plot initial point (x0, y0) = (15, 5) in the frame buffer now find out successive pixel positions beside line path from decision parameters value of (15, 5).

1330_Explain the Bresenham Line Generation Algorithm.png

Posted Date: 4/3/2013 2:21:02 AM | Location : United States

Related Discussions:- Explain the bresenham line generation algorithm, Assignment Help, Ask Question on Explain the bresenham line generation algorithm, Get Answer, Expert's Help, Explain the bresenham line generation algorithm Discussions

Write discussion on Explain the bresenham line generation algorithm
Your posts are moderated
Related Questions
2. Describe how the Bresenham rasterisation algorithm is advantageous when compared to any other existing method.

Remote Sensing Packages: generally utilized software illustration is-" ERDAS" Characteristics: I.Best suitable for satellite imagery system. II. ERDAS uses geo-spatial in

Shearing - 2-D and 3-D transformations Shearing transformations are utilized for altering the shapes of 2 or 3-D objects. The consequence of a shear transformation seems like

QUESTION (a) People want to know design patterns. i) What should their attitude be about design patterns? ii) How can people use design patterns to do a better job?

Light Pen - input and output devices It is a pointing device. This has a light sensitive tip that is excited while the light is emitted and an illuminated point upon the disp

Explain about the Computer animation Computer animation is the art of creating moving images by computer software and hardware. For 3D animation, objects are designed on a

Horizontal retrace - Display Devices In a refresh CRT monitor, the time it takes for an electron beam to return to the left most point on the next horizontal line after refresh

what do you mean by high definition systems? Define aspect ratio?  What is a refresh buffer? What is the difference between bitmap and pitman frame buffer? Explain the basic oper

Explain about the Computer Based Training CBT makes use of a computer system to train people in numerous applications. It makes use of self-assessment and multimedia with minim