CMPS 3130/6130 Computational Geometry
Spring 15

[ Home | Policies | Slides, pictures | Homework | Resources ]

Resources

Schedule:
Class schedule

Demos:
Convex Hull
Graham's scan
Another Graham's scan applet (sorts points in a different way in the beginning)
Closest pair sweep
Line segment intersection sweep
Another line segment intersection sweep
AMS column about Euler's formula

Trapezoidal map applet, and description of other point location data structures.
Another trapezoidal map applet.
Configuration space visualization (paper)
Applet showing various implemented algorithms from "Computational Geometry in C" by Joe O'Rourke
LiveCG; interactive visualization environment for computational geometry.
www.Voronoi.com
Voronoi Diagram / Delaunay Triangulation
Fortune's Sweep
VoroGlide (Voronoi diagrams and Delaunay Triangulations)
Hull2VD description, download
Line segment Voronoi diagram using CGAL
Incremental Delaunay Triangulation
Higher order Voronoi diagrams
Point-line duality
Shortest path visualization
Minkowski sum applet
Motion Planning of a Robot Arm
Configuration space video
Robot Path Planning Using Voronoi Diagrams

Origami talk by Robert Lang
Robert Lang's webpage with origami videos
Video about Lang's universal molecule algorithm

Misc:



Last modified by Carola Wenk,   cwenk  -at-   tulane  -dot-   edu,