- Textbook: M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkoph, "Computational Geometry: Algorithms and Applications, 3rd edition,": Suggested Book
- Geom Algorithms: Explainations and C++ code of various algorithms
- METU-OCW course - course website
- Coursera - Computation Geometry: Only Problemset is good
- Nptel-IITD course
- CMSC754 - UMD Computational Geometry course notes : Course Notes with Problems
- IIITD CS852: List of Topics and books
- AMS 345/ CSE 355 Computational Geometry, Fall, 2013: Contains relevant resources and some vizualizations
- Computation Geometry in C: Good Book for Implementations in C
- Geometry for Competitive Programming: C++ implementations for basic computational geometry
- Philipp Kindermann's Lecture Series
- Hanan Samet - Foundations of Multidimensional and Metric Data Structures
- T.H. Cormen - Introduction to Algorithms: Contains a chapter for introductory Computational Geometry
One approach to learning Computational Geometry is as follows,
- Week 1 - Week 5: Coursera - Computational Geometry
- This part is more practice-oriented.
- For theory, read from textbook and/or random resources off the internet. Philipp's lectures are also a great source.
- Focus on the problemset for the course. Remember to pay special attention to the edge cases.
- Recommended Prerequisite: Good understanding and practice of DSA. Some of the problems have tons of edge cases!
- Week 6 - Week 10: Philipp Kindermann's Lecture Series
- This part is more theory oriented and covers Voronoi Diagrams, Delaunay Triangulations too.
- Again some parts can be followed up from the text book (Berg) as well.
- Recommended Prerequisite: Basic graph theory (maximal planar graph, duals), basic DSA (time complexity)
Review notes for this is available here
For those interested only in the theory, follow Philipp's Lectures from week 1-10 complete, in conjunction with the textbook.
For further knowledge, you could also glance through the book by Hanan Samet or Journal of Computational Geometry Papers.
- d3 Graph Theory: Visualization Lessons on Graph Theory
- Algorithm Visualizer