Computer Geometry -- Algorithm Design and Analysis (2nd Edition)

Author: Zhou Peide
Publisher:
Publish Date: 2005-04-01
Features: This book systematically introduces the basic concepts in computational geometry, algorithms for solving various problems, and complexity analysis. It summarizes many unique methodologies, geometric structures, and data structures for solving geometric problems. The book is divided into 11 chapters, including: Preliminaries, Geometric Searching, Polygons, Convex Hulls and Their Applications, Voronoi Diagrams and Triangulations and Their Applications, Intersection and Union and Their Applications, Rectangular Geometry, Geometric Arrangements, Algorithmic Motion Planning, Geometric Topology and Network Design, Random Geometric Algorithms and Parallel Geometric Algorithms, etc. This book can be used as a textbook for graduate or senior undergraduate students in computer science programs at universities, or as a reference for science and technology professionals in related fields.