Resources

Class Links:

Presentation Resources:

• computational-geometry.org
• Proceedings of the Symposium on Computional Geometry (SoCG): 2019, 2018, 2017, 2016, 2015
• Discrete and Computational Geometry; you should have access to paper pdfs from the campus network.
• Journal of Computational Geometry
• Computational Geometry: Theory and Applications; you should have access to paper pdfs from the campus network.
• Canadian Conference on Computational Geometry (CCCG); these papers are likely too short for the class presentation.
• European Workshop on Computational Geometry (EuroCG); these are generally abstracts of longer papers. Please make sure to work with the full paper instead of the short abstracts in EuroCG.

Videos:

• "Configuration Space Visualization" by D. Ataria, G. Rote, Symposium on Computational Geometry, 2012

• Origami talk by Robert Lang
• Video about Lang's universal molecule algorithm
• Folding Free-Space Diagrams
• Star Unfolding of Boxes, by Yu Xuan Hong, Dani Demas and Satyan Devadoss, 27th Multimedia Exposition in Computational Geometry, 2018.

Demos:

• Demo of Chan's algorithm
• LiveCG; interactive visualization environment for computational geometry. Java download. Contains visualization of Chan's algorithm to compute the convex hull in the plane.
• Voronoi/Delaunay demo in java script
• Fortune's sweep animation in java script
• Hull2VD description, download
• Point-line duality demo (java applet; can be downloaded and run locally with appletviewer in Java 10)
• Line segment Voronoi diagram using CGAL
  
• Shortest path visualization
• Robot Path Planning Using VDs (description)

Misc:

• Computational Geometry Pages; links to webpages for the Annual Symposium on Geometry (SoCG) webpages, the Multimedia Exposition in Computational Geometry, etc.
• Configuration space visualization video (paper)
• AMS column about Euler's formula
• www.Voronoi.com
  
• Online resources for the textbook
• 20 proofs of Euler's theorem
• The Geometry Junkyard
• The Stony Brook Algorithms Repository: Computational Geometry
• Planning Algorithms: Book by Steven LaValle on robot motion planning.

Open problems:

• David Eppstein's Geometry Junkyard
• Open problems project by Erik Demain, Joe Mitchell, and Joe O'Rourke
• Open problems presented at the Dagstuhl workshop on computational geometry in 2009
• Jeff Erickson's list