计算几何

当前位置:首页 > 网络编程 > 计算机理论基础知识 > 计算几何

出版社:清华大学出版社
出版日期:2005-4
ISBN:9787302101963
作者:周培德
页数:433页

内容概要

周培德: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

编辑推荐

本书系统地介绍了计算机几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构,内容详细而丰富。要想学好或掌握有关计算几何方面的相关知识,本书不失为一个好的选择。

作者简介

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

图书封面


 计算几何下载 更多精彩书评



发布书评

 
 


精彩书评 (总计1条)

  •     这是一本容量极大的书,出版很久了,但是被许多人忽略。由于工作关系(做网络游戏服务器的动态区域划分算法),我需要查一些有关 voronoi 图相关的资料,找到了这本书。同样,在做 3d 贴图切割的算法的时候,我自己设计的下料算法总是不如意,在这本书中也找到了有价值的参考。当然,这本书不仅仅是几何算法的字典,他系统的讲解了更多的东西。或许是因为学术性的略微晦涩的数学语言阻挡了许多非科班出身的读者,但是我认为,只要能耐心的读下去,收获远远大于阅读的付出。同时,对作者周培德教授致以深深的敬意。

精彩短评 (总计6条)

  •     过于理论化,不适于非数学专业人士阅读。
  •     这本书还不错滴,正在做CAD的项目,关于几何计算显示有很多底层的代码算法就是通过计算几何实现的,不过就是这本书的要求比较高,适合研究生看
  •     很难,敬佩这位老师
  •     大致翻了翻,没仔细看,感觉还行
  •     可以改名《周培德计算几何算法全集》,虽然比较全面的介绍了计算几何知识,但是太多介绍自己算法的内容,而且植入得比较硬
  •     帮同学买的,应该是编程的入门教材吧!
 

外国儿童文学,篆刻,百科,生物科学,科普,初中通用,育儿亲子,美容护肤PDF图书下载,。 零度图书网 

零度图书网 @ 2017