Final Exam
CSCI-4965: Three-Dimensional Computer Graphics
Fall 2000

Administrivia

Topics

Here are the topics we covered in class after the midterm exam. The list below is an outline, and is not exhaustive.

1. Texture mapping: forward and inverse mapping, mip mapping, 3D texture maps, bump mapping, environment mapping
2. Image compositing: alpha channel, compositing operations, and image morphing
3. Visible surface detection: back face culling, depth buffer, scan line techniques, depth sorting, area subdivision, BSP trees, octrees, ray casting
4. Ray tracing
5. Animation: traditional animation, key frame interpolation, animation principles
6. Articulated structure animation: Hierarchical modeling and transformations, forward and inverse kinematics
7. Procedural animation: physically based animation, particle systems, and behavioral animation for flocking
8. Fractals:
   • Fractal properties, fractal dimension
   • Random midpoint displacement, terrain generation
   • Julia and Mandelbrot sets
   • Shape grammars, L-grammars, and plant modeling

Review

• Review questions from class on December 7, 2000. postscript file, pdf file.
• Midterm review topics and questions.