计算几何
2005-4
清华大学出版社
周培德
443
无
《计算几何：算法设计与分析（第2版）》系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括： 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。 《计算几何：算法设计与分析（第2版）》可作为高等院校计算机专业研究生或本科高年级学生的教材，也可作为相关专业科技工作者的参考书。
周培德：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
本书系统地介绍了计算机几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构，内容详细而丰富。要想学好或掌握有关计算几何方面的相关知识，本书不失为一个好的选择。
无
大致翻了翻，没仔细看，感觉还行
这本书还不错滴,正在做CAD的项目,关于几何计算显示有很多底层的代码算法就是通过计算几何实现的,不过就是这本书的要求比较高,适合研究生看
过于理论化，不适于非数学专业人士阅读。
帮同学买的，应该是编程的入门教材吧！