15-456/852: Computational Geometry, Fall 2017
Home
Schedule
Course Policies
Resources
Assignments
Libraries for Computational Geometry and Topology
CGAL
Computational Geometry Algorithms Library.
Dionysus
Library for computing Persistent Homology.
Software
Cinderella 1.4
Dynamic ruler-and-compass constructions.
Processing
Draw pictures with Java.
Ruby Processing
A port of Processing Ruby.
Nodebox
Draw pictures in python (Mac only)
Geomview
Interactive geoemtry visualization in Java.
Reading Material
Computational Geometry Algorithms and Applications
by M. de Berg, M. van Kreveld, M. Overmars, and O. Cheong
Discrete and Computational Geometry
by S. L. Devadoss and J. O'Rourke
CMSC 754 Computational Geometry
By David M. Mount
Geometric Approximation Algorithms
By Sariel Har-Peled
Recent Conferences
Symposium on Computational Geometry:
2012
,
2011