CMPS 3130/6130 Computational Geometry
Spring 15
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,