Computer Graphics Lab

Instructors	Yu-Chi Lai
Office Hour	9:00~11:00AM, Tue or By appointment
TA	Yan-Lin Chen

Lectures

Week	Content	Notes	Assignment
01	Introduction	[Notes]	Project 1 announce and will be due 03/24/2017 and demo at 03/27/2017.
02	Image Color and Cameras Image Image capture	[Note]	Fundamental of Computer Graphics Ch. 20
03	Color and Light Tri-Chromacy Color Spaces Color Calibration An RGB Color Space program for windows. An HSV Color Space program for windows. Source code for color space programs	[Note]	Fundamental of Computer Graphics Ch. 20 Project 1 annouce and deadline is 3/27
04	File Format and Compression Image file formats Compression Lossless Loss　 GIF JPEG	[Note]	Project 1 annouce and deadline is 3/27
05	Color Quantization Uniform Populosity Median cut	[Note]
06	Dithering Threshold Brightness Thresholding Pattern Diffusion Colordithering	[Note]	Project 1 annouce and deadline is 3/27
07	Image manipulation Point operations Neighboring operations: image mapping Filtering Resampling NPR	[Note]	Project 1 annouce and deadline is 3/27
08	Compositing Optical compositing and mattes The alpha channel Compositing operators Premultiplied alpha Matte extraction	[Note]	Project 1 annouce and deadline is 3/27
09	Transformation Graphics Toolkit Coordinate system 2D Transformation Composing transformations Homogeneous coordinates 3D Transformations Directions Rotation	[Note]	Project 2 due at 4/10
10	View Graphics transform pipeline Intro. to viewing Viewing transformations Describing cameras and views Projection Orthogonal projection Perspective Simple perspective Vanish points OpenGL setting	[Note]	Project 2 due at 4/10
11	Clipping Liang-Barsky Details Weiler-Atherton clipping algorithm Drawing points and lines	[Note]	Project 2 due at 4/10
12	Visibility Z-Buffer and transparency A-buffer Area subdivision BSP Trees Exact Cell-Portal	[Note]	Project 2 due at 4/10
13	Rendering Illumination Models Shading Models for Polygons Surface Detail The Rendering Pipeline	[Note]	Project 3 due at 5/8
14	Introduction to modeling: description of shape Surface-based and volume-based Explicit and implicit Introduction to fundamental structures	[Note]	Project 3 Due at 5/8
15	Parameteric representation Parametric Curves Parametric Surfaces	[Note]	Project 3 due at 5/8
16	Object representation Introduction of Manifold Mesh Cell decomposition Hierarchical animation and instance Sweep surface	[Note]	Project 3 due at 5/8
17	Subdivision Sphere Fractal Subdivision curves Doo-Sabin subdivision rules Catmul-Clark subdivision rules Butterfly subdivision rules Modified subdivision rules Loop subdivision rules	[Note]	Project 3 due at 5/8
18	Texture mapping Graphics Pipeline Texture Mapping Mapping Techniques Advanced Texturing	[Note]	Project 4 due at 6/16
19	GPU Shading Graphics Pipeline Fixed function Programmable •History of shader language GPUprogramming language CG HLSL GLSL GPU Programming stages	[Note]	Project 4 due at 6/16
20	Parallel computation with GPU General programming GPU CUDA OpenCL GPU architectures Algorithm parallelization CPU memory hierarchy		Project 4 due at 6/16
21	Global Illumination Shadow Drop ground shadow Shadow map Shadow volume Ray Tracing Radiosity	[Note] [Complete]	Project 4 due at 6/16
22	Animation What is Animation ? Traditional Animation Key-Frame Animation Motion capture Procedural simulation Free-From Deformation	[Note]	Project 4 due at 6/16

PreRequisites

Technically, Data Structures and some familiarity with linear algebra.

請有修課的同學，填寫此表單

Or

Main Textbook

Peter Shirley. Fundamentals of Computer Graphics, 3^rd ed.

Reference books

Reference interactive program website: http://graphics.cs.brown.edu/research/exploratory/freeSoftware/catalogs/repositoryApplets.html

Mason Woo, et al. The OpenGL Programmer's Guide.

This is sometimes known as the "red book."

The current edition is the 6th edition, but for the purposes of this class an older edition would be OK too. If you don't want to buy this book, the complete contents of the older version is online in html. There used to be an online PDF version as well, but it seems to have vanished. The old edition is OK for most things, the critical chapter in the 6e will be provided online in class.

There will be some readings from this book, and its an important reference.

Tomas Akenine-Mller and Eric Haines. Real Time Rendering, 3e.

This book is specifically about real-time rendering, and is very useful if you're interested in interactive stuff like games. It is really well written, and has great discussions of a lot of the basic topics. The new edition just came out (so new its out of stock most places), and is quite encyclopedic. Its an awesome reference book, but a little hard to learn from, so I highly recommend it if you are serious about graphics.

Exam

There will be 1 exams, counting for 20% of your grade.

There will be a take-home final exam at the last class.

Grading

Projects (15, 15, 20, 30% each): 80%
Participation and Final: 20%

Programming Projects

Syllabus

Tentative Syllabus

Introduction
- Administrative matters
- What's computer graphics
- Light and the human visual system
- Color
Image Algorithms and 2D Special Effects
- Images, quantization and sampling
- Image manipulations
- Flood fill, dithering
- Point processing (contrast enhancement, compositing)
- Filtering
Raster graphics
Coordinate systems and transformations
- Homogeneous vector and matrix notation
- 2D/3D transformations
- Chaining transformations
- Nonlinear transformations (free form deformation)
The graphics pipeline and toolkits
- Graphics programming and OpenGL
- Event-drivenprogramming
3D Viewing and Projection:
- Perspective projection
- Viewing coordinate systemsand view volumes
- Clipping
Hidden surface removal
- Introduction to Visibility
Rendering
- Line and polygon scan conversion
- Painter's algorithm
- Z-buffer algorithm
- Local shading models
  - Illumination and reflection
  - Gouraud & Phong shading
- Texture mapping
Modeling Hierarchies
- What hierarchies are and why we use them
- Matrix stack primitives
- Hierarchy algorithms
- Modeling examples
- Getting the right "control knob"
- Hierarchies w/nonlinear transformations
- Interface and implementation issues
Geometric Modeling
- Modeling with polygons
- Spline curves: natrual, hermite, bezier, etc.
- Recursive subdivision, forward differencing
- Bicubic surfaces
- Solid primitives, sweeps, B-reps
- Implicit surfaces, quadrics, blobs
- Booleans, CSG
- Fractals
GPU Related
- Shaders
- CUDA and OpenCL
Raytracing
- Ray-surface intersection testing
- Ray casting
- Shadows and Transparency
- Recursive ray tracing
- Spatial data structures for optimization
Global shading
Animation
- Traditional cel animation
- Keyframes: state space points and trajectories
- Inbetweening: linear interpolation
- Interpolating splines, slow in and out, etc.
- Procedural animation
- Inverse Kinematics
- Dynamics and control
- Interface and implementation issues
Other topics

Results