Assignment No.

Deadline
Your assignment must be uploaded/submitted before or on Sunday the 19th of
December, 2004

Uploading instructions
Please view the assignment submission process document provided to you by the
Virtual University to upload the assignment.

Rules for Marking

It should be clear that your assignment will not get any credit if:

o The assignment is submitted after due date

o The submitted assignment does not compile or run
o The assignment is copied
Note

The glut functions used in the book will work with Dev c++ version 4.9.9.0 with glut
package. The installation procedure for Dev c++ version 4.9.9.0 is given on Vulms
announcement.
A simple line drawing application has been uploaded with installation procedure in the
Vulms announcement.

Objective

The objective of this assignment is to provide hands on experience of:

o Switching to graphics mode using Open GL Libraries.

o Implementation of various Line Drawing Algorithms
o Developing a feel of efficiency and inefficiency of line drawing algorithms
Assignment

Line Drawing Algorithms: DAA vs. Bresenham

Part A. Implement the DDA Line Drawing Algorithm to take coordinates of starting and

end points and draw line between the specified end-points.

Part B. Implement the Bresenham’s Line Drawing Algorithm to take coordinates of

starting and end points and draw line between the specified end-points.

Part C. Compare the efficiency (time complexity) of the two implementations by

comparing the total time taken by both of these implementations and show the results

(which algorithm is better).

HINT:

A project in Dev c with all necessary files you need for doing this assignment is

present with this assignment file you have to write the line drawing algorithm

functions in the display function of uploaded project’s main.cpp file with the

same starting and ending points as mentioned in it.

Assignment submission instructions:

You should zip your Dev project folder (having dev project file and your cpp and header
files) as a single zipped file having name as [Your Roll No.zip] and upload it.