CMPS 6640/4040 Computational Geometry
Spring 16
Resources
Schedule:
Class schedule
Project:
SoCG proceedings, 2015
SoCG proceedings in ACM digital library
CGTA
DCG
Some papers I'd like to see presented:
Demos:
Graham's scan
Another Graham's scan applet (sorts
points in a different way in the beginning)
3D randomized incremental convex hull construction
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.
Ham-Sandwich Cuts
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,