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
Projections - Viewing Transformation Specified 3-D object in a space, Projection can be explained as a mapping of 3-D object into 2-D viewing screen. Now, 2-D screen is termed

Software for computer animation Whether you might have the excellent hardware in the world, but without a high-quality software package, your hardware can act nothing. There

Cases of clip a line segment-pq Case 1: As we determine a new value of t E that is value of parameter t for any potentially entering (PE) point we select t max as:  t max

Write a program that allows interactive manipulation of the position and orientation of a camera. Draw a teapot at the global origin 0,0,0. You can find a shaded teapot model and

Amiga - Hardware for computer animation Originally owned through Commodore, Amiga computers have conduct a position in the computer animation industry for many years. This is

Acquire a transformation matrix for perspective projection for a specified object projected onto x=3 plane as viewed by (5,0,0). Solution: Plane of projection: x = 3 as given.

Painting and Drawing Tools Painting software is offered to producing crafted bitmapped images. Drawing software as Corel Draw and Canvas is offered to generating vector depend

Reflection and Shear There are a few important transformations which are not primitive in the sense that they can be expressed as compositions of translation, rotation and scal

Write a C-code that plots an object on the window and on the user's click of mouse on the window, the object starts rotating continuously until the user presses the mouse again.

Bitmap Graphics: The information below illustrates bitmap data. Bitmap images are a set of bits that form an image. The image comprises a matrix of individual dots or pixels wh