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.