CS680- Assignment 01: Scan Conversion Solved

1. Overview
This programming assignment is meant to acquaint you with scan conversion algorithms. You will implement two functions that perform rendering algorithms that draw lines and triangles.

Basic Requirements
Write a line rendering function that uses Bresenham’s algorithm to draw lines, with support for smooth color interpolation, given vertex colors. For flat shading of the line, use the first vertex color. Implement your code at "TODO 1" in the drawLine() method in Sketch.py.
Write a triangle rendering function. Your function should provide smooth bilinear interpolation of the vertex colors in smooth area fill mode. For flat shading of the triangle, use the first vertex color. Note: You cannot use the polygon scan fill algorithm given in the textbook or barycentric coordinates. Implement your code at "TODO 2" in the drawTriangle() method in Sketch.py.
Extra Credits
(Required for CS680 Students) Implement texture mapped area fill of triangles using bilinear interpolation. You should add a key interface callback "M" that toggles texture mapped area fill on/off. Implement your code at "TODO 3" in the drawTriangle() function in Sketch.py
Implement anti-aliased rendering of lines and triangles. A control flag, which is toggled by “A” key on keyboard, will be fed to both drawLine() and drawTriangle() as an input argument. Implement your code in drawLine() and drawTriangle() methods conditioned by this control flag.
Programming Style
For any modified or new added source file, you should include a brief explaination about what you did in this file at file heading and add your name to the author list. Your code should be readable with sufficient comments. You should use consistent variable naming and keep reasonable indentation. In python, we prefer to use reStructuredText format docstring, for more details about this format, please check here.
2. Resources
2.1 Start code
A Python Program skeleton, which includes basic classes, methods and main pipeline, are provided for you. You are expected to complete the sketch program by providing two missing functions using the code templates. There are comments in the skeleton code that will help guide you in writing your own subroutines.

2.2 Environment Setup
Installing the appropriate programming environment should be covered in a lab session. For more step by step instruction, please check this document.

2.3 User Interface
The user interface to the program is provided through mouse buttons and keyboard keys. Mouse and keyboard bindings have implemented for you. For toggles status, you can check control flags in Sketch class.

Left Mouse Button: Places vertices for a line. For every two clicks, a line is drawn.
Right Mouse Button: Places vertices for a triangle. For every three clicks, a triangle is drawn.
s / S: Toggles smooth interpolation of color on/off for mouse drawn line/triangle. Status saved in doSmooth.
a / A: Toggles anti-aliasing for mouse drawn line/triangle. Status saved in doAA.
m / M: Toggles texture-mapping for mouse drawn line/triangle. Status saved in doTexture.
r / R: Toggle random color assignment to new mouse drawn points. Status saved in random_color
c / C: Clear the current screen.
t / T / DOWN / RIGHT: Run the next test case.
UP / LEFT: Run the last test case.
, / <: Decrease the number of steps for the line and triangle test cases.
. / >: Increase the number of steps for the line and triangle test cases.
2.4 Video Demo
We prepared a video demo for you, hope this can help you better understand your tasks and speed up your debugging process.

 

3.1 Source Code
Your program's source files are to be submitted electronically on Gradescope. The code you submit should conform to the program assignment guidelines.

3.2 Demo
Part of your grade for this programming assignment will be based on your giving a short demo (5 minutes) during the CS480/680 scheduled labs following the assignment due date. You will be expected to talk about how your program works.