CS 430 Computer Graphics Final Exam Topics
Concepts
- Computer Graphics Technical and Application Areas
- Sketchpad System
- Structure of Bresenham algorithm
- Circle drawing algorithm
- Weiler-Atherton polygon clipping algorithm
- Point-in-Polygon algorithm
- Flood-fill algorithm
- Structure of Bezier curves
- Structure of B-spline curves
- Structure of NURBS curves
- Convex hull
- Continuity
- de Casteljau Algorithm
- Curve drawing by subdivision
- Bezier curve degree elevation
- Cox-deBoor Recursion
- Control point interpolation for B-spline curves
- Knot insertion
- de Boor B-spline drawing algorithm
- Barycntric coordinates
- Thick Primitives
- Half-toning
- Anti-aliasing
- Color systems
- Structure of BRep, parametric and subdivision surfaces
- Surface drawing algorithm
- Boolean operations
- CSG modeling
- Implicit modeling
- Types of solid models
- Euler's formula
- Ray casting/tracing
Mathematics
- Dot products, cross products, vector normalization
- vector addition and multiplication
- Implicit form of line and circle
- Parametric form of line
- Structure of parametric curve
- Properties of Bezier curve
- Surface normal
- Surface silhouette
- Backface culling
File last modified on May 28, 2009.