O'Rourke, Joseph

Computational Geometry in C (Cambridge Tracts in Theoretical Computer Science)

(No reviews yet) Write a Review
ISBN 13:
9780521649766
author:
O'Rourke, Joseph
format:
Paperback
publisher:
Cambridge University Press
language:
English
Publication Year:
1998
Pages:
390
Genre:
Algorithms & procedures
Condition:
New
Availability:
Item usually sent within 5 working days
£63.48

Description

Computational Geometry in C provides an introduction to the design and implementation of geometry algorithms used in computer graphics, robotics, and engineering design. The book covers essential techniques such as polygon triangulations, convex hulls, Voronoi diagrams, arrangements, geometric searching, and motion planning. A self-contained treatment is assumed, requiring only elementary knowledge of mathematics, while reaching topics on the forefront of current research. This edition includes new material on randomized algorithms for polygon triangulation, planar point location, 3D convex hull construction, intersection algorithms for ray-segment and ray-triangle, and point-in-polyhedron. The code in this edition is significantly improved from the first edition, with four new routines included. Java versions are also available, allowing readers to access the accompanying code at the book's Web site (

View AllClose

Related Products

Related Products