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

List any four audio file formats you know, Question (a)  List any four ...

Question (a)  List any four audio file formats you know. (b)  UTMDigitlab ltd, specialized in digitizing sound, converts an audio stream of the latest album of Shakira into

Process of objects in raster display and random display, Explain process of...

Explain process of displaying objects in raster display and random display. Draw block diagrams of the architecture of both the display systems.

Rotation about the origin - 2-d and 3-d transformations, Rotation about the...

Rotation about the origin - 2-d and 3-d transformations Specified a 2-D point P(x,y), which we need to rotate, along with respect to the origin O. The vector OP has a length '

Frame buffers - graphics hardware, Frame Buffers - Graphics Hardware ...

Frame Buffers - Graphics Hardware The storage region in a raster scan display system is set as a two-dimensional table. All row-column entry stores information as brightness

Midpoint circle generation algorithm - 2d shape primitives, Midpoint Circle...

Midpoint Circle Generation Algorithm   Just as a line drawing algorithm approximates infinite number of points on a line segment by only a finite number of pixels, a circle dra

What are the disadvantages of CAD, Disadvantages of CAD - Risk of deski...

Disadvantages of CAD - Risk of deskilling - High training costs to use packages - Can move work overseas     One CAD operator can do work of 5 manual draftsmen

Differences of forward kinematics and inverse kinematics, Question 1: (...

Question 1: (a) Provide a clear explanation of what is ‘rigging' and its use? (b) What are the basic differences of Forward Kinematics (FK) and Inverse Kinematics (IK)? Wh

Light sources - polygon rendering and ray tracing methods, Light Sources - ...

Light Sources - polygon rendering and ray tracing methods Light Sources are key parts in any ray traced scene, since without them; there would be no rays to trace. Light sour

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