《计算几何：算法设计与分析(第3版)》系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括：预备知识，几何查找（检索），多边形，凸壳及其应用，Voronoi图、三角剖分及其应用，交与并及其应用，多边形的获取及相关问题，几何体的划分与等分、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。 　　周培德，1941年生，湖北省武穴市人。1965年毕业于武汉大学数学系。任北京理工大学计算机系教授。　　主要成果为：个人独立发明计算机算法160多个，发表学术论文60余篇，出版学术专著3部，研究生教材两部。 第0章预备知识0.1算法与数据结构0.1.1算法0.1.2数据结构0.2相关的几何知识0.2.1基本定义0.2.2线性变换群下的不变量0.2.3几何对偶性0.3计算模型第1章几何查找（检索）1.1点定位问题1.1.1点q是否在多边形P内1.1.2确定点q在平面剖分中的位置1.1.3Z1-3算法（判定点q在哪个三角形的算法）1.2范围查找问题1.2.1多维二叉树（k-D树）的方法1.2.2直接存取方法1.2.3范围树方法1.3判定点集是否在多边形内1.4平面网络的处理与点q的定位1.5平面上链的处理与点q的定位1.6平面上线段的处理与点q的定位第2章多边形2.1凸多边形2.2简单多边形2.3多边形的三角剖分2.4多边形的凸划分第3章凸壳及其应用3.1　凸壳的基本概念……第4章Voronoi图、三角剖分及其应用第5章交与并及其应用第6章多边形的获取及相关问题第7章几何体的划分与等分第8章算法的运动规划第9章几何拓扑网络设计第10章随机几何算法与并行几何算法待解决的问题算法一览参考文献名词索引