Computational Geometry : Algorithms and Applications /

This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all s...

Full description

Bibliographic Details
Main Author: Berg, Mark
Corporate Author: SpringerLink (Online service)
Other Authors: Kreveld, Marc, Overmars, Mark, Schwarzkopf, Otfried Cheong
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2000.
Edition:Second, Revised Edition.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary:This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms. In the second edition, besides revisions to the first edition, a number of new exercises have been added.
Item Description:Electronic resource.
Physical Description:1 online resource (xii, 367 pages)
ISBN:9783662042458 (electronic bk.)
3662042452 (electronic bk.)