CG_Reading - Arrangements Search & Intersection...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
UML CS Spring, 2010 91.504 (Section 201) Advanced Algorithms: Computational Geometry design, analysis and application of efficient geometric algorithms (Schedule is subject to change as the semester progresses.) Date Topics Reading Homework Part I: Fundamentals Thurs 1/28 Introduction Overview of Part I Review Cormen et al. Ch 33 CGAL Intro & Triangulation Introduction/Triangulation Polygon Triangulation Cormen et al. Ch 33 CGAL documentation O’Rourke: Ch1 deBerg Ch 1, 3 assign #1 Thurs 2/4 Polygon Triangulation Polygon Partitioning CGAL Polygon Partitioning O’Rourke: Ch1 O’Rourke: Ch2, deBerg Ch 3 CGAL documentation Thurs 2/11 2D Convex Hulls 3D Convex Hulls CGAL Convex Hulls O’Rourke: Ch3, deBerg Ch 1 O’Rourke: Ch4, deBerg Ch 11 CGAL documentation #1 due assign #2 Thurs 2/18 Voronoi Diagrams & Delaunay Triangulations CGAL Voronoi & Delaunay O’Rourke: Ch5 deBerg Ch 7, 9 CGAL documentation #2 due assign #3 Thurs 2/25
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Arrangements Search & Intersection CGAL Intersection ORourke: Ch6, deBerg Ch 8 ORourke: Ch7, deBerg Ch 2, 6 CGAL documentation #3 due assign #4 Thurs 3/4 Motion Planning CGAL Minkowski Sum ORourke: Ch8 deBerg Ch 13 CGAL documentation #4 due assign #5 Thurs 3/11 Open Book Midterm Exam ORourke, deBerg, CGAL #5 due Part II: Advanced Topics Thurs 3/25 Overview of Part II Project Topics Overview Advanced Material handouts project proposal assigned Thurs 4/1 Project Topics Overview Advanced Material handouts preliminary topic choice Thurs 4/8 Students lead class discussion on readings related to their projects handouts project proposals due Thurs 4/15 More depth on project topics handouts Thurs 4/22 Students lead class discussion on interim project results handouts interim project report due Thurs 4/29 More depth on project topics handouts Thurs 5/6 Project Presentations project presentations, writeups due...
View Full Document

Ask a homework question - tutors are online