Computational Geometry in C - O'Rourke, Joseph (Olin Professor of Computer Science, Smith College, Massachusetts)

This is the revised and expanded 1998 edition of a popular tutorial on the design and implementation of geometry algorithms. The self-contained treatment presumes only an elementary knowledge of mathematics but includes the latest research topics, making it an excellent resource for programmers in computer graphics, robotics, and engineering design.