题名:计算几何 : 算法设计与分析 : algorithm design and analysis
作者:周培德著
出版年:2008
ISBN: 978-7-302-17290-1
分类号: O18
中图分类: 几何、拓扑
定价: 69.00元
页数: 560 页

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

周培德,1941年,湖北省武穴市人。1965年毕业于武汉大学数学系。任北京理工大学计算机系教授。
主要成果有:个人独立发明计算机算法160多个,发表学术论文60余篇,出版学术专著3部,研究生教材两部.