本书(作者周培德)系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分10章,包括:预备知识,几何查找(检索),多边形,凸壳及其应用,Voronoi图、三角剖分及其应用,交与并及其应用,多边形的获取及相关问题,几何体的划分与等分,路径与回路,几何拓扑网络设计等。 本书可作为高等院校计算机、自动化等专业研究生或本科高年级学生的或教学参考书,也可供软件开发人员、相关专业科技工作者参考。
关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。迄今已出版的完整的三卷已经组成了程序设计理论和实践的惟一的珍贵资源,无数读者都赞扬Knuth的著作对个人的深远影响,科学家们为他的分析的美丽和优雅所惊叹,而从事实践的程序员已经成功地将他的“菜谱式”的解应用到日常问题上,所有人都由于Knuth在书中表现出的博学、清晰、和高度幽默而对他无比敬仰。卷为基本算法,分“基本概念”和“信息结构”两章。本卷以基本的编程概念和技术开始,然后讲述信息结构——计算机内信息的表示法、数据元素间的结构关系以及处理它们的有效方法。