CS 430 Computer Graphics Final Exam Topics
Concepts
- Computer Graphics Technical and Application Areas
- Sketchpad System
- Line drawing algorithms
- Circle drawing algorithm
- Weiler-Atherton polygon clipping algorithm
- Point-in-Polygon algorithm
- Flood-fill algorithm
- Structure and properties of Bezier curves
- Structure and properties of B-spline curves
- Structure and properties of NURBS curves
- Convex hull
- Continuity
- de Casteljau Algorithm
- Curve drawing by subdivision
- Bezier curve degree elevation
- Cox-deBoor Recursion
- Knot insertion
- de Boor B-spline drawing algorithm
- Barycentric coordinates
- Thick Primitives
- Half-toning
- Anti-aliasing
- Color systems
- Structure and properties of BRep, parametric and subdivision surfaces
- Subdivision surface evaluation algorithm
- Surface drawing algorithms
- Surface evaluation algorithms
- Boolean operations
- CSG modeling
- Implicit modeling
- Types of solid models
- Approximate model representations
- Euler's formula
- Ray casting/tracing
- Radiosity
- Phong shading model
- Level set models
Mathematics
- Implicit form of line and circle
- Parametric form of line
- Surface normal
- Surface silhouette
- Backface culling
File last modified on December 7, 2025.