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

Key frames -traditional animation techniques, Key Frames -Traditional Anima...

Key Frames -Traditional Animation Techniques The senior artists go and draw the main frames of the animation, after a storyboard has been laid out. These main frames are frame

Single point perspective transformation, Single Point Perspective Transform...

Single Point Perspective Transformation - Viewing Transformations In order to derive the particular point perspective transformations beside the x and y-axes, we construct fi

Find out the matrix of projection, Find out the matrix of projection for ca...

Find out the matrix of projection for cavalier projection Answer: Cavalier projection corresponds to tan α = 1, leading to the following matrix.

Three dimensional concepts and display methods, Three Dimensional Concepts ...

Three Dimensional Concepts and Display Methods   Imagine yourself taking a picture by a camera.  What do you normally do?  You specify a viewpoint and view direction and then s

B splines, What is uniform rational splines

What is uniform rational splines

Differences, difference between vecgen and breshnam algorithm

difference between vecgen and breshnam algorithm

Terms, composite transformation

composite transformation

Multimedia entertainment, Multimedia Entertainment: The field of ente...

Multimedia Entertainment: The field of entertainment uses multimedia extensively. One of the earliest and the most popular applications of multimedia are for games. Multimedi

What colour depths are basically used, Q. What Colour depths are basically ...

Q. What Colour depths are basically used? Basically the number of colours are an exponential power of 2 as for Colour Depth n, colours can be showed. The most popular colour mo

Perspective projections - transformation, Perspective Projections - Transfo...

Perspective Projections - Transformation In this projection the center of projection is at limited distance. This projection is termed as perspective projection since in this

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