Computational Geometry Algorithms and Applications /

Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explain...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: de Berg, Mark (Autor), Cheong, Otfried (Autor), van Kreveld, Marc (Autor), Overmars, Mark (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2008.
Edición:3rd ed. 2008.
Temas:
Computer science.
Geometry.
Computer science-Mathematics.
Earth sciences.
Computer graphics.
Algorithms.
Theory of Computation.
Mathematical Applications in Computer Science.
Earth Sciences.
Computer Graphics.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.

Ejemplares similares