出版社:
清华大学出版社
副标题: 算法与应用
原作名: Computational Geometry: Algorithms and Applications
译者: 邓俊辉
出版年: 2009-6
页数: 407
定价: 49.00元
丛书: 世界著名计算机教材精选
ISBN: 9787302199380
副标题: 算法与应用
原作名: Computational Geometry: Algorithms and Applications
译者: 邓俊辉
出版年: 2009-6
页数: 407
定价: 49.00元
丛书: 世界著名计算机教材精选
ISBN: 9787302199380
内容简介 · · · · · ·
《计算几何:算法与应用(第3版)》的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是《计算几何:算法与应用(第3版)》的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前10章内容的进一步深化。《计算几何:算法与应用(第3版)》不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，方便读者更深入的理解，被世界众多大学作为教材。计算几何是计算机理论科学的一个...
丛书信息
· · · · · ·
世界著名计算机教材精选(共129册)，
这套丛书还有
《计算理论基础》《C/C++/Java 程序设计经典教程》《面向对象设计UML实践》《数据结构基础（C语言版）第2版》《数字图像处理原理与应用》
等
。
喜欢读"计算几何"的人也喜欢 · · · · · ·
计算几何的书评 · · · · · · ( 全部 7 条 )
pcoat
Springer2008版
评论Computational Geometry
这篇书评可能有关键情节透露
因为上课， 这本书当时也算仔仔细细看了大半了。 如果现在让我来回忆 这本书讲了什么？ 我能记得的只有几个算法思想： amortized algorithm， sweeping line， randomly increamenting, divide and conquer, 以及想让人破脑袋的无数习题。 一些复杂的数据结构， 例如voronoi... (展开)
陈坤
读完了书本算法书后再次评价这本书
在刚读完这本书时写了个简短的书评, 时隔一年之后, 又读完了许多算法书, 也做了许多的算法设计, 实在忍不住要再评论一次. 我完全忘记我是咋发现这本书的, 只记得当时刚读完计算机图形学, 要做一个图形类的东西的开发, 发现图形相比图像难多了, 所以拿这本书用来补充基础的. 那...
(展开)
cj
清华大学出版社2005版
只评论第9章Delauny三角剖分
这篇书评可能有关键情节透露
怎么做Delauny三角剖分？里面步骤非常清晰和理。好像是一个老师手把手地教。而且这章用的不是旧的1985年divide-conquer方法，而是新的1992年的randomized incremental方法. (展开)
> 更多书评 7篇
论坛 · · · · · ·
| 比较实用的问题，解决比较困难 | 来自午夜狂奔 | 2011-10-10 15:10:38 |
这本书的其他版本 · · · · · · ( 全部5 )
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
- 负责任推荐：算法学习经典 (atyuwen)
- 编程C语言,Python等类书籍+知乎话题 (IVAN)
- 计算机编程 (peterchen)
- Book for Game Developers (自娱者)
- T (dhcn)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有841人想读，手里有一本闲着?
订阅关于计算几何的评论:
feed: rss 2.0
0 有用 阅微草堂 2013-04-22 10:49:13
很有意思的东西，算法图形化的东西
0 有用 胖达子 2009-11-12 21:10:25
好书，应认真读
1 有用 atyuwen 2010-12-06 14:17:30
习题很不错, 中文版的字体有点恶心
0 有用 咔嚓 2020-03-17 16:34:31
不错
0 有用 calelin 2019-01-23 14:37:46
这本书看着感觉好别扭啊，不管是从CS还是数学的角度看，有没有类似的书或者大学课件推荐啊。。