Mark de Berg: Computational Geometry

Cover: 9783540779735 | Computational Geometry | Algorithms and Applications | Berg (u. a.)

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

66,80 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Kategorien:

Beschreibung

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement.

Zusammenfassung

A broad overview of the major algorithms and data structures of the field

Motivated from applications

Covers concepts and techniquesto be presented in any course on computational geometry

Self-contained and illustrated with 370 figures

Additional online material available under [...]

Besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added

Includes supplementary material: [...]

Inhaltsverzeichnis

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.

Details

Erscheinungsjahr:	2008
Genre:	Informatik , Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Buch
Inhalt:	xii 386 S. 370 s/w Illustr. 386 p. 370 illus.
ISBN-13:	9783540779735
ISBN-10:	3540779736
Sprache:	Englisch
Herstellernummer:	11979333
Einband:	Gebunden
Autor:	Berg, Mark de Cheong, Otfried Kreveld, Marc van Overmars, Mark
Auflage:	3rd ed.
Hersteller:	Springer-Verlag GmbH
Verantwortliche Person für die EU:	Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Abbildungen:	116 schw.-w. Abb.
Maße:	251 x 203 x 30 mm
Von/Mit:	Mark de Berg (u. a.)
Erscheinungsdatum:	07.03.2008
Gewicht:	0,934 kg