Computational Geometry: Algorithms and Applications - Softcover

Berg, Mark De; Kreveld, Marc Van; Overmars, Mark

Softcover

ISBN 10: 366203428X ISBN 13: 9783662034286

Verlag: Springer, 2014

Inhaltsangabe

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.

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2014
• Sprache: Englisch
• ISBN 10: 366203428X
• ISBN 13: 9783662034286
• Einband: Paperback
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Nicht verfügbar