×

Uh-oh, it looks like your Internet Explorer is out of date.

For a better shopping experience, please upgrade now.

Computational Geometry: Algorithms and Applications / Edition 3
     

Computational Geometry: Algorithms and Applications / Edition 3

by Mark de Berg
 

See All Formats & Editions

ISBN-10: 3642096816

ISBN-13: 2903642096814

Pub. Date: 11/19/2010

Publisher: Springer Berlin Heidelberg

The focus of this book is on algorithm and 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. The most recent insights in computational geometry are used to provide solutions that are both efficient and

Overview

The focus of this book is on algorithm and 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. The most recent insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement

Product Details

ISBN-13:
2903642096814
Publisher:
Springer Berlin Heidelberg
Publication date:
11/19/2010
Edition description:
Softcover reprint of hardcover 3rd ed. 2008
Pages:
386

Table of 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
Quadtrees: Non-Uniform Mesh Generation
Visibility Graphs: Finding the Shortest Route
Simplex Range Searching: Windowing Revisited
Bibliography
Index

Customer Reviews

Average Review:

Post to your social network

     

Most Helpful Customer Reviews

See all customer reviews