Computational Geometry in C - Softcover

O'Rourke, Joseph

Softcover

ISBN 10: 0521445922 ISBN 13: 9780521445924

Publisher: Cambridge University Press, 1994

Synopsis

The basic techniques used in computational geometry--polygon triangulations, convex hulls, Voronoi diagrams, and arrangements--are all covered in the first textbook to appropriately introduce undergraduate students to the design of geometry algorithms.

About this title

Book Description

This is the newly revised and expanded edition of the most suitable textbook for introducing undergraduate students in computer science and mathematics to the design of geometry algorithms. Such algorithms lie at the core of a variety of practical areas, including 3D game program design, geographical information systems, manufacturing design, and robotics. The self-contained treatment presumes only an elementary knowledge of mathematics, but reaches topics on the frontier of current research. Thus, though it is designed for a course at the advanced undergraduate level, it can be used for graduate courses as well. Numerous exercises are provided at the end of every section; a partial solutions manual is available.A novel aspect of the book is the inclusion of working computer programs for many of the algorithms. Students will enjoy the interplay between practical programming issues and the latest theoretical developments; many student projects can be built on the provided code.

Review

"It teaches the subject with the care and precision one hopes to find in the best colleges and universities. The development of the material is well placed, self-contained, and wonderfully motivated. The explanations flow at an unhurried pace and account for most any question one might have when meeting the subject for the first time....Teaching a course from this book must be a distinct pleasure." Christoph M. Hoffmann, SIAM Review

Edition details

• Publisher: Cambridge University Press
• Publication date: 1994
• ISBN 10: 0521445922
• ISBN 13: 9780521445924
• Binding: Paperback
• Language: English
• Edition number: 1
• Number of pages: 358