6.838 Advanced Topics in Computer Graphics (H)

L TR1-2:30, Room 24-115
Professor Piotr Indyk, indyk@mit.edu
Prereq.: 6.046J
3-0-9

Geometric Computation

Introduction to Computational Geometry. In-depth overview of efficient algorithms for geometric problems, with applications to problems in computer graphics, computer vision, robotics.

Topics include: convex hulls, segment intersection, linear programming, Voronoi diagrams, Delanunay triangulation, point location, binary space partitions, motion planning, nearest neighbor in low and high dimension, low-distortion embeddings, combinatorial geometry, geometric optimization.