|You are here: Home / Shop / Product Detail Page|
Computational Geometry in C (Softcover)
"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." — From the back cover
Need More Info?Please contact us if you've got questions about this product.
GOOD: This book is in good condition, showing most of its use and wear in its slightly curled covers. There is no writing on the pages.
Continued from the back cover: “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 it reaches topics on the frontier of current research. Thus professional programmers will find it a useful tutorial.
“This edition contains material on several new topics, including randomized algorithms for polygon triangulations, planar point location, and 3D convex hull construction, intersection algorithms for ray-segment and ray-triangle, and point-in-polyhedron. A new ‘Sources’ chapter points to supplemental literature for readers needing more information on any topic.
“A novel aspect of the book is the inclusion of working C code for many of the algorithms, with discussion of practical implementation issues. The code in this new edition is significantly improved from the first edition (more efficient and more robust), and four new routines are included. Java versions for all code are also available. The code is accessible form the book’s web site … or by anonymous ftp.”
- Polygon Triangulation
- Polygon Partitioning
- Convex Hulls in Two Dimensions
- Convex Hulls in Three Dimensions
- Voronoi Diagrams
- Search and Intersection
- Motion Planning
The book concludes with a Bibliography and an Index.
- O’Rourke, Joseph
- Cambridge University Press
- Publish Date:
- Weight (pounds):
- Dimensions (W”xL”xH”):
Products related to "Computational Geometry in C (Softcover)"
"This book considers how dynamic memory can be recycled automatically to guarantee error-free memory management. Their is an abundant but disparate literature on the subject, largely confined to research papers. This book sets out to pool this experience in a single accessible and unified framework." — From the back cover
"Overall, the book is magnificent. It fills a long-felt need for an accessible textbook on modern sparse direct methods. Its choice of scope is excellent." — John Gilbert, Professor, Department of Computer Science, University of California, Santa Barbara (as quoted on the back cover)
"The Harris and Stocker Handbook of Mathematics and Computation Science is a complete desk-top reference for working scientists, engineers, and students. It serves as a veritable math toolbox for rapid access to a wealth of mathematics information for everyday use in problem solving, homework, examinations, etc." — From the back cover