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.
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.
- Line segment intersection: An animation
of the line sweep algorithm can be seen here
- Art Gallery applet: One at
and one from
- Ear cutting: Tutorial
by Ian Garton at McGill.
- Trapezoidal decomposition and polygon
triangulation: A Java applet for the triangulation of a simple
polygon can be seen here
(University of Bonn, Germany).
This applet illustrates the three-step process of trapezoidal
decomposition, subdivision of the polygon into monotone pieces,
followed by triangulation of the polygon.
- Voronoi diagrams: An animation of
Fortune's line sweep algorithm for Voronoi diagrams can be seen here.
This page has links to other Voronoi diagram applets as well (scroll
o the bottom of the page).