Introduction to Computational Geometry (50:198:473/56:198:573)
Instructor: Suneeta Ramaswami
Office: 321 Business and Science Building
Telephone: (856) 225-6439
Fax: (856) 225-6624
- Course details can be found in the syllabus.
- Homework Assignment #1
- Homework Assignment #2
- Homework Assignment #3
- Homework Assignment #4
- Homework Assignment #5
Geometric Algorithm Animation on the Web
Relevant links will be made available as we cover topics in
class. Stay tuned.
- Two dimensional convex hulls:
Animations of Graham's scan can be seen here
here (Princeton). Both these algorithms use angular sorted order
(as proposed in Graham's algorithm), as opposed to the x-sorted
order discussed in class.