TY  - BOOK
AU  - Joseph O'Rourke
AU  - Joseph O'Rourke
TI  - Computational geometry in C
SN  - 9780521649766
U1  - 516.02855 ROU 
PY  - 1998///
CY  - Cambridge, UK ; New York, NY, USA 
PB  - : Cambridge University Press
KW  - C (Computer program language)
KW  - Geometry -- Data processing
KW  - Algorithmische Geometrie
N1  - Polygon triangulation --
Polygon partitioning --
Convex hulls in two dimensions --
Convex hulls in three dimensions --
Voronoi diagrams --
Arrangements --
Search and intersection --
Motion planning
N2  - This is the newly revised and expanded edition of a popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. The basic techniques used in computational geometry are all covered: polygon triangulations, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning. The self-contained treatment presumes only an elementary knowledge of mathematics, but reaches topics on the frontier of current research, making it a useful reference for practitioners at all levels. The second edition contains material on several new topics, such as randomized algorithms for polygon triangulation, planar point location, 3D convex hull construction, intersection algorithms for ray-segment and ray-triangle, and point-in-polyhedron
ER  -