The focus of this book is on algorithm and motivation is provided from the application areas-all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. The most recent insights in computational
Computational geometry : algorithms and applications
โ Scribed by Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Leaves
- 388
- Edition
- 3
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Table of Contents
Cover
Computational Geometry, Third Edition
Preface
Contents
1 Computational Geometry
2 Line Segment Intersection
3 Polygon Triangulation
4 Linear Programming
5 Orthogonal Range Searching
6 Point Location
7 Voronoi Diagrams
8 Arrangements and Duality
9 Delaunay Triangulations
10 More Geometric Data Structures
11 Convex Hulls
12 Binary Space Partitions
13 Robot Motion Planning
14 Quadtrees
15 Visibility Graphs
16 Simplex Range Searching
Bibliography
Index
๐ SIMILAR VOLUMES
<p>Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be expl