Book list 1. Algorithmic Geometry J-D. Boissonnat and M. Yvinec 1998 (English translation of 1995 book Geometrie Algorithmique) http://www.amazon.com/Algorithmic-Geometry-Jean-Daniel-Boissonnat/dp/0521565294/ref=pd_sim_b_3 - more detailed and mathematical than 2. 2. Computational Geometry: Algorithms and Applications, Second Edition (Hardcover) Mark de Berg (Author), M. van Krefeld (Author), M. Overmars (Author), O. Schwarzkopf (Author) 2008 3rd edition http://www.amazon.com/exec/obidos/ASIN/3540656200/asmctommy-20 Comments: - most common CG textbook - Shuang (Sean) Luan used it for the 2007 and 2009 CS UNM comp. geom. classes - Joe Mitchell at SUNY Stonybrook used this in spring 2010 for his graduate level class 3. Computational Geometry: An Introduction (Monographs in Computer Science) (Hardcover) Franco P. Preparata and Michael Ian Shamos 1985 - classic, we used it when Scott took the class in 1990, and it is still being used in courses today - expensive, >$100 4. Computational Geometry in C (Cambridge Tracts in Theoretical Computer Science) (Paperback) Joseph O'Rourke (2000) - The author uses it for an undergrad CG class. - Focus on computing and source code - The author is a very good teacher - popular, several reprints and editions 5. Geometry and Topology for Mesh Generation (Cambridge Monographs on Applied and Computational Mathematics) (Paperback) Herbert Edelsbrunner 2006 - includes topology 6. Topology for Computing Afra Zomorodian 2005 - complexes, a generalization of the idea of triangulations - less geometric than computational geometry - less algebraic and more applied and geometric than typical algebraic topology courses - Afra spent 10 weeks with Scott in spring 2010 6. http://compgeom.cs.uiuc.edu/~jeffe/compgeom/books.html - web site compendium of books - hasn't been updated in a long time ====================== Related topics geometry linear algebra algebraic topology graph theory ========================= Software CGAL, boost, qhull, scotts matlab triangulation, vavasis qmg http://www.andrew.cmu.edu/user/sowen/mesh.html