Geometric algorithms for hidden surface elimination, shadow calculation, ray tracing, etc. Rudiments of wavelet theory and multi-resolution shape representations. An intermediate course emphasizing the sampling, shading, and display aspects of computer graphics. Written assignments and programming projects. In-depth study of an active research topic in computer graphics.
Topic changes each quarter.
This course may be taken repeatedly for credit. Voronoi and Delaunay diagrams. Intersection and visibility problems. Recent developments using random sampling methods. Emphasizes data structures of general usefulness in geometric computing and the conceptual primitives appropriate for manipulating them.