This is a list of books in computational geometry. There are two major, largely nonoverlapping categories:

Combinatorial computational geometry

General-purpose textbooks

Specialized textbooks and monographs

• • • • • • • • • • • • • • • • • •

Numerical computational geometry (geometric modelling, computer-aided geometric design)

Monographs

• • • • • • The book is out of print. Its main chapters are: • *Basic Concepts • *Boolean Operations on Boundary Representation • *Robust and Error-Free Geometric Operations • *Representation of Curved Edges and Faces • *Surface Intersections • *Gröbner Bases Techniques

Other

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. ISBN 0-262-03293-7. — This book has a chapter on geometric algorithms. • Frank Nielsen. Visual Computing: Graphics, Vision, and Geometry, Charles River Media, 2005. ISBN 1-58450-427-7 — This book combines graphics, vision and geometric computing and targets advanced undergraduates and professionals in game development and graphics. Includes some concise C++ code for common tasks. • Jeffrey Ullman, Computational Aspects of VLSI, Computer Science Press, 1984, ISBN 0-914894-95-1 — Chapter 9: "Algorithms for VLSI Design Tools" describes algorithms for polygon operations involved in electronic design automation (design rule checking, circuit extraction, placement and routing). • D.T. Lee, Franco P. Preparata, "Computational Geometry - A Survey", IEEE Trans. Computers, vol 33 no. 12, 1984, 1072-1101. (Errata: IEEE Tr. C. vol.34, no.6, 1985) Although not a book, this 30-page paper is of historical interest, because it was the first comprehensive coverage, the 1984 snapshot of the emerging discipline, with 354-item bibliography. • — This book has associated code repository with full Java implementations

Conferences

• Annual Symposium on Computational Geometry (SoCG) • Canadian Conference on Computational Geometry (CCCG) • Japanese Conference on Discrete and Computational Geometry (JCDCG) • The conferences below, of broad scope, published many seminal papers in the domain. • ACM-SIAM Symposium on Discrete Algorithms (SODA) • Annual ACM Symposium on Theory of Computing (STOC) • Annual IEEE Symposium on Foundations of Computer Science (FOCS) • Annual Allerton Conference on Communications, Control and Computing (ACCC)

Paper collections