09-07-2013, 04:31 PM
IMPLEMENT ALGORITHM FOR LINE AND CIRCLE DRAWING.
AIM:
Write a program to draw using following algorithms-DDA, Bresenham’s Line Drawing and Bresenham’s Circle drawing.
OBJECTIVE:
Understand DDA, Bresenham’s line drawing algorithm and Bresenham’s Circle drawing.
Further using these algorithms to draw real time pictures.
THEORY:
Raster Scan Display:
When the beam reaches the bottom of the screen, it is made OFF and rapidly retracted back to top left to start again. A display produced in this way is called Raster Scan Display.
The refresh process is independent of the complexity of the image.
DDA Line Drawing:
It is Digital Differential Analyzer (DDA).
It is also called as Vector generation line drawing algorithm.
Here we solve the differential equation for straight line. For drawing a line we need to turn ON the pixels which are on the line segment. For this we consider the slope of line.
For simplicity we divide the line segment in two types.