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

What are the features found in CAD, What are the features found in CAD ... What are the features found in CAD Features generally found in a CAD package involve: - 2D and 3D modelling - Wire frame - Library of parts that can be used in new dra

Problem with interpolated shading - polygon rendering, Problem with Interpo... Problem with Interpolated Shading There are several more shading models that intermediate in complication among Gouraud and Phong shading, linking the liner interpolation of t

Design a bitmap for the english vowels, 1. Design a bitmap for the English ... 1. Design a bitmap for the English vowels A, E, I, O, U for two different sizes and then implement the bitmaps to plot these vowels on the display. Keep in mind that baseline of al

Bresenham line generation algorithm, Bresenham Line Generation Algorithm ... Bresenham Line Generation Algorithm This algorithm is exact and efficient raster line generation algorithm. Such algorithm scan converts lines utilizing only incremental integ

clipping, what is curve clippin what is curve clipping

Determine the term- virtual reality, Determine the term- Virtual Reality ... Determine the term- Virtual Reality Virtual Reality (VR) This is an artificial 3D environment which is created by a computer system. Very often user wears data helmet, d

Understanding the concept of hypertext and hypermedia, Understanding the Co... Understanding the Concept of hypertext and hypermedia: For know the principle of Hypertext and Hypermedia we will look at how the human memory works.

Dv encoder type 2, DV Encoder Type 2: Encoder Type 2 generates a VfW compa... DV Encoder Type 2: Encoder Type 2 generates a VfW compatible AVI file format. Such file has separate streams for audio and video and it can also be processed through DirectShow. T

What are the advantages of laser printer, What are the advantages of laser ... What are the advantages of laser printer  High speed, precision and economy. Quality printers. .Cheap to handle Lasts for longer time.

Objectives-visible-surface detection, After going through this section, you... After going through this section, you should be capable to: know the meaning of Visible-surface detection; distinguish among image-space and object-space approach for vi