本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识，几何查找（检索），多边形，凸壳及其应用，Voronoi图、三角剖分及其应用，交与并及其应用，多边形的获取及相关问题，几何体的划分与等分、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。

第3版前言 第3版对第2版的补充与修改如下： 新增26节(1.5,1.6,3.7,4.6,4.7,4.8.10,4.8.11,6.3~6.6,6.13~6.16,7.1~7.6,8.8~8.10,9.3.3,9.4.3)，删去2章（2版中的第6章与第7章），修改4节（2.4,3.1,4.8.6,4.8.9）。新增的内容全部是作者于2005年5月至2007年12月的研究成果（其中包括71个算法，使作者设计的Z算法增至157个，占全书算法总数77%）。此外，还增加了作者提出的3个待解决问题及名词索引。 需要说明的两点是： （1） 删去第2版中的第6章与第7章，并非因为内容过时，而仅仅是为了压缩篇幅。需要这两章内容的读者请参见本书第2版或者其他文献。 （2） 对于处特殊位置的几何体（比如多点共线），只要先加以判定，然后再处理。一般说来，比较容易解决。故本书多数Z算法的描述中，均假设几何体处一般位置。此外，对于某些类似情况及实现某些步骤的计算技巧亦省略叙述。故读者使用这些Z算法时要仔细研究并作必要补充。 鉴于作者水平有限，书中必有缺点和错误，敬请读者批评指正。 周培德 2008年3月 Email: Zhoupeide2008@163.com