CS 418
Interactive Computer Graphics
https://courses.grainger.illinois.edu/cs418
Content   Quizzes   MPs   Submit   Text   Video

This offering of CS 418 Interactive Computer Graphics is being offered in a way designed specifically to cater to our online MCS program. As such, both in-person and online students will be expected to consume course material in an asynchronous online form. Office hours will also be held online, are optional, and will be the only synchronous component of the course.

About Coursera

Courses for the online MCS are generally offered via Coursera. Content on Coursera for this course is entirely redundant to material on this page; you never need to use Coursera unless you want to.

If you wish to connect via Coursera, there’s a several-step process for getting your enrollment copied from the campus records to Coursera. In particular, there are emails generated the day after you enroll you need to read and an onboarding course you have to complete on Coursera before CS 418 will show up. See this guide for more.

1 Course operation

The course consists of the following components:

Pre-recorded lecture material
Available on the course content site, these are mostly fairly dense videos; I regularly distilled 3 hours of class into 1 hour of video by removing the Q&A and other interactive content. Please make notes of questions as you watch them and post those questions on CampusWire. I may answer them there or record videos explaining the answers and post them as supplementary content.
Pre-written lecture notes

Available on the course content site, these have roughly the same content as the videos, but often differ in level of detail. Some video content (such as coding demonstrations) have no corresponding notes.

Please make notes of questions as you read them and post those questions on CampusWire. I may answer them there or write up longer explanations and post them as supplementary content.

Per-module retakable quizzes

Lecture material is split into modules, each with a quiz. These quizzes are intended primarily as a self-assessment of learning and may be retaken as often as desired.

I understand that some students find quizzes annoying, but experience has shown me they they do help students find and fix gaps in understanding.

These quizzes are administered on PrairieLearn.

Machine problems (MPs)

MPs are the primary driver of both learning and assessment. You will have a menu of MP options, with some core that you’ll need to complete most of and more elective that you’ll need to complete a selection from. There are also two low-weight warm-ups intended primarily to smooth the way for subsequent MPs.

Machine problems are submitted on a custom course submission site that provides some limited automated feedback (mostly of the form did it run on our server); they are graded primarily by hand.

I expect each MP to take the average student between 10 and 20 hours to complete. Points for MPs are roughly aligned with expected time.

No Final
This class has no final exam/quiz/project/assessment.

2 Course content

Computer graphics studies how computers can create images. Interactive computer graphics creates images quickly enough that a new image can be created in response to every user action. In principle any image-creation algorithm could be interactive, given adequate hardware, but in practice it usually refers to a specific family of workflows involving the interaction of the CPU and GPU. That family of workflows will be our primary topic in this class.

This course teaches the following in enough detail to implement them yourself:

This course teaches various other topics at a lower level of detail, including:

3 Grading

My goal in this class is that you learn. As it is an elective, I hope most of you are taking it for the same reason. But I do have a duty to assign grades, so here’s how we’ll do it.

Weight Assessment
70% MPs
30% Quizzes

Numbers are converted to letters linearly with the A−/B+ cut-off at 90% and the C−/D+ cutoff at 70%; more precisely

const letter_grade = (percentage_earned) => {
    if (percentage_earned <= 60) return 'F'
    let letter = 'DCBA'[Math.floor(percentage_earned/10 - 6)]
    if (letter != 'A' && percentage_earned % 10 > 20/3) letter += '+'
    if (percentage_earned % 10 < 10/3) letter += '-'
    return letter
}

MP points come in two groups: core and elective. Core MP components are mostly things that every graphics students should know, with some additions that are prerequisite for many other tasks. Elective MP components go beyond the minimum, and you’ll get to pick and chose which ones you do. The number of MP points of each type you will need, together with a list of MPs, can be found on the MPs overview page

4 Collaboration

Collaboration includes

My goal in this course is not to have you create working solutions (I already have working solutions, I wrote them before the course began) but rather to have you learn enough to be able to create your own working solutions. As such, you may collaborate on MPs but must obey the following limitations on your collaboration:

5 Prerequisites

Listed prereqs in the course catalog are

CS 225 Data Structures

Needed for

  • Experience with C or C++. We won’t use those languages, but GLSL which we will use is based on them.
  • Comfort with the idea of pointers, binary encoding of data, and memory.
  • At least three semester of programming experience.
A linear algebra class

Needed for

  • Familiarity with matrices and vectors. We’ll use vectors to represent 3D points and matrices to transform them, and also use vectors to represent lists of properties of a point.

We will discuss using large sparse matrices to represent systems of equations and variants of conjugate gradient to solve them. That is rarely usable at interactive speeds, so we won’t talk about then in much detail in this class.

MATH 241 Calculus III

Needed for

  • Comfort with Euclidean space and the 3D vectors
  • experience thinking in 3D that multivariable calculus provides

There is some calculus in graphics, but mostly as theoretic background for algorithms that do not themselves use the calculus. We’ll not need any integral-solving or related by-hand calculus computations in this course.

Analysis of past student performance leads us to identify the following as optional but recommended prerequisites:

CS 340 Introduction to Computer Systems or CS 341 Systems Programming

CS 418 is a programming-heavy course, and these courses provide valuable extra training an experience with programming.

We also deal with how the CPU and GPU interact, a topic made much easier if you have had prior computer systems training.

CS 357 Numerical Methods 1
This course involves considerable mathematical reasoning; taking CS 357 before it increases increase your experience with mathematically-based programming and is recommended.

6 Course Staff

Instructor
Name Luther Tychonievich
Office 2340 Siebel
Phone +1 217 333 8609
Email luthert@...
Include 418 or graphics in the subject line
Assistants

TBD

This is a smaller staff of assistants than I’ve had in the past. As such, there may be fewer help hours than you’d otherwise hope; if you generally use instructor or assistant help in most programming assignments, this course may not be ideal for you this semester.

CampusWire
By invitation only. I get daily roster change update digests and enter them into CampusWire when I do.
Office Hours
Schedule
Location Zoom meeting 853 6085 8537 passcode 418

7 Textbook

Readings are hosted for free on this site. There is no other textbook required.