计算几何：算法设计与分析（第2版）

　　第2版 前言
　　第1版 前言
　　第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在平面剖分中的位置

　　    周培德，1941年生，湖北省武穴市人，1965年毕业于武汉大学数学系，任北京理工大学计算机系教授。2001年9月退休。主要论著有《计算几何——算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》，代表性论文有《求解k一中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》、《确定任意多边形凸凹顶点的算法》、《货郎担问题的几何解法》、《分割多边形成凸多边形算法》等。

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