Algorithms for basic line segment plotting, Computer Graphics

Assignment Help:

Algorithms for Basic Line Segment Plotting

There are two important algorithms for basic line segment plotting-DDA algorithm and Bresenham algorithm.  Both the algorithms use the form y = mx + c of the line segment. 

Whereas DDA uses floating point calculations to determine iteratively the pixel positions, Bresenham algorithm is based purely on integer calculation. Therefore, Bresenham algorithm is more efficient and faster.

However, in the literature, you may find modified DDA algorithm that uses integer calculation only.


Related Discussions:- Algorithms for basic line segment plotting

Computer aided design and computer aided manufacturing, The development of ...

The development of CAD had little consequence on CNC initially because of the various abilities and file formats used through drawing and machining programs. Conversely, as Compute

Explain clearly the condense editing using examples, QUESTION 1. Creat...

QUESTION 1. Create a COMPLETE storyboard for a movie of 2 minutes duration on ONE of the following subject: a. Poverty b. Global Warming c. Smoking d. Drugs e. D

Explanation of light source by a luminance, Explanation of light source by ...

Explanation of light source by a luminance Explanation of any light source by a luminance the factors identified as: Light source explained by a luminance 1)   All color as

Tagged image file format, TIFF: It is Tagged Image file format which is us...

TIFF: It is Tagged Image file format which is used mainly for exchanging documents among various applications and computers. This was primarily designed to turn into the standa

Interrupts - event driven devices, Interrupts - Event driven devices ...

Interrupts - Event driven devices Interrupts: An option to polling is the interrupt feature. The device sends an interrupt signal to the processor while an event happens. T

What is scaling, What is scaling?  The scaling transformations changes...

What is scaling?  The scaling transformations changes the shape of an object and can be carried out by multiplying every vertex (x,y) by scaling factor Sx, Sy where Sx is the

Picture information - raster graphics and clipping, Picture Information - ...

Picture Information - Raster Graphics and  Clipping Now, the picture information is accumulated in the form of bit plans on which all bit plane complete information of pictur

Parametric continuity conditions , Parametric Continuity Conditions   To e...

Parametric Continuity Conditions   To ensure a smooth transitions from one section of a piecewise parametric curve to the next, we can impose various continuity conditions at the

Disadvantages of the z-buffer method, Disadvantages : 1)   Doubles memor...

Disadvantages : 1)   Doubles memory needs, one for at least z-buffer and one for refreshes- buffer. 2)   Dependency of device and memory intensive. 3) Wasted calculation u

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd