Computer Geometry: Algorithm Design and Analysis

Author: Zhou Peide
Publisher:
Publish Date: 2005-04-01
Features: This book systematically introduces the fundamental concepts in computer geometry, algorithms for solving various problems, and complexity analysis. It summarizes many unique approaches, geometric structures, and data structures specific to 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 professionals in related fields.