Computational Geometry Algorithms and Applications

Computational Geometry Algorithms and Applications / by Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf.

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 solut...

Full description

Saved in:
Bibliographic Details
Main Authors: Berg, Mark de (Author), Kreveld, Marc van (Author), Overmars, Mark (Author), Schwarzkopf, Otfried (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
Edition:1st ed. 1997.
Series:Springer eBook Collection.
Subjects:
Computer science—Mathematics.
Computer-aided engineering.
Computer graphics.
Computational complexity.
Earth sciences.
Applied mathematics.
Engineering mathematics.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • 1 Computational Geometry: Introduction
  • 2 Line Segment Intersection: Thematic Map Overlay
  • 3 Polygon Triangulation: Guarding an Art Gallery
  • 4 Linear Programming: Manufacturing with Molds
  • 5 Orthogonal Range Searching: Querying a Database
  • 6 Point Location: Knowing Where You Are
  • 7 Voronoi Diagrams: The Post Office Problem
  • 8 Arrangements and Duality: Supersampling in Ray Tracing
  • 9 Delaunay Triangulations: Height Interpolation
  • 10 More Geometric Data Structures: Windowing
  • 11 Convex Hulls: Mixing Things
  • 12 Binary Space Partitions: The Painter’s Algorithm
  • 13 Robot Motion Planning: Getting Where You Want to Be
  • 14 Quadtrees: Non-Uniform Mesh Generation
  • 15 Visibility Graphs: Finding the Shortest Route
  • 16 Simplex Range Searching: Windowing Revisited.

Similar Items