Computational Geometry

Algorithms and Applications

Inbunden, Engelska, 2008

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

749 kr

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

Finns i fler format (1)

Häftad

809 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
Programmeringsböcker inom Data och it
Geovetenskap inom Naturvetenskap och teknik
Hårdvara inom Data och it
Elektronik och kommunikationer inom Naturvetenskap och teknik
Matematik inom Naturvetenskap och teknik
CAD-program inom Data och it
Affärsapplikationer inom Data och it

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.