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

Drawing, how can I draw a flower.

how can I draw a flower.

Color histogram, A color histogram is a representation of the distribution ...

A color histogram is a representation of the distribution of colors in an image. For digital images, a color histogram represents the number of pixels that have colors in each of a

Animate 3d articulated character - forward kinematic method, In this progra...

In this programming assignment, you will animate and pose 3D articulated characters by implementing forward and inverse kinematic methods. You should be able to animate character j

Define emissive and non-emissive displays, What do you mean by emissive and...

What do you mean by emissive and non-emissive displays?  The emissive display changes electrical energy into light energy. The plasma panels, thin film electro-luminescent disp

Production of animation , Historical and traditional methods for productio...

Historical and traditional methods for production of animation                                              Definition: Computer animation is a time depends phenome

Geographic information systems (gis)-image processing, Geographic Informati...

Geographic Information Systems (GIS): The most generally utilized software is: ArcMap . Characteristics: I.          Works inside a geographic context. II.         Great

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

Use the midpoint circle algorithm to get the output, Figure uses three dash...

Figure uses three dashed arcs and one small circle. Dashed line or arc is a style attribute that can be attached with a line or a curve. In OpenGL you can use the line stipple func

Area filling algorithms - output primitives, Area Filling Algorithms Be...

Area Filling Algorithms Before we go ahead with area filling algorithms, a word about pixel addressing and object geometry. You know that line segments are discretized into fin

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

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