CS 511 Topics in Computer Graphics - CS Dept, Illinois Institute

Document Sample
CS 511 Topics in Computer Graphics - CS Dept, Illinois Institute Powered By Docstoc
					CS 511: Topics in Computer Graphics - CS Dept, Illinois I...                                                                              1 of 2




             CS 511: Topics In Computer Graphics
             Objectives
                    Provide understanding of the techniques, mathematical concepts, and algorithms used in warping, morphing,
                    and texturing, in geometric modeling, and in animation (so as to facilitate further study in the area of computer
                    graphics).
                    Provide pointers into the literature and exercise a team project based on a literature search and one or more
                    research papers.
                    Practice software implementation of different concepts and techniques covered in the course.
                    Utilize graphics and scientific tools for relevant software implementation.

             Prerequisites
                    CS 411, Linear Algebra.

             Syllabus
                    Introduction
                             Overview of the course.
                             Overview of numerical tools.
                             Introduction to graphics programming with OpenGL.
                    Spatial transformations
                             Homogeneous representations of lines and points, ideal points and the line at infinity, projective planes,
                             duality principle.
                             Euclidean, affine, perspective, bilinear, and polynomial transformations.
                    Scanline algorithms
                             Incremental algorithms.
                             Two-pass transforms.
                             Separable mappings.
                    Warping and morphing
                             Plane and spatial warping.
                             Warping and morphing of images.
                             Parameter and feature-based warping.
                             Control-lines based warping.
                             Texture mapping, image mosaics, and image-based rendering.
                    Surface interpolation
                             Intrinsic, explicit, implicit, parametric representations.
                             Conic curves and quadric surfaces.
                             Linear interpolation.
                             Barycentric coordinates.
                             Surface patches.
                             Bilinear, lofted, and Coons surfaces.
                             Biquadratic and bicubic surface patches.
                             Catmull-Rom surfaces.
                    Bezier and B-spline surfaces
                             Tensor product patches.
                             DeCasteljau algorithm.
                             Blossom.
                             Bernstein form.
                             Bezier surfaces.
                             B-spline surfaces.
                    Polygonal techniques
                             Representations of polygonal surfaces.
                             Polygonal mesh reconstruction, simplification, and smoothing.
                             Mesh subdivision.
                             Local surface geometry estimation.
                    3D Rotation
                             Quaternions, spherical linear interpolation.
                    Kinematic modeling
                             Forward kinematics.
                             Articulated object animation.
                             Denavit-Hartenberg notation.
                             Inverse kinematics.
                    Particle dynamics
                             Integral curves.
CS 511: Topics in Computer Graphics - CS Dept, Illinois I...    2 of 2


                            Phase space.
                            Cloth and fur energy functions.
                    Rigid body dynamics
                            Orientation and angular velocity.
                            Rigid body motion equations.

             Edited March 2006 (html, css checks)