CSC 470 - 3 Semester Hours

Computer Graphics

An introduction to the algorithms and data structures needed to represent and manipulate two- and three-dimensional images. Transformation and visualization techniques are discussed and implemented.

CSC 241 and at least one upper-level programming course.

The use of computer graphics plays a major role throughout much of Computer Science. The mastery of graphics as seen in user interfaces is a necessary component of any CS degree program. The practicing computer professional will also require facility in the use of dynamic graphical entities - in application software, web-based presentation, and other areas.

Upon successful completion of this course, students will be able to:

1. Understand the basic operation of a variety of graphic input and output devices.
2. Implement low-level output primitive algorithms, and understand the special problems associated with raster scan systems in this area.
3. Have a thorough understanding of major concepts in the organization of graphics systems, as viewed from the perspective of an internationally recognized standard for implementation of static images.
4. Create and manipulate two- and three-dimensional images.

1. Overview of Computer Graphics
   1. Technology
   2. Problem Space/Application Areas
   3. Modeling
2. Overview of Graphics Hardware Devices
   1. Input Devices
   2. Output Devices
3. Basic 2D Algorithms
   1. Line Drawing Algorithms
   2. Circle Algorithms
   3. Fill Algorithms
   4. Antialiasing Strategies
   5. Attributes
4. Two-Dimensional Transformations
   1. Translation, Scaling, Rotation
   2. Matrix Representations
   3. Composite Transformations
   4. Reflection, Shear
5. Windowing and Clipping
   1. Windowing Concepts
   2. Clipping Algorithms
   3. Window-Viewport Transformations
6. Three-Dimensional Representations
   1. Polygon Surfaces
   2. Curved Surfaces
   3. Fractal Geometry Methods
   4. Constructive solid Geometry Methods
7. Three-Dimensional Transformations
8. Three-Dimensional Viewing
   1. Parallel Projections
   2. Perspective Projections
   3. Viewing Transformations and Clipping
9. Hidden-Surface and Hidden-Line Operations

1. Lectures.
2. Discussion.
3. Student presentations.

1. Presentations.
2. Participation.
3. Programming projects.

1. Programming projects.
2. Papers.
3. Course participation and presentations.
4. Examinations.

Only readily available computer and software systems will be needed.

E. Angel. Interactive Computer Graphics: A Top-Down Approach with OpenGL , Third Edition. Addison-Wesley, Reading, 2002.

E. Angel. OpenGL: A Primer . Addison-Wesley, Reading, 2001.

P. Burger and D. Gillies. Interactive Computer Graphics . Addison-Wesley, Reading, 1989.

D. Ebert et al. Texturing & Modeling: A Procedural Approach , Third Edition. Morgan Kaufmann, San Francisco, CA, 2002.

J. Foley, A. van Dam, Fundamentals of Interactive Computer Graphics, Addison-Wesley, Reading, 1984.

J. Foley, A. van Dam, S. Feiner, J. Hughes and R. Philips. Introduction to Computer Graphics . Addison-Wesley, Reading, 1993.

M. Giambruno. 3D Graphics & Animation , Second Edition. New Riders, Indianapolis, IN, 2002.

V. Hardy. Java 2D API Graphics . Sun Microsystems Press, Prentice-Hall PTR, Upper Saddle River, NJ, 1999.

D. Hearn. Computer Graphics with OpenGL , Third Edition. Prentice-Hall, Upper Saddle River, NJ, 2004.

J. Knudsen. Java 2D Graphics . O'Reilly & Associates, Sebastopol, CA, 1999.

M. Laszlo. Computational Geometry and Computer Graphics in C++ . Prentice-Hall, Upper Saddle River, NJ, 1996.

L. Rodrigues. Building Imaging Applications with Java(TM) Technology: Using AWT Imaging, Java 2D(TM), and Java(TM) Advanced Imaging (JAI) . Addison-Wesley, Reading, 2001.

P. Schneider and D. Eberly. Geometric Tools for Computer Graphics . Morgan Kaufmann, San Francisco, CA, 2002.

A. Watt. 3D Computer Graphics , Third Edition. Addison-Wesley, Reading, 1999.