CSCE 620: Computational Geometry
Course Homepage
Fall 2009
Class Meeting:
TR 9:35am-10:50am, HRBB 126
Instructor: Nancy Amato
office: 425H Harvey R. Bright Bldg
office hours: Tue 2pm-3pm and Thu 11am-12pm, or by appointment
email: amato [at] cse.tamu.edu
url: http://parasol.tamu.edu/~amato
office phone: 862-2275
Teaching Assistant:
Antal Buss
Office: 419B HRBB
Office Hours: Wed & Fri 11am-1pm, other times by appointment.
email: abuss [at] cse.tamu.edu
Course homepage:
http://parasol.tamu.edu/~amato/Courses/620
Special Announcements
- Office Hour Changes: Nancy's office hours on Thu 11/12 will
either be cancelled or moved to 12pm-1pm.
[Reading]
[Assignments]
[Project]
[Exams and Quizzes]
Handouts
- Syllabus html
- 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).
- Homework Assignments
- Programming Assignments
- 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.
- Quizzes and Exams
- Exam 1: Tuesday November 3, 2009.
In-class exam covering Chapters 1-5 in the text.
It will be a closed book exam (no notes, books, or neighbors)
except you will be allowed a one page (8.5x11), two-side
cheat sheet which must be turned in with the exam.
- Final Exam: 12:30pm-2:30pm Friday December 11, 2009 (if needed)
- Resources
Nancy Amato (amato@cs.tamu.edu)