出版社:
清华大学出版社
副标题: 算法与应用
原作名: 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册)，
这套丛书还有
《数据结构基础》《数值分析与科学计算》《计算机安全导论》《世界著名计算机教材精选》《网络安全基础》
等
。
喜欢读"计算几何"的人也喜欢 · · · · · ·
计算几何的书评 · · · · · · ( 全部 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)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有843人想读，手里有一本闲着?
订阅关于计算几何的评论:
feed: rss 2.0
2 有用 Lunatic 2016-11-24 04:44:43
原书和中文版都看过 翻译的算很好了 不过不太理解居然连算法也翻译 其实算法伪代码用英文看比较舒服 TU/e master的几何算法也用这本
0 有用 咔嚓 2020-03-17 16:34:31
不错
1 有用 atyuwen 2010-12-06 14:17:30
习题很不错, 中文版的字体有点恶心
0 有用 sarahbudavsky 2022-05-06 13:25:20
干货满满，读得津津有味，每一章都先提出一个现实问题，逐步引入抽象模型，观察其特点并一步步给出具体算法，其中很多知识前后关联，特别是平面扫描线法以及随机增量法在很多地方都用到。读本书需要一定的空间想象力与动态思维，但作者写得很清楚明白，能够很好抓住问题的过程，核心与共性，读来如行云流水，直呼过瘾。不过因为脑容量有限很多复杂度分析和习题没有读，希望以后有时间补上。
0 有用 iphyer 2020-07-22 09:47:27
越来越觉得其实几何才是世界的物理本质，比如对称性对应守恒定律，对称性破缺是产生激发粒子的基本方式，拓扑绝缘体就是几何的直接应用。 这书就是计算机的几何常用算法集合，常读常新。