An edition of Computational Geometry (1997)

Computational Geometry

Algorithms and Applications

Locate

My Reading Lists:

Create a new list


Buy this book

Last edited by ImportBot
March 28, 2025 | 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

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

Edition Identifiers

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

Work Identifiers

Work ID
OL19836178W

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
March 28, 2025 Edited by ImportBot Redacting ocaids
October 5, 2021 Edited by ImportBot import existing book
June 29, 2019 Created by MARC Bot Imported from Internet Archive item record