Monday | Wednesday | Friday, 11:00am - 11:50am, CIT 368

Announcments

Sign the collaboration policy Google form by Friday, January 26---we can't grade your work until you do!

Teaching Staff
Instructor Grad TA HTA
Daniel Ritchie Numair Khan Tyler Shicke
Hours: M,W 12-1pm (CIT 445) Hours: Th 12-2pm (CIT 553) Hours: Tu 6:30-8:30pm (CIT 203)
Contact
Piazza

This course uses Piazza for announcements and discussion. If you have questions about the class materials or assignments, requests for clarification, or other issues that may be of interest to the class as whole, post them here.

cs2240tas@lists.brown.edu

If you have an atypical question that you are certain does not belong on Piazza, send an email to the course staff mailing list.


Course Description

CSCI 2240 is an advanced computer graphics course. It assumes prior experience with the fundamentals of computer graphics, typically by having completed an introductory computer graphics course. The course explores several key areas of 3D graphics---rendering, geometry processing, optimization, and simulation---taking a sophisticated approach to each. We will study computational approximations to the physics of light transport and the motion of deformable objects, algorithms for processing 3D triangle meshes, and optimization-based techniques for manipulating shapes. The course culminates with an open-ended, group final project in which students choose a recent research paper of interest and implement the techniques it describes.

Learning Goals

Students who complete this course will:

  • Understand the physics of light transport and be able to implement approximate solutions to the rendering equation.
  • Understand the strengths and weakness of different geometry representations and be able to build efficient algorithms for processing and manipulating meshes.
  • Know how to pose graphics problems as quadratic optimization problems and solve the resulting sparse linear systems.
  • Understand the continuum mechanics governing the motion of solid objects and be able to simulate them through finite element approximations.
  • Build depth of knowledge in one area of computer graphics by completing an open-ended final project.
  • Be able to read technical papers in the graphics literature and implement the algorithms they describe.
Prerequisites

The following skills will be necessary for this course:

  • Computer Graphics: This course assumes familiarity with the fundamentals of computer graphics, such as 3D transformations, viewing and projection, basic illumination models, raytracing, and OpenGL. Brown's introductory computer graphics course, CSCI 1230, is a prerequisite for this course. Similar courses from other institutions may also be acceptable.
  • Software Engineering: The assignments in this course, and particularly the final project, require you to design, develop, and debug large pieces of software. The project work required for CSCI 1230 should be sufficient preparation. If you took an introductory graphics course elsewhere that did not emphasize large software projects, you should have experience with building such projects from other courses.
  • Math: The techniques we will explore in this course are based on physics concepts, involve geometric calculations in three-space, and/or require solving large systems of equations. Familiarity with linear algebra and vector calculus are important for successfully understanding and applying these techniques.
If you are not sure whether you can/should take the course, we encourage you to show up to the first class and talk to the instructor.

Textbook

There is no required textbook this semester. Readings relevant to each course assignment will be posted on this website. Optionally, you might consider purchasing The Graphics Codex, which costs only $10 and provides reference materials which can be useful for the first part of the course (on rendering).

Grading Policy

Your final grade will be determined by four programming assignments and a final project, as well as your in-class participation. Percentage-wise, the final grade will break down roughly as follows:

  • 18%   Assignment 1
  • 16%   Assignment 2
  • 14%   Assignment 3
  • 17%   Assignment 4
  • 30%   Final project
  • 5%     Class participation

These percentages are estimates, and the final percentage values may vary as we deem necessary. For example, if a particular assignment turns out to be more difficult that we expected, we may (at our discretion) adjust the grade breakdown such that that assignment is less heavily weighted.

Late Submissions

If you submit an assignment late, 10% of the maximum possible score will be subtracted for each day that is late. Submission within 24 hours after the deadline counts as one day late, within 48 hours after the deadline counts as two days late, and so on. However, you are allowed three (3) late days for the semester. Late days will be factored in at the end of the semester and distributed such that you get the most points possible. Because we do this, use of late days will not be reflected in the initial grade report for your assignments.

Sometimes there are special circumstances during the semester that result in exceptions to this late policy. All such circumstances require an official note from the Deans. In general, they only provide support notes on behalf of students who are experiencing disruptive medical or personal circumstances, including those related to Title IX situations, that affect their ability to do academic work in a timely way.

You should manage other special circumstances such as interviews, personal travel or extra-curricular factors using the late day policy above.

Community Service Points

We like to reward students who are good course citizens. If you find (or fix!) a bug in any of our assignment code, share a useful resource with the rest of class, or make an especially helpful contribution to discussion (in class or on Piazza), then the teaching staff may award you extra credit---the precise amount and how it factors in to your final grade is up to our discretion. Please note that posting solutions to (parts of) assignments is not good course citizenship, nor is showing off how much you know about something. When in doubt, talk to a member of the teaching staff before sharing with the rest of the class.

Time Commitment
Activity Hours
In class 40
Assignments 20 x 4
Final Project 40
Office hours, Piazza, etc. 20
Total 180
Capstone

This course may be used as a capstone course for an Sc.B. degree. Talk to the instructor about registering 2240 as your capstone course.


Assignments
Assignment Release Date Due Date
Path Tracing 2/2/18 2/16/18
Geometry Processing 2/23/18 3/9/18
Shape Manipulation 3/9/18 3/16/18
Simulation 3/19/18 4/6/18
Final Project 1/24/18 Proposal: 4/4/18, Presentation: 5/4/18
Course Schedule

(Note: you'll need to be logged in to your Brown Google account to view the slides)

Date
Topic
Slides
Assignments
Jan 24
Introduction and Overview
Sign the collaboration policy Google form by next class.
Check out the Eigen tutorial.
pdf
Final project out
Jan 26
Radiometry
pdf
Jan 29
Rendering Equation & Monte Carlo Integration
pdf
Jan 31
Path Tracing & Uniform Hemisphere Sampling
pdf
Feb 2
Russian Roulette & BRDFs
pdf
Path tracing assignment out
Feb 5
Ideal Specular Reflection & Refraction
pdf
Feb 7
Direct Lighting & Tone Mapping
pdf
Feb 9
Light Fields
pdf
Feb 12
Advanced Sampling
pdf
Feb 14
Advanced Materials & Rendering Algorithms
pdf
Feb 16
Geometry
pdf
Path tracing assignment due
Feb 19
No class (Presidents' Day)
Feb 21
More Geometry & Meshes
pdf
Feb 23
More Meshes & Geometry Processing
pdf
Geometry processing assignment out
Feb 26
SIGGRAPH paper discussion
Readings:
Feb 28
Subdivision & Simplification
pdf
Mar 2
Simplification & Remeshing
pdf
Mar 5
Mesh Filtering & Rigid Intro
Check out the MATLAB tutorial
Readings:
pdf
Mar 7
Rigid (Steps 1 & 2)
pdf
Mar 9
Rigid (Steps 2 & 3)
Fill out the Mid-semester feedback form.
Post interesting papers you find to the Piazza thread.
pdf
Geometry processing assignment due;
Shape manipulation assignment released
Mar 12
Intro to Simulation & Time Integration
Readings:
pdf
Mar 14
Simulation: Forces, Springs, & Continuum Mechanics
pdf
Mar 16
Simulation: Continuum Mechanics continued, FEM
Prepare your short final project paper pitches for Monday!
pdf
Shape manipulation assignment due
Mar 19
Simulation Miscellanea & Final Project Paper Pitches
Choose one of the posted papers below, read it, prepare to answer discussion questions
Readings:
pdf
Simulation assignment out
Mar 21
Paper Discussion
Choose one of the posted papers below, read it, prepare to answer discussion questions
Readings:
Mar 26
No class (Spring break)
Mar 28
No class (Spring break)
Mar 30
No class (Spring break)
May 4
Final Project Presentations
Final project due

General Course Policies
Diversity & Inclusion

Our intent is that this course provide a welcoming environment for all students who satisfy the prerequisites. Our TAs have undergone training in diversity and inclusion, and all members of the CS community, including faculty and staff, are expected to treat one another in a professional manner. If you feel you have not been treated in a professional manner by any of the course staff, please contact either the instructor, Ugur Cetintemel (Dept. Chair), Tom Doeppner (Vice Chair) or Laura Dobler (diversity & inclusion staff member). We will take all complaints about unprofessional behavior seriously. Prof. Krishnamurthi has good notes on this area. To access student support services and resources, and to learn more about diversity and inclusion in CS, please visit this webpage.

Brown welcomes students from all around the country and the world, and their unique perspectives enrich our learning community. To empower students whose first language is not English, an array of support is available on campus, including language and culture workshops and individual appointments. For more information, contact the English Language Learning Specialists at ellwriting@brown.edu.

Academic Integrity

Academic dishonesty will not be tolerated. This includes cheating, lying about course matters, plagiarism, or helping others commit a violation. Plagiarism includes reproducing the words of others without both the use of quotation marks and citation. Students are reminded of the obligations and expectations associated with the Brown Academic and Student Conduct Codes.

For programming assignments in this course, feel free to discuss problems, ideas, and course material with other students in the class. However, showing, copying, or any other form of sharing actual code is not permitted. You may use third-party software, data, or other resources, as long as they do not provide the solution directly. You must properly cite them (i.e. in your assignment README) and clearly state what work is your own. As a general policy (for this course and for the rest of your academic career): if you use any idea, text, code, or data from elsewhere, then cite it.

Electronics Policy

The use of electronic devices in class---including laptops, tablets, and mobile phones---is discouraged, except as part of specific in-class exercises or to look up and share something relevant to an in-class discussion. Research shows that students who take notes via laptop do not retain information as well as those who take hand-written notes, and that using a laptop distracts not only you but those around you as well.

Accommodations

Brown University is committed to full inclusion of all students. Please inform me if you have a disability or other condition that might require accommodations or modification of any of these course procedures. You may email me, come to office hours, or speak with me after class, and your confidentiality is respected. We will do whatever we can to support accommodations recommended by SEAS. For more information contact Student and Employee Accessibility Services (SEAS) at 401-863-9588 or SEAS@brown.edu. Students in need of short-term academic advice or support can contact one of the deans in the Dean of the College office.

Mental Health

Being a student can be very stressful. If you feel you are under too much pressure or there are psychological issues that are keeping you from performing well at Brown, we encourage you to contact Brown’s Counseling and Psychological Services CAPS. They provide confidential counseling and can provide notes supporting extensions on assignments for health reasons.

Incomplete Policy

We expect everyone to complete the course on time. However, we certainly understand that there may be factors beyond your control, such as health problems and family crises, that prevent you from finishing the course on time. If you feel you cannot complete the course on time, please discuss with the instructor the possibility of being given a grade of Incomplete for the course and setting a schedule for completing the course in the upcoming year.

Thanks to Tom Doeppner and Laura Dobler for the text on accommodation, mental health, and incomplete policy.