Computational Geometry

Name: Computational Geometry
Author: Mark De Berg

Algorithms and Applications

Specificaties

Gebonden, 386 blz. | Engels

Springer | 3e druk, 2008

ISBN13: 9783540779735

Rubricering

Hoofdrubriek : Computer en informatica

Springer 3e druk, 2008 9783540779735

60,99

In winkelwagen

Verwachte levertijd ongeveer 9 werkdagen

Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783540779735

Taal:Engels

Bindwijze:gebonden

Aantal pagina's:386

Uitgever:Springer

Druk:3

Hoofdrubriek:IT-management / ICT

Inhoudsopgave

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.