Publisher's Synopsis
A textbook which introduces undergraduates to the design of geometry algorithms, which arise in a range of practical areas such as computer graphics, robotics and pattern recognition. The basic techniques used in computational geometry are covered - polygon triangulations and so on.