CS 445 Final Review

The final will be held 8-11am on Thursday, Dec 16, 2004.

This final is cumulative. Please be sure to review the midterm topics in addition to the topics below. However, the exam will focus more heavily on the topics below.

Topics since Midterm

• Chapter 7: Discrete Techniques
  • bitmaps
  • pixmaps
  • convolution
  • 2D procedural texture maps and 2D Texture maps.
  • texture maps and blending modes
  • bump maps vs displacement mapping.
  • working with images
• Chapter 8: Implemetation of a Renderer
  • Line drawing: Midpoint algorithm (similar to Bresenham's algorithm)
  • Cohen-Sutherland clipping algorithm
  • hidden surface removal and z-buffering
• Chapter 9: Hierarchical Modeling
  • Stack-based - bird robot
• Chapter 10: Curves and Surfaces
  • Representation of curves: implicit, explicit, parametric
  • Bezier curves (1D) and patches (2D)
  • deCasteljau algoritm for Bezier Curves
  • Continuity types for joined curves
  • Interpolation vs approximation
  • Memory vs computation trade-offs
  • Catmull-Rom curves
  • B-splines
  • NURBS
• Chapter 11: Procedural Methods
  • Physically based modeling and particle systems
  • Forces: gravitational, springs, attraction/repulsion
  • Numerical solutions: Euler method of solving first order differential equations
• Chapter 13: Advanced Rendering
  • Ray Tracing and ray tracing.
  • Radiosity
• Other topics
  • shadow maps