# CS 536 Computer Graphics Final Exam Topics

## Concepts

- Computer Graphics Technical and Application Areas
- de Casteljau Algorithm
- Curve drawing by subdivision
- Bezier curve degree elevation
- B-spline and NURBS curves
- Cox-deBoor Recursion for B-spline blending functions
- Knot insertion
- de Boor B-spline drawing algorithm
- Object representations, advantages & disadvantages
- BRep and subdivision surfaces
- Surface drawing algorithms
- Bresenham algorithm
- Circle drawing algorithm
- Thick Primitives
- Half-toning & dithering
- Anti-aliasing
- Color systems
- Barycentric coordinates
- Boolean operations
- CSG modeling
- Implicit modeling
- Types of solid models
- Approximate model representations
- Euler's formula
- Types of projections
- Scanline rendering
- Scanline polygon filling
- Flood-fill algorithm
- Backface culling
- Z-buffer algorithm
- Depth cueing
- Computer animation
- Level set models

## Mathematics

- Dot products, cross products, vector normalization
- vector addition and matrix multiplication
- Implicit form of line and circle
- Parametric form of line
- Convex hull
- Continuity
- Surface silhouette

File last modified on November 30, 2016.