Computational geometry is design, analysis, and application of algorithms for problems involving geometric data (points, segments, polygons, etc). Its techniques find application in robotics, sensor networks, computer graphics, geographic information systems, and other areas. The focus of this course is on motion planning and on shape modeling.