Textbook in PDF format

Computational Geometry is a branch of mathematics that deals with the solution of geometric problems that emerge in a variety of applications such as geographic information systems, robotics, and computer graphics, among others. Computational Geometry is covered in-depth in this Handbook, which provides an overview of key concepts and results in the field. It can be used as a reference and study aid for those interested in the topic. Not only are the most cutting-edge methods and answers given, but also several alternative approaches to issue solving and problem-solving strategies.
About the Author.
List of Figures.
List of Tables.
List of Abbreviations.
Preface.
Fundamentals of Computational Geometry.
Introduction.
Computing.
An Example: Convex Hulls.
Degeneracies and Robustness.
Application Domains.
References.
Polygon Triangulation.
Introduction.
Guarding and Triangulations.
Partitioning A Polygon Into Monotone Pieces.
Triangulating A Monotone Polygon.
References.
Fundamentals of Line Segment Intersection.
Introduction.
Line Segment Intersection.
The Doubly-connected Edge List.
Computing the Overlay of Two Subdivisions.
Boolean Operations.
References.
Computational Geometry and Linear Programming.
Introduction.
The Geometry of Casting.
Half-plane Intersection.
Prune-and-search Model and Its Application To d Linear Programming.
Linear L Approximation of Points.
A Randomized Algorithm for Linear Programming.
Linear Programming in Mathematical Programming.
Multiplicative Penalty Function Technique For Linear Programming.
References.
Uses of Computational Geometry in Geographic Information Systems.
Introduction.
Map Data Modeling.
Map Data Processing.
Terrain Data Modeling and Processing.
Three-dimensional GIS.
References.
Robot Motion Planning.
Introduction.
Work Space and Configuration Space.
Point Robots.
Minkowski Sums.
Translational Motion Planning.
Motion Planning With Rotations.
References.
Application of Computational Geometry in Computer Graphics.
Introduction.
Representing Subdivisions of Plane and Space.
The Basic Techniques in Computer Graphics.
References.
Computational Geometry in Graph Drawing.
Introduction.
Types of Graphs.
Types of Drawings.
Properties of Drawings.
Bounds.
Tradeoff Between Area and Aspectratio.
Methods For Drawing Graphs.
References.
Index.
Back Cover