Computer Science 490.006/582.001

Advanced Computer Graphics

Spring 2013

TR 11:00-12:15

EB 2011

Instructor:

Bill White

EB 3041

650-3483

wwhite@siue.edu

Office Hours:

MW 11:00-12:30

TR 1:00-4:00

and by

appointment

 

Course Description

Advanced rendering techniques, global illumination and radiosity, volume rendering, shadows, reflection models, dynamics and inverse kinematics, collision detection, fractals and particle systems.

Prerequisite

CS 482 with a minimum grade of C

 

Course Policies

Late Policy

There will be no work accepted late and no unexcused absences from exams. No makeup exams shall be given for unexcused absences. Exceptions are granted only for documented medical problems.

Attendance

Attendance is strongly encouraged, as is class participation. The material covered during lectures and class discussions shall form the basis for the exams.

Academic Misconduct

Discussion is encouraged on the programming assignments, but you must cite any student or resource that assists you. In any case, you are expected to completely write your own code in order to demonstrate your understanding of the concepts being explored.

In-Class Incivility

Please refrain from:

- Eating or drinking in class.

- Using cell-phones, tablets, or laptop computers in class.

- Prolonged chattering with classmates.

- Sleeping in class.

 

Grading (1000 Points – A: 900-1000, B: 800-899, C: 700-799, D: 600-699, F: 0-599)

Three 100-Point Programming Assignments

Three C++/OpenGL programming assignments dealing with advanced graphics techniques. Each assignment will include one additional component that is required for graduate students and extra-credit for undergraduate students.

One 100-Point Midterm Exam

The midterm exam covers the Parent textbook chapters covered in the first half of the semester.

Two 100-Point In-Class Presentations

Each student will present two SIGGRAPH Asia papers in the second half of the course, with a PowerPoint presentation lasting 20-30 minutes. All students are responsible for reading every paper, but the designated presenter is responsible for the up-front presentation and is the point person for all questions during the in-class discussion.

Ten 10-Point Pre-Discussion Quizzes

Each SIGGRAPH Asia paper discussion will be preceded by a short in-class quiz to ensure that all class members have studied the papers in preparation for that day’s discussion.

One 200-Point Research Paper

Each student will select a current research topic in computer graphics and conduct a literature survey of the state-of-the-art in that research area. This will result in a 10-page research paper summarizing the literature on that area, with at least ten acceptable conference and journal resources. Early milestones include an annotated bibliography and a two-page extended abstract.

One 100-Point Final Exam

The final exam covers the SIGGRAPH Asia papers covered in the last half of the semester, as well as each student’s experience conducting the literature survey and summarizing the resources for the research paper.

 

Research Paper Assignments

Student and Topic

Suggested Resources

Dominic Eccher

Facial Animation

Thabo Beeler, Fabian Hahn, Derek Bradley, Bernd Bickel, Paul Beardsley, Craig Gotsman, Robert W. Sumner, and Markus Gross; “High-Quality Passive Facial Performance Capture using Anchor Frames;” ACM Transactions on Graphics; Volume 30, Number 4; Article 75; July 2011.

Yeongho Seol, Jaewoo Seo, J.P. Lewis, and Junyong Noh; “Artist Friendly Facial Animation Retargeting;” ACM Transactions on Graphics; Volume 30, Number 6; Article 162; December 2011.

Nicolas Stoiber, Gaspard Breton, and Renaud Séguier; “Modeling Short-Term Dynamics and Variability for Realistic Interactive Facial Animation;” IEEE Computer Graphics and Applications; Volume 30, Issue 4; July/August 2010; pages 51-61.

J.Rafael Tena, Fernando De la Torre, and Iain Matthews; “Interactive Region-Based Linear 3D Face Models;” ACM Transactions on Graphics; Volume 30, Number 4; Article 76; July 2011.

Ming Zeng, Lin Liang, Xinguo Liu, and Hujun Bao; “Video-Driven State-Aware Facial Animation;” Computer Animation and Virtual Worlds; Volume 23, Issue 3-4; May-August 2012; pages 167-178.

Corey Lehan

Character Locomotion

Yeuhi Abe and Jovan Popovic; “Simulating 2D Gaits with a Phase-Indexed Tracking Controller;” IEEE Computer Graphics and Applications; Volume 31, Issue 4; July/August 2011; pages 22-33.

Arjan Egges and Ben van Basten; “One Step at a Time: Animating Virtual Characters Based on Foot Placement;” The Visual Computer; Volume 26, Issue 6-8, June 2010; pages 497-503.

Rubens F. Nunes, Joaquim B. Cavalcante-Neto, Creto A. Vidal, Paul G. Kry, and Victor B. Zordan; “Using Natural Vibrations to Guide Control for Locomotion;” Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D ’12); Costa Mesa, CA; March 2012; pages 87-94.

Yao-Yang Tsai, Wen-Chieh Lin, Kuangyou B. Cheng, Jehee Lee, and Tong-Yee Lee; “Real-Time Physics-Based 3D Biped Character Animation Using an Inverted Pendulum Model;” IEEE Transactions on Visualization and Computer Graphics; Volume 16, Number 2; March/April 2010; pages 325-337.

Jack M. Wang, Samuel R. Hamner, Scott L. Delp, and Vladlen Koltun; “Optimizing Locomotion Controllers Using Biologically-Based Actuators and Objectives;” ACM Transactions on Graphics; Volume 31, Number 4; Article 25; July 2012.

Matthew McDonald

Global Illumination

Tomás Davidovic, Jaroslav Krivánek, Milos Hasan, Philipp Slusallek, and Kavita Bala; “Combining Global and Local Virtual Lights for Detailed Glossy Illumination;” ACM Transactions on Graphics; Volume 29, Number 6; Article 143; December 2010.

Wojciech Jarosz, Volker Schönefeld, Leif Kobbelt, and Henrik Wann Jensen; “Theory, Analysis. and Applications of 2D Global Illumination;” ACM Transactions on Graphics; Volume 31, Number 5; Article 125; August 2012.

Jaroslav Krivánek, James A. Ferwerda, and Kavita Bala; “Effects of Global Illumination Approximations on Material Appearance;” ACM Transactions on Graphics; Volume 29, Number 4; Article 112; July 2010.

Jan Novák, Thomas Englehardt, and Carsten Dachsbacher; “Screen-Space Bias Compensation for Interactive High-Quality Global Illumination with Virtual Point Lights;” Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D 2011); San Francisco, CA; February 2011; pages 119-124.

Sinje Thiedemann, Niklas Henrich, Thorsten Grosch, and Stefan Müller; “Voxel-Based Global Illumination;” Proceedings of the Symposium on Interactive 3D Graphics and Games (I3D 2011); San Francisco, CA; February 2011; pages 103-110.

Tim Roustio

Stereoscopy

Abdullah Bulbul, Zeynep Cipiloglu, and Tolga Capin; “A Perceptual Approach for Stereoscopic Rendering Optimization;” Computers & Graphics; Volume 34, Issue 2; April 2010; pages 145-157.

Simon Heinzle, Pierre Greisen, David Gallup, Christine Chen, Daniel Saner, Aljoscha Smolic, Andrea Burg, Wojciech Matusik, and Markus Gross ; “Computational Stereo Camera System with Programmable Control Loop;” ACM Transactions on Graphics; Volume 30, Number 4; Article 94; July 2011.

Wan-Yen Lo, Jeroen van Baar, Claude Knaus, Matthias Zwicker, and Markus Gross; “Stereoscopic 3D Copy & Paste;” ACM Transactions on Graphics; Volume 29, Number 6; Article 147; December 2010.

Sheng-Jie Luo, I-Chao Shen, Bing-Yu Chen, Wen-Huang Cheng, and Yung-Yu Chuang; “Perspective-Aware Warping for Seamless Stereoscopic Image Cloning;ACM Transactions on Graphics; Volume 31, Number 6; Article 182; November 2012.

Yuzhen Niu, Wu-Chi Feng, and Feng Liu; “Enabling Warping on Stereoscopic Images;” ACM Transactions on Graphics; Volume 31, Number 6; Article 183; November 2012.

Lance Spinnie

Procedural Noise

R. Binsfeld, J. Gamboa, and M. Walter; “Visual Patterns in the Plant Kingdom;” Proceedings of the 24th Conference on Graphics, Patterns, and Images (SIBGRAPI 2011); Maceió-Alagoas, Brazil; August 2011; pages 86-92.

Bruno Galerne, Ares Lagae, Sylvain Lefebvre, and George Drettakis; “Gabor noise by Example;” ACM Transactions on Graphics; Volume 31, Number 4; Article 73; July 2012.

G. Gilet, J-M. Dischler, and D. Ghazanfarpour; “Multiple Kernels Noise for Improved Procedural Texturing;” The Visual Computer; Volume 28, Issue 6-8, June 2012; pages 679-689.

G. Gilet, J-M. Dischler, and D. Ghazanfarpour; “Multi-Scale Assemblage for Procedural Texturing;” Computer Graphics Forum; Volume 31, Number 7; September 2012; pages 2117-2126.

David Maung, Yinxuan Shi, and Roger Crawfis; “Procedural Textures Using Tilings with Perlin Noise;” Proceedings of the 17th International Conference on Computer Games (CGAMES 2012); Louisville, KY; July 2012; pages 60-65.

 

CS 490.006/582.001 Tentative Syllabus

Tuesdays

Thursdays

1/8

Computer Animation History

(Parent, Chapter 1)

1/10

Technical Background

(Parent, Chapter 2)

1/15

Interpolating Values

(Parent, Chapter 3)

1/17

Interpolation-Based Animation

(Parent, Chapter 4)

1/22

Kinematics

(Parent, Chapter 5)

1/24

Motion Capture

(Parent, Chapter 6)

1/29

Physically Based Animation I

(Parent, Chapter 7.1-7.3)

1/31

Physically Based Animation II

(Parent, Chapter 7.4-7.7)

PROGRAM 1 DUE (Stanford Bunny Dataset)

2/5

Fluid Dynamics

(Parent, Chapter 8)

2/7

Human Figures

(Parent, Chapter 9)

2/12

Facial Animation I

(Parent, Chapter 10.1-10.2)

2/14

Facial Animation II

(Parent, Chapter 10.3-10.5)

ANNOTATED BIBLIOGRAPHY DUE

2/19

Behavioral Animation

(Parent, Chapter 11)

2/21

Implicit Surfaces

(Parent, Chapter 12.1)

2/26

Plants

(Parent, Chapter 12.2-12.4)

PROGRAM 2 DUE

2/28

MIDTERM EXAM

3/5

Spring Break - No Classes

3/7

Spring Break - No Classes

3/12

SIGGRAPH Asia 2012 Paper:

Chopper: Partitioning Models

into 3D-Printable Parts (White)

pdf

3/14

SIGGRAPH Asia 2012 Paper:

3D-Printing of Non-Assembly,

Articulated Models (White)

pdf

ppt

ppt

mp4

m4v

3/19

SIGGRAPH Asia 2012 Paper:

Large-Scale Fluid Simulation Using Velocity-Vorticity Domain Decomposition (Spinnie)

pdf

3/21

SIGGRAPH Asia 2012 Paper:

Adaptive Anisotropic Remeshing

for Cloth Simulation (Roustio)

pdf

ppt

ppt

mov

mov

3/26

SIGGRAPH Asia 2012 Paper:

Falling and Landing Motion Control

for Character Animation (Eccher)

EXTENDED ABSTRACT DUE

pdf

3/28

SIGGRAPH Asia 2012 Paper:

High-Quality Curve Rendering

Using Line Sampled Visibility (Lehan)

pdf

ppt

ppt

mp4

mp4

4/2

SIGGRAPH Asia 2012 Paper:

Axis-Aligned Filtering for Interactive

Sampled Soft Shadows (McDonald)

pdf

4/4

SIGGRAPH Asia 2012 Paper:

Capturing & Animating the Morphogenesis

of Polygonal Tree Models (Spinnie)

PROGRAM 3 DUE (Running Man Code)

pdf

ppt

ppt

mp4

mov

4/9

SIGGRAPH Asia 2012 Paper:

Gaze Correction for Home

Video Conferencing (Roustio)

pdf

4/11

SIGGRAPH Asia 2012 Paper:

Lightweight Binocular Facial Performance

Capture Under Uncontrolled Lighting (Eccher)

pdf

ppt

ppt

mp4

avi

4/16

SIGGRAPH Asia 2012 Paper:

Accurate Realtime Full-Body Motion Capture

Using a Single Depth Camera (Lehan)

pdf

4/18

SIGGRAPH Asia 2012 Paper:

Elasticity-Inspired Deformers for

Character Articulation (McDonald)

RESEARCH PAPER DUE

pdf

ppt

ppt

YouTube

YouTube

4/23

SIGGRAPH Asia 2012 Paper:

RigMesh: Automatic Rigging for Part-Based

Shape Modeling and Deformation (White)

pdf

4/25

SIGGRAPH Asia 2012 Paper:

Smooth Skinning Decomposition

with Rigid Bones (White)

pdf

ppt

ppt

mp4  mp4

mp4

Monday, 4/29

FINAL EXAM (10:00 – 11:40 AM)