CMPS 3200/6200 Computational Geometry
Spring 13
Resources
Demos:
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
Movies illustrating algorithms from computational geometry.
Graham's scan
Another Graham's scan applet (sorts
points in a different way in the beginning)
Convex
Hull
Minkowski sum applet
Motion
Planning of a Robot Arm
Robot
Path Planning Using Voronoi Diagrams
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
Misc:
Last modified by Carola Wenk,
cwenk -at- tulane -dot- edu,