Computational Geometry

Algorithms and Applications

Inbunden, Engelska, 2008

AvMark de Berg,Otfried Cheong,Marc van Kreveld,Mark Overmars

769 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Häftad

769 kr

Skickas inom 10-15 vardagar

The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains—computer graphics, geographic information systems (GIS), robotics, and others—in which geometric algorithms play a fundamental role.

Produktinformation

Utgivningsdatum2008-03-07
Mått200 x 250 x 30 mm
Vikt880 g
FormatInbunden
SpråkEngelska
Antal sidor386
Upplaga3
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540779735

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Matematik inom Naturvetenskap och teknik

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.