Spring Quarter 2009-10

Class News: Midterm on May 19, 2010 will be in building 200 room 205:

http://campus-map.stanford.edu/index2.cfm?ID=01-200

Class Objective:

The aim of this course is to introduce at an elementary level a set of mathematical and algorithmic ideas rooted in geometry which are important in all branches of computer science and engineering dealing with representations and manipulations of virtual physical objects. Included in this list is computer graphics, computer vision, robotics, computational structural biology, and sensor networks . The emphasis is on algorithms and data structures for modeling the shape and motion of physical objects, and more generally the modeling of multi-dimensional data of a geometric character, such as those coming from simulations or sensors. The ideas are also important in other computational domains where geometric ideas play an important role, such as in machine learning , statistical data analysis, and databases.

Topics to be covered include 2D and 3D transformations, parametric representations of curves and elementary differential geometry, space partitions including Voronoi/Delaunay diagrams, analysis of sampled shapes including normal and curvature estimation, surface reconstruction from point cloud data, surface registration and matching, elementary computational topology, collision detection, and the rudiments of motion planning.

Time: Mo/We 2:15 -- 3:30 pm

Location: Gates 392

Instructor: Leonidas Guibas,

E-mail: guibas@cs.stanford.edu

Office: Clark S293 (650 723-0304)

Office hours: Tuesday, 1:30-3:00 pm

CA: Maks Ovsjanikov

E-mail:maks@stanford.edu

Office: Clark S297 (650 725-6521)

Office hours: Tuesday and Friday, 3:00–4:30 pm

Homeworks:

Midterm: In class, Wednesday, 19 May

These pages are maintained by Leonidas Guibas guibas@cs.stanford.edu.

Last update: 19-May-2010