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
to the bottom of the page).