1. COMP 575/770 Review Session
May 4, 2016

2. Practice Questions
Which of the following scenes would cause problems for the Painter’s algorithm.

3. Practice Questions
Given a set of control points of a Bezier curve, find the value at t=0.5, t = 0.25.

4. Practice Questions
Outline the major components and loop structures in a basic ray tracer. This should include steps like ray generation, object intersection, etc.
What is the computational complexity of a basic ray tracer? Please express your answer in Big-O notation.

5. Overview : Pre-Midterm
Gamma Correction
Perspectives
Ray Tracing : Intersection, Shading Models, Shadow Rays
Sampling and Reconstruction
Transformations : 2D and 3D
OpenGL
Rasterization : Pipeline, barycentric coordinates, algorithms, fragment shading

6. Overview : Post-Midterm
Triangle Meshes
Visibility: visibility algorithms, z-buffer
Ray Tracing: Acceleration, BVH, BSP, kd-tree
Texture Mapping
Splines : Cubic splines, hermite splines, Bezier Curves