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 =( y₂ -y₁) /(x₂ - x₁)

= Δ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 (x₀, y₀) = (15, 5) in the frame buffer now find out successive pixel positions beside line path from decision parameters value of (15, 5).

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

Ask an Expert

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

Write your message here..

Related Questions

Whether cavalier projection is a parallel projection, State whether the fol... State whether the following statements are true or false. Give reasons/examples to justify your answer.  a)  Cavalier projection is a parallel projection. b)  Angles are not

Sound and audio, Sound and Audio: Sound is a mechanical energy distur... Sound and Audio: Sound is a mechanical energy disturbance which propagates by matter as a wave. Sound is characterized through the various properties that are: frequency, per

Detailed explanation on mounting, QUESTION While the design and printin... QUESTION While the design and printing of a job is of extreme importance, it is what happens to the job after it is printed that can really make it fantastic You have always

Multimedia, multimedia multimedia

Ambient reflection-polygon rendering & ray tracing methods , Ambient Reflec... Ambient Reflection-Polygon Rendering & Ray Tracing Methods When we go for the examiner of light effects, so surroundings play a significant role and it is assumed as there

Introduction of curves and surfaces, Introduction of Curves and Surfaces ... Introduction of Curves and Surfaces This section has covered the methods of generating polygons, closed and curves surfaces. Under those methods we have discussed different ty

Shannon fano with the lempel ziv welsh algorithm, Question: (a) A stat... Question: (a) A statistical encoding algorithm is being considered for the transmission of a large number of long text files over a public network. Part of the file content i

Multimedia and its features, Multimedia as the name suggests MULTI and MEDI... Multimedia as the name suggests MULTI and MEDIA utilizes some media for example: text, graphics, audio, video and also animation, to convey information. Multimedia also consider to

Midpoint circle algorithm for scan converting a circle, Explain Bresenham s... Explain Bresenham s circle drawing algorithm,  OR   Explain midpoint circle algorithm for scan converting a circle. Midpoint Circle Algorithm   1. Input radius r and circle

What are the steps involved in 3d transformation, What are the steps involv... What are the steps involved in 3D transformation?  Modeling Transformation Projection Transformation Viewing Transformation Workstation Transformation