计算几何：算法设计与分析（第2版）——中国计算机学会学术著作丛书

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

周培德：1941年生，湖北省武穴市人。1956年毕业于武汉大学数学系。任北京理工大学计算机系教授。2001年9月退休。长期担任本科生"算法设计与分析"及研究生"计算理论"等课程的教学工作。主要精力集中于计算机算法分析与设计、计算几何等方面的研究。以个人名义在多种学术刊物和全国学术交流会上发表论文60篇，出版学术专著一部、全国统编高等学校教材一部、校"九五"规划研究生教材一部、内部教材八部。主要论著有《计算几何--算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》。代表性论文有《求解K-中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》等。《算法设计与分析》获第三届全国普通高校部级优秀教材一等奖。退休以来，专心从事计算几何及其应用领域的研究工作，为6个课题组，公司设计了20来个算法，在多种期刊上发表学术论文20来篇，提出一批新的问题及解

第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