This is the newly revised and expanded edition of a popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. The basic techniques used in computational geometry are all covered: polygon triangualtions, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning. The self-contained treatment presumes only an elementary knowledge of mathematics, but it reaches topics on the frontier of current research. Thus professional programmers will find it a useful tutorial.
"Sinopsis" puede pertenecer a otra edición de este libro.
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
"Sobre este título" puede pertenecer a otra edición de este libro.
Descripción Cambridge University Press, 1994. Paperback. Estado de conservación: New. Nº de ref. de la librería P110521445922
Descripción Cambridge University Press. PAPERBACK. Estado de conservación: New. 0521445922 New Condition. Nº de ref. de la librería NEW6.1183022