CS-343 Mathematical Foundations of Computer Graphics

Mathematics, Statistics & Computer Science Department



COURSE DESCRIPTION: Fundamental hardware, software, mathematics, data structures and algorithms for computer graphics.

Prerequisites: CS-244, CS-245, MATH-158, MATH-275.


  • Inventor Mentor, 1st Ed. by Werniecke (adopted 8/00)
  • Computer Graphics w/Open GL, 3rd Ed. by Hearn/Baker (adopted 8/06)
  • Open GL Programming Guide, 5th Ed., by Woo (adopted 8/06)
  • (Adopted F00: Interactive Computer Graphics, 1st Ed., by Angel and Open GL Programming Guide, 2nd Ed., by Woo)
  • (Adopted 96: Open GL Programming Guide, 2nd Ed. by Neider; Graphical Kernel System for Turbo PASCAL by Mikkelson.)
  • (Prior to Fall 96: Guide to Modula-2, 1st Ed., by Christian; Computer Graphics, 1st Ed., by Hearn; Mathematical Elements for Computer Graphics, 1st Ed., by Rogers.)

COURSE OBJECTIVES: As a result of taking this course the student shall:

  1. Understand how to implement graphics systems from low level device drivers to higher level applications programs.
  2. Be able to construct computer graphics using the appropriate mathematics, data structures, algorithms and models.
  3. Become acquainted with a current standard graphics programming tool such as GKS, CORE or RGL.
  4. Have enhanced his/her abilities in linear algebra, data structures, and program design.


  1. Overview of graphics hardware and software.
  2. Two-dimensional graphics systems--algorithms and data structures for points, lines, curves, clipping, windowing, and transformations.
  3. Three-dimensional graphics systems--algorithms and data structures for surfaces, hidden line removal, perspective, and transformations.
  4. Solid modeling--algorithms and data structures for solids, hidden surface removal, shading, and color.
  5. Overview of advanced topics in computer graphics such as image processing and image enhancement.

Revised 6/08