Computational geometry

Question

Is there a good book about computational geometry? If it includes algorithms, the more the better.

Answer 1

Try Computational geometry: algorithms and applications by Von Mark de Berg. It is an openbook by the way. I think it is exactly what you are looking for.

Answer 2

A bit older than DeBerg et al, but also good is Orourke's book. He also edited The Handbook of Discrete and Computational Geometry, which is the definitive (1500 page) reference in the field.

I'd also suggest looking at CGAL, although not a book, it contains implementations of many of the foundational algorithms of Computational Geometry. It is probably worth getting a copy DeBerg or ORourke to assist in understanding the CGAL code as the documentation can be quite terse. However, I find nothing as useful in understanding an algorithm as seeing a working implementation.