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.
"synopsis" may belong to another edition of this title.
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.
"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 ."..very clearly written and manages to make traditionally difficult-to-explain topics such as point-line duality very understandable...includes interesting exercises that range from straightforward applications of the material to the more difficult and thought-provoking questions to open problems...conveys the feeling that computational geometry is interesting, exciting, important, and very active." Scot Drysdale, SIGACT News
"About this title" may belong to another edition of this title.
US$ 11.25 shipping from France to U.S.A.
Destination, rates & speedsSeller: Ammareal, Morangis, France
Hardcover. Condition: Bon. Ancien livre de bibliothèque. Petite(s) trace(s) de pliure sur la couverture. Légères traces d'usure sur la couverture. Couverture différente. Edition 1994. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Good. Former library book. Slightly creased cover. Slight signs of wear on the cover. Different cover. Edition 1994. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-836-259
Quantity: 1 available
Seller: Ammareal, Morangis, France
Hardcover. Condition: Très bon. Ancien livre de bibliothèque. Couverture différente. Edition 1994. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Different cover. Edition 1994. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-521-465
Quantity: 1 available