计算几何

《计算几何--算法设计与分析(第4版)》(作者周培德)系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分10章，包括：预备知识，几何查找(检索)，多边形，凸壳及其应用，Voronoi图、三角剖分及其应用，交与并及其应用，多边形的获取及相关问题，几何体的划分与等分，路径与回路，几何拓扑网络设计等。 《计算几何--算法设计与分析(第4版)》可作为高等院校计算机、自动化等专业研究生或本科高年级学生的教材或教学参考书，也可供软件开发人员、相关专业科技工作者参考。 周培德，1941年，湖北省武穴市人。1965年毕业于武汉大学数学系。任北京理工大学计算机系教授。 主要成果有：个人独立发明计算机算法160多个,发表学术论文60余篇,出版学术专著3部,研究生教材两部.