Goodreads helps you keep track of books you want to read.
Start by marking “Computational Geometry: Algorithms and Applications” as Want to Read:
Computational Geometry: Algorithms and Applications
Enlarge cover
Rate this book
Clear rating
Open Preview

Computational Geometry: Algorithms and Applications

4.11  ·  Rating details ·  138 ratings  ·  8 reviews
Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, ...more
Hardcover, 386 pages
Published March 7th 2008 by Springer (first published July 11th 1997)
More Details... Edit Details

Friend Reviews

To see what your friends thought of this book, please sign up.

Reader Q&A

To ask other readers questions about Computational Geometry, please sign up.

Be the first to ask a question about Computational Geometry

Community Reviews

Showing 1-30
Average rating 4.11  · 
Rating details
 ·  138 ratings  ·  8 reviews

More filters
Sort order
Start your review of Computational Geometry: Algorithms and Applications
Willy Van den driessche
Beauty is the first test. This is a very beautiful book (form) with a beautiful contents. The book explains in a very throrough way some of the fundamental algoritms in "computational geometry". You will learn how to compute a convex hull for a set of points, how to determine which line segments cross in a set of line segments, how to efficiently determine which part of a set of polygons is clicked, how to compute a voronoi diagram etc... The authors take their time to explain why some algorithm ...more
Jun 06, 2013 rated it liked it  ·  review of another edition
It's a great text book, but asking me if I liked reading it is like asking a typical kid if they particularly enjoy eating broccoli.

The Algorithms are laid out rather well, though I did need a professor to walk me through some of them. The algorithms as written didn't quite meet my way of thinking, and so I am giving it 3 stars (-1 for me not enjoying the dry read, and -1 for needing someone to clarify).

Emil Petersen
Apr 08, 2019 rated it really liked it  ·  review of another edition
Shelves: computer-science
Computational geometry is really a neat subject; the problems and the algorithms on how to solve them can almost without exceptions be presented with some figure or drawing. This should definitely not be underestimated and this book uses this fact to a great deal. For the same reason, the algorithms and the problems just does not seem that complicated. You read the text or the pseudocode and think 'what is going on here?', and then you look at the figure illustrating the procedure and suddenly y ...more
Ali Shakiba
Aug 14, 2011 rated it really liked it  ·  review of another edition
This book is fantastic! I am telling this after reading 14 chapters of it. It can take from a month to even 6 8 months to read those 14 chapters. If you just read to get used to the concepts for application purposes, then it should not take much time and effort! But if you want to read it in such a way that you get all the theoretical aspects of it, the time can be extended, for me it took 8 months to read 14 chapters.
There are also a vast variety of exercises included. In the exercises, you mig
Alan Fay
Mar 17, 2009 rated it it was ok  ·  review of another edition
Shelves: owned, programming
Overall, this serves as a good introduction to algorithms and data structures used to process geometric information.

My problem with it was practical use - I implemented the sweep-line algorithm in the book, and found an error in the psuedocode after much testing. It wasn't a major error, but if I had to author it, I would have put the proof in an appendix and made sure the algorithm worked in code and posted that online.

Normally, I'm a fan of proofs in text, but they were sort of out of place in
Devendra Owens
Aug 05, 2014 rated it really liked it  ·  review of another edition
The de-facto introduction to Computational Geometry
Jun 26, 2012 rated it liked it  ·  review of another edition
Read enough for an exam, great book.
rated it it was amazing
Mar 25, 2014
rated it liked it
Mar 02, 2020
rated it really liked it
Mar 22, 2013
rated it really liked it
Jul 02, 2013
Dragos Bobolea
rated it it was amazing
Feb 04, 2017
Asheem Mamoowala
rated it really liked it
Apr 23, 2014
Preston Parris
rated it really liked it
Sep 30, 2013
Isaac Liu
rated it really liked it
Oct 03, 2016
Cenny Wenner
rated it liked it
Apr 26, 2009
rated it really liked it
Dec 08, 2019
rated it really liked it
Jul 25, 2014
Amrita Mitra
rated it it was amazing
Oct 06, 2018
rated it liked it
Mar 20, 2013
Daniel Ogburn
rated it really liked it
Feb 21, 2018
♥ღ  AIDA  ღ♥ Rodkouli
rated it it was amazing
Nov 25, 2009
Jovany Agathe
rated it liked it
Feb 09, 2018
rated it it was amazing
Jun 03, 2012
rated it liked it
May 15, 2011
rated it really liked it
May 09, 2014
Aditya Chivukula
rated it it was amazing
Sep 27, 2016
Rune Clausen
rated it liked it
Sep 03, 2015
rated it really liked it
May 03, 2011
rated it liked it
Feb 16, 2020
« previous 1 3 4 5 next »
There are no discussion topics on this book yet. Be the first to start one »

Readers also enjoyed

  • Gödel, Escher, Bach: An Eternal Golden Braid
  • C++ Templates: The Complete Guide
  • Our Mathematical Universe: My Quest for the Ultimate Nature of Reality
  • The Book of Disquiet: The Complete Edition
  • Augmented Human: How Technology Is Shaping the New Reality
  • Computer Vision: Algorithms and Applications
  • A Desumanização
  • Introduction to Algorithms
  • 12 Rules for Life: An Antidote to Chaos
  • Language, Truth, and Logic
  • Midnight Tides (Malazan Book of the Fallen, #5)
  • Use of Weapons (Culture #3)
  • I, Claudius (Claudius, #1)
  • The Crippled God (Malazan Book of the Fallen, #10)
  • Excession (Culture, #5)
  • The Player of Games (Culture, #2)
  • Studies in the Way of Words
  • Toll the Hounds (Malazan Book of the Fallen, #8)
See similar books…

Goodreads is hiring!

If you like books and love to build cool products, we may be looking for you.
Learn more »

News & Interviews

The must-read summer beach book is a kind of American tradition. The crash of the waves. The glare of the sun. The sand in the pages. Is t...
47 likes · 20 comments