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
Define B-Spline curve?  A B-Spline curve is a set of piecewise (usually cubic) polynomial segments that pass close to a set of control points. Though the curve does not pass by

Define coherence properties?  A coherence property of a scene is a part of a scene by which relate single part of the scene with the other parts of the scene.

What is clipping? Explain Sutherland Hodgeman polygon clipping algorithm with example.  OR Write the algorithm for Sutherland Hodgeman Polygon. Beginning with the initial set of p

Question 1 What is Packet-switching network? Discuss its basic operation Question 2 Briefly describe Jackson's theorem Question 3 List and explain the two popular

Question 1: (a) Explain what are Final Gathering and Global Illumination and state why you would use those features when you render in MAYA. (b) List clearly the steps in

What is Transformation?  Transformation is the process of introducing changes in the shape size and orientation of the object using scaling rotation reflection shearing & trans

Design and functioning of a refresh cathode ray tube Primary components of refresh cathode ray tube are (i) electron gun used in producing electron beam (ii) heating fila

Objectives of 2-D Viewing and Clipping After going through this section, you should be capable to: 1. Describe the concept of clipping, 2. Observe how line clipping is p

Question 1 Briefly explain types of animation Question 2 Briefly explain steps involved in animation process Question 3 What is Layout? Explain two types of layout

Question 1: (a) The studio provides a perfect environment for various types of video production where precise control is necessary. Discuss. (b) Studio lighting is an import