An edition of Computational Geometry (1997)

Computational Geometry

Algorithms and Applications

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today



Download Options

Buy this book

Last edited by MARC Bot
June 29, 2019 | History
An edition of Computational Geometry (1997)

Computational Geometry

Algorithms and Applications

This all-new 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.

Publish Date
Language
English
Pages
367

Buy this book

Previews available in: English

Edition Availability
Cover of: Computational Geometry
Computational Geometry: Algorithms and Applications
1997, Springer Berlin Heidelberg
electronic resource : in English

Add another edition?

Book Details


Table of Contents

From the contents: Computational Geometry: Introduction
Line Segment Intersection: Thematic Map Overlay
Polygon Triangulation: Guarding an Art Gallery
Linear Programming: Manufacturing with Molds
Orthogonal Range Searching: Querying a Database
Point Location: Knowing Where You Are
Voronoi Diagrams: The Post Office Problem
Arrangements and Duality: Supersampling in Ray Tracing
Delaunay Triangulations: Height Interpolation
More Geometric Data Structures: Windowing
Convex Hulls: Mixing Things
Binary Space Partitions: The Painter's Algorithm
Robot Motion Planning: Getting Where You Want to Be
Quad Trees: Non-Uniform Mesh Generation
Visibility Graphs: Finding the Shortest Route
Simplex Range Searching: Windowing Revisited
Bibliography
Index.

Edition Notes

Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.

Published in
Berlin, Heidelberg

Classifications

Dewey Decimal Class
004.0151
Library of Congress
QA76.9.M35, QA75.5-76.95

The Physical Object

Format
[electronic resource] :
Pagination
1 online resource (xii, 367 p.)
Number of pages
367

ID Numbers

Open Library
OL27025768M
Internet Archive
computationalgeo00berg_299
ISBN 10
3662034298, 3662034271
ISBN 13
9783662034293, 9783662034279
OCLC/WorldCat
851381708

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
June 29, 2019 Created by MARC Bot import new book