Here is the listing of Best reference books on Computational Geometry.
|1. “Computational Geometry: Algorithms and Applications” by Mark de Berg, Otfried Schwarzkopf, Marc van Kreveld and Mark Overmars
Book Review: Each of the chapters in the book starts with problems arising in the application domain. The book then presents the techniques in computational geometry which are used to solve these problems. The solutions provided in the book for solving the problem is easy to understand and implement. The book also contains good mixture of the techniques like divide and conquer, plane sweep and randomized algorithms. Every chapter in the book is concluded with a number of exercises to felicitate the understanding of the reader. The algorithms in the book are presented in the form of pseudo code thereby making it easier to implement them.
|2. “Computational Geometry: An Introduction” by F. P. Preparata and Michael I. Shamos
Book Review: This book demonstrates the concepts of computational geometry that suitable for both computer science and mathematics fields. The book is based on the systematic study on the research results that have been obtained in the past 10 years. The book provides a clear presentation on basic ideas, fundamental combinatorial structures and many crucial algorithmic techniques. The book also provides a large number of figures and examples to help the readers in understanding the material provided in the book. This is a very good textbook for graduates, researchers and professionals in the fields of computer aided design, computer graphics and robotics.
|3. “Computational Geometry in C” by Joseph O’ Rourke
Book Review: This book deals with the design and introduction of geometric algorithms in areas of computer graphics, robotics and engineering design. The techniques in the field of computational geometry are covered which include polygon triangulations, convex hulls, voronoi diagrams, geometric searching and motion planning. The book covers basic knowledge of mathematics thereby making it a reference book for practitioners.The book contains chapters on randomized algorithms for polygon triangulation, planar point location, intersection algorithms for ray segment,ray triangle and point polyhedron.
Sanfoundry Global Education & Learning Series – Best Reference Books!