Computational Geometry: Algorithms and Applications, 3rd ed (2008), De Berg et al. Authors: Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars Publisher: Springer; 3rd edition (April 16, 2008) ISBN-10: 3540779736 ISBN-13: 978-3540779735 = Review = "An excellent introduction to the field is given here, including a general motivation and usage cases beyond simple graphics rendering or interaction." from the ACM Reviews by William Fahle, University of Texas at Dallas, USA = Product Description = This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. Modern insights in computational geometry are used to provide solutions that are both efficient and easy to understand and implement. About this textbook (by Springer) A broad overview of the major algorithms and data structures of the field Motivated from applications Covers concepts and techniquesto be presented in any course on computational geometry Self-contained and illustrated with 370 figures Additional online material available under http://www.cs.uu.nl/geobook/ Besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added This well-accepted introduction to computational geometry is a textbook for high-level undergraduate and low-level graduate courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivation is provided from the application areas: all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modern insights in computational geometry are us