本书系统地介绍了计算机几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构，内容详细而丰富。要想学好或掌握有关计算几何方面的相关知识，本书不失为一个好的选择。

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括：预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。  本书可作为高等院校计算机专业研究生或本科高年级学生的教材，也可作为相关专业科技工作者的参考书。

第2版前言………………………………………/V

第1版前言………………………………………/VII

第0章：预备知识………………………………/1

第1章：几何查找（检索）……………………/17

第2章：多边形…………………………………/43

第3章：凸壳及其应用…………………………/96

第4章：Voronoi图、三角形及其应用………/146

第5章：交与并及其应用………………………/217

第6章：矩形几何………………………………/256

第7章：几何体的排列…………………………/276

第8章：算法的运动规划………………………/294

第9章：几何拓扑网络设计……………………/329

第10章：随机几何算法与并行几何算法………/371

待解决的问题……………………………………/413

算法索引…………………………………………/415

参考文献…………………………………………/420