Buy new:
-10% $56.81
FREE delivery Tuesday, July 2
Ships from: Amazon.com
Sold by: Amazon.com
$56.81 with 10 percent savings
List Price: $62.99

The List Price is the suggested retail price of a new product as provided by a manufacturer, supplier, or seller. Except for books, Amazon will display a List Price if the product was purchased by customers on Amazon or offered by other retailers at or above the List Price in at least the past 90 days. List prices may not necessarily reflect the product's prevailing market price.
Learn more
FREE Returns
In Stock
$$56.81 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$56.81
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Ships from
Amazon.com
Ships from
Amazon.com
Sold by
Amazon.com
Sold by
Amazon.com
Returns
Eligible for Return, Refund or Replacement within 30 days of receipt
Eligible for Return, Refund or Replacement within 30 days of receipt
Returnable Yes
Resolutions Eligible for refund or replacement
Return Window 30 days from delivery
Refund Timelines Typically, an advance refund will be issued within 24 hours of a drop-off or pick-up. For returns that require physical verification, refund issuance may take up to 30 days after drop-off or pick up. Where an advance refund is issued, we will re-charge your payment method if we do not receive the correct item in original condition. See details here.
Late fee A late fee of 20% of the item price will apply if you complete the drop off or pick up after the ‘Return By Date’.
Restocking fee A restocking fee may apply if the item is not returned in original condition and original packaging, or is damaged or missing parts for reasons not due to Amazon or seller error. See details here.
Returns
Eligible for Return, Refund or Replacement within 30 days of receipt
Returnable Yes
Resolutions Eligible for refund or replacement
Return Window 30 days from delivery
Refund Timelines Typically, an advance refund will be issued within 24 hours of a drop-off or pick-up. For returns that require physical verification, refund issuance may take up to 30 days after drop-off or pick up. Where an advance refund is issued, we will re-charge your payment method if we do not receive the correct item in original condition. See details here.
Late fee A late fee of 20% of the item price will apply if you complete the drop off or pick up after the ‘Return By Date’.
Restocking fee A restocking fee may apply if the item is not returned in original condition and original packaging, or is damaged or missing parts for reasons not due to Amazon or seller error. See details here.

Return instructions

Item must be in original condition and packaging along with tag, accessories, manuals, and inserts. Unlock any electronic device, delete your account and remove all personal information.
Read full return policy
Payment
Secure transaction
Your transaction is secure
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
Payment
Secure transaction
We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more
$38.29
FREE Returns
*FORMER LIBRARY BOOK* Book is in good condition. Front and back cover may show signs of minimal wear. May contain writing/highliting. FREE AND FAST SHIPPING! *FORMER LIBRARY BOOK* Book is in good condition. Front and back cover may show signs of minimal wear. May contain writing/highliting. FREE AND FAST SHIPPING! See less
FREE delivery Wednesday, July 3
Only 1 left in stock - order soon.
$$56.81 () Includes selected options. Includes initial monthly payment and selected options. Details
Price
Subtotal
$$56.81
Subtotal
Initial payment breakdown
Shipping cost, delivery date, and order total (including tax) shown at checkout.
Access codes and supplements are not guaranteed with used items.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Follow the author

Joseph O'Rourke
Follow
Something went wrong. Please try your request again later.

Computational Geometry in C (Cambridge Tracts in Theoretical Computer Science (Paperback)) 2nd Edition

by Joseph O'Rourke (Author)
4.6 4.6 out of 5 stars 40 ratings
See all formats and editions
{"desktop_buybox_group_1":[{"displayPrice":"$56.81","priceAmount":56.81,"currencySymbol":"$","integerValue":"56","decimalSeparator":".","fractionalValue":"81","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"FvDQcU7EXL8qlq029cT%2FsiszS8whzv5hvDAVscreEvHsj69Uuk5LADmzIexOcU%2B%2FteDzP1VgOUDmrwk%2FIUDIWG4TfyyyNJX%2FVa4ZUI5qebTeq%2FcwBlytPC0A6IwJSKfuoaFEt2bdj5U%3D","locale":"en-US","buyingOptionType":"NEW","aapiBuyingOptionIndex":0}, {"displayPrice":"$38.29","priceAmount":38.29,"currencySymbol":"$","integerValue":"38","decimalSeparator":".","fractionalValue":"29","symbolPosition":"left","hasSpace":false,"showFractionalPartIfEmpty":true,"offerListingId":"FvDQcU7EXL8qlq029cT%2FsiszS8whzv5hfwzW%2BDFYeQJCDN6au3l295g3T9qCChi2rpkXqm85F7Sc2ids5vp1QkjkHWWUkI4HL6v7rVHrRZj7PL0VawmSpvtoKi%2FLo5DGdsKYSG71C33FxV8eD6stNv1kOg%2BysDuYXZutMubtjasBx%2BhsRduxSrZ5Cjy3j7wA","locale":"en-US","buyingOptionType":"USED","aapiBuyingOptionIndex":1}]}

Purchase options and add-ons

This is the newly revised and expanded edition of the popular introduction to the design and implementation of geometry algorithms arising in areas such as computer graphics, robotics, and engineering design. 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. A new "Sources" chapter points to supplemental literature for readers needing more information on any topic. A novel aspect is the inclusion of working C code for many of the algorithms, with discussion of practical implementation issues. 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 code in this new edition is significantly improved from the first edition, and four new routines are included. Java versions for this new edition are also available. All code is accessible from the book's Web site (http://cs.smith.edu/~orourke/) or by anonymous ftp.
Previous slide of product details
  1. ISBN-10
    0521649765
  2. ISBN-13
    978-0521649766
  3. Edition
    2nd
  4. Publisher
    Cambridge University Press
  5. Publication date
    October 13, 1998
  6. Part of series
    Cambridge Tracts in Theoretical Computer Science (Paperback)
  7. Language
    English
  8. Dimensions
    7 x 0.88 x 10 inches
  9. Print length
    392 pages
  10. See all details
Next slide of product details
Amazon First Reads | Editors' picks at exclusive prices

Frequently bought together

Computational Geometry in C (Cambridge Tracts in Theoretical Computer Science (Paperback))
$56.81
Get it as soon as Tuesday, Jul 2
In Stock
Ships from and sold by Amazon.com.
+
Programming Game AI by Example
$47.71
Get it Jul 16 - 17
Usually ships within 9 to 10 days
Ships from and sold by Zav Media.
+
AI for Games, Third Edition
$52.33
Get it as soon as Monday, Jul 1
In Stock
Sold by ayvax and ships from Amazon Fulfillment.
Total price:
To see our price, add these items to your cart.
Details
Added to Cart
spCSRF_Control
Some of these items ship sooner than the others.
Show details Hide details
Choose items to buy together.

Editorial Reviews

Review

"This is an applied approach to fundamental concepts in computational geometry and should be read by every serious practitioner....From a pedagogical point of view, this book is an excellent choice for both undergraduate classes (perhaps with more emphasis on the implementations) and graduate classes (considering a number of the exercises) because of the extensive exercises that review, explore details, and encourage further reading." Computing Reviews

"Conveys the feeling that computational geometry is interesting, exciting, important, and very active." SIGACT News

"Anyone who wants to know what this field is all about should read this book!...a pleasure to read, as questions that arise naturally in the reader's mind are answered, in almost all cases, in the following paragraph. The style strikes an ideal balance between rigor and informality. Mr. O'Rourke must be a wonderful teacher and I envy his students." Siam Review

"...the book is an excellent basis for a course on computational geometry; many interesting exercises and hints for further reading give suitable guidance for teachers and for students." Mathematical Reviews

Book Description

This 1998 book explains the design of geometry algorithms, including discussion of implementation issues and working C code.

Product details

  • Publisher ‏ : ‎ Cambridge University Press; 2nd edition (October 13, 1998)
  • Language ‏ : ‎ English
  • Paperback ‏ : ‎ 392 pages
  • ISBN-10 ‏ : ‎ 0521649765
  • ISBN-13 ‏ : ‎ 978-0521649766
  • Item Weight ‏ : ‎ 1.5 pounds
  • Dimensions ‏ : ‎ 7 x 0.88 x 10 inches
  • Customer Reviews:
    4.6 4.6 out of 5 stars 40 ratings

About the author

Follow authors to get new release updates, plus improved recommendations.
Joseph O'Rourke

Joseph O'Rourke

Brief content visible, double tap to read full content.
Full content visible, double tap to read brief content.

I am a professor of Computer Science and of Mathematics at Smith College in Massachusetts in the USA. (I previously served as Dean and Provost). My specialty is computational geometry, a mix of algorithms (CS) and geometry (Math). My most recent work and books are focused on folding & unfolding. More information at my web page: http://smith.edu/~jorourke/ .

Customer reviews

4.6 out of 5 stars
4.6 out of 5
We don’t use a simple average to calculate the overall star rating and percentage breakdown by star. Our system gives more weight to certain factors—including how recent the review is and if the reviewer bought it on Amazon. Learn more
40 global ratings

Top reviews from the United States

Gregory Bletson
5.0 out of 5 stars Great Site
Reviewed in the United States on March 14, 2023
Verified Purchase
Good items
One person found this helpful
Helpful
 Report
Pelican
5.0 out of 5 stars Great for beginners
Reviewed in the United States on December 7, 2020
Verified Purchase
An excellent, easy to read introduction to the subject matter.
2 people found this helpful
Helpful
 Report
Zeljko Vrba
4.0 out of 5 stars Excellent text, obfuscated code
Reviewed in the United States on June 27, 2010
Verified Purchase
I bought this book to learn about convex hulls, voronoi diagrams and delaunay triangluations, and line arrangements. So far I have made it through the chapter on 2D convex hulls, and I must say that it is an excellently written book for learning about the covered topics in computational geometry. The text is clear easy to understand; algorithms are sufficiently detailed and illustrated to allow full implementation without needing other resources. Corner cases are meticulously covered. I also like the text because it is straight to the point, i.e., it does not spoon-feed the reader. So, although relatively short book, it contains a lot of densely packed, but still enjoyably readable, information. Illustrations are simple but excellent: they are carefully designed and very helpful for understanding the described algorithms.

I give the book four stars for two reasons.

First, the coverage of floating-poing precision issues is almost non-existant: most of the algorithms are integer-only. A survey chapter over techniques for handling FP precision issues would be *VERY* welcome. (After all, geometric algorithms are most often applied to floating-point data in the real world.) Judging by the quality of existing bibliography, I think the author would make an outstanding job on this topic. (Hint for the 3rd edition :-))

Second, I have strong objections against the coding style used in this book: the presented code is an excellent demonstration of how to obfuscate C programs by using typedefs and hungarian notation (inconsistently!) applied in postfix. (NOTE: I have 10+ years of experience in C and C++ coding, so I'm not just a "little bit confused").
20 people found this helpful
Helpful
 Report
Robert Baxter
5.0 out of 5 stars Easy to adapt to other programming languages
Reviewed in the United States on March 4, 2017
Verified Purchase
Good treatment of the topics covered. I made immediate use of the 2d and 3d convex hull algorithms listed, as well as the point-in-polyhedra method. Good background on algorithms, so simple enough to adapt them to other programming languages.
4 people found this helpful
Helpful
 Report
Amazon Customer
5.0 out of 5 stars Very approachable and interesting
Reviewed in the United States on November 1, 2018
Verified Purchase
Very approachable and interesting
One person found this helpful
Helpful
 Report
Alex
5.0 out of 5 stars Five Stars
Reviewed in the United States on November 14, 2017
Verified Purchase
5+ :)
Helpful
 Report
Battler
4.0 out of 5 stars Four Stars
Reviewed in the United States on February 6, 2015
Verified Purchase
Very useful and practical although some algorithms I implemented are far from perfect.
One person found this helpful
Helpful
 Report
Stephen Christensen
5.0 out of 5 stars Five Stars
Reviewed in the United States on August 24, 2015
Verified Purchase
I got exactly what I wanted, Thanks
One person found this helpful
Helpful
 Report

Top reviews from other countries

Translate all reviews to English
tobias
5.0 out of 5 stars Guter Überblick
Reviewed in Germany on April 2, 2018
Verified Purchase
Ich finde das Buch gibt einen guten Überblick zu Algorithmen in der Computergrafik. Diese können für ähnliche Themenbereiche eingesetzt werden.
Report
Vlad d'Paly
5.0 out of 5 stars Five Stars
Reviewed in Canada on October 22, 2015
Verified Purchase
Good basic
Report
Peter Van Eetvelt
5.0 out of 5 stars Five Stars
Reviewed in the United Kingdom on July 26, 2015
Verified Purchase
excellent
Report
p_jogalekar
4.0 out of 5 stars Fantastic!!!
Reviewed in Japan on August 17, 2004
Verified Purchase
I found this book very useful. This book is written in a very simple manner. This book gives very useful source code in C.
I recommend this book to those who want to learn meshing and geometries.
One person found this helpful
 Report
Alun Williams
3.0 out of 5 stars Lots of Detail about not a lot.
Reviewed in the United Kingdom on June 2, 2009
Verified Purchase
What this book covers it usually covers well and in an interesting and thoughtful way. An undergraduate following a computer science course teaching several of the topics in this book would probably find it very useful. However, if you come to this book expecting it to solve some particular geometric problem you are liable to be disappointed. In particular there is little or no material relating to graphical questions. In the course of the book's 8 proper chapters (there is a chapter 9 listing further possible sources of information) there are only 12 algorithms given in full. Most of the book is taken up with various questions relating to convex hulls (two chapters), polygons, and polyhedra (three chapters). The other chapters are about Voronoi diagrams and motion planning. The latter is one of the few chapters where the author considers questions about circles in detail.

The author has a strong aversion to the use of floating point numbers and recommends using integers instead, though he is fairly silent on what one is supposed to do if the data being dealt with is naturally floating point in character. The emphasis on integer arithmetic means that in numerous places he is forced to discuss questions about overflow. He has a somewhat optimistic attitude to special cases - even though is often the case that the main practical difficulty of dealing with a geometric problem on a computer lies in handling special cases correctly.

Overall, this is a good book for the programmer interested in geometric questions to have on his bookshelf, but it is unlikely to be the only one he or she will need, or even the most useful.
3 people found this helpful
 Report