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. Impact of numerical issues in geometric computation. In-depth study of an active research topic in computer graphics.
Topic changes each quarter.
Recent topics include exotic input and display technologies, graphics architectures, topics in modeling shape and motion, experiments in digital television, interactive workplaces, introduction to hand-drawn cartoon animation, Readings from the literature and a project. May be taken repeatedly for credit. CS 468 - Topics in Geometric Algorithms Advanced seminar covering different topics related to geometric computing. Readings from the literature and a presentation or a project required. This course may be taken repeatedly for credit.