CPSC 620: Computational Geometry
Course Homepage
Fall 2007

Instructor: Nancy Amato
office: 414B Harvey R. Bright Bldg
office hours: by appointment
email: amato@cs.tamu.edu
url: http://parasol.tamu.edu/~amato
office phone: 862-2275

Course homepage: http://parasol.tamu.edu/~amato/Courses/620

Special Announcements

• Class Schedule: Class will meet:
  • Mon. Oct. 22, Wed. Oct. 24, Fri. Oct 26
  • Fri. Nov. 9
  • Mon. Nov. 12, Wed. Nov. 14, Fri. Nov. 16
  • Mon. Nov. 19, Wed. Nov. 21 class cancelled on Nov 21!
  • Mon. Nov. 26, Wed. Nov. 28, Fri. Nov. 30
  • Mon. Dec. 3
  • Mon. Dec. 10, 10:30-12:30 (Final Exam Time)

Handouts

• Syllabus html
• CS Culture Assignments
• Reading Assignments
  • assignment #1: Chapter 1 in text - Introduction (week 1).
  • assignment #2: Chapter 2 in text - Line Segment Intersection (week 2-3).
  • assignment #3: Chapter 3 in text - Polygon Triangulation (weeks 4-5).
  • assignment #4: Chapter 4 in text - Linear Programming (weeks 5-6).
  • assignment #5: Chapter 5 in text - Orthogonal Range Searching (weeks 6-8).
  • assignment #6: Chapter 6 in text - Point Location (weeks 9-10).
  • assignment #7: Chapter 7 and Section 9.2 in text - Voronoi Diagrams and Delaunay Triangulaions (weeks 11-12).
  • assignment #8: Chapter 8 in text - Arrangements and Duality (weeks 13-14).
• Paper Review Assignment
  • paper review assignment #1: assignment (html) (Due Monday 9/17)
  • paper review assignment #2: assignment (html) (Due Monday 10/1)
• Homework Assignments
  • homework #1: assignment (html)   (Due Friday 9/7)
  • homework #2: assignment (html)   (Due Friday 10/26)
• Project
  The goal of the project is to study in depth some issue related to computational geometry. Everyone in the course must turn in the three assignments listed below.
  • project assignment #1: Project Proposal (html) (Due Friday Oct. 12)
  • project assignment #2: Project Progress Report (html) (Due Monday Nov. 12)
  • project assignment #3: Project Final Report (html) (Due Monday Dec. 3 - Automatic Extension until Jan. 11, 2008)
• Quizzes and Exams
  • Exam 1: Wednesday November 14, 2007. In-class exam covering Chapters 1-6 in the text.