出版社:
清华大学出版社
副标题: 算法与应用
原作名: 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程序设计》《计算机系统设计原理》《世界著名计算机教材精选》
等
。
喜欢读"计算几何"的人也喜欢 · · · · · ·
计算几何的书评 · · · · · · ( 全部 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)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有835人想读，手里有一本闲着?
订阅关于计算几何的评论:
feed: rss 2.0
2 有用 阿鲜 2012-05-03 18:05:14
几年前读过，补mark一下。写得不细、不深，适合入门。
0 有用 Sunoi 2017-12-06 16:28:32
这么多年了，才知道计算几何是干什么的
0 有用 咔嚓 2020-03-17 16:34:31
不错
0 有用 小调 2021-08-25 11:16:06
这几年的工作总结，什么都干不了就去干这个：整理业务流程、线上化、理论及实际节点值、寻统计学特征，找特征值，求最优解，求动态平衡。涉及到图形算法略略了解下思路：这个真的是要花时间做的，企业未必有这个耐心愿意等，别说凸包问题，浮点和舍入误差的问题，数据都可以为了方便忽略。（泛泛而读，看的超累超累 工作让人头秃系列（计算几何，发现还有同类型公开课https://www.xuetangx.com/cour... 这几年的工作总结，什么都干不了就去干这个：整理业务流程、线上化、理论及实际节点值、寻统计学特征，找特征值，求最优解，求动态平衡。涉及到图形算法略略了解下思路：这个真的是要花时间做的，企业未必有这个耐心愿意等，别说凸包问题，浮点和舍入误差的问题，数据都可以为了方便忽略。（泛泛而读，看的超累超累 工作让人头秃系列（计算几何，发现还有同类型公开课https://www.xuetangx.com/course/THU08091000327/7770041 (展开)
0 有用 Darkgt 2012-10-18 15:18:34
浅显易懂，应该去做下习题的
0 有用 天明 2023-08-07 10:22:43 浙江
中文版的语言没有层次，太啰嗦，看不懂，已放弃。
0 有用 sdhekhpeiev 2022-06-13 13:51:13
各种退化、卡边界
0 有用 sarahbudavsky 2022-05-06 13:25:20
干货满满，读得津津有味，每一章都先提出一个现实问题，逐步引入抽象模型，观察其特点并一步步给出具体算法，其中很多知识前后关联，特别是平面扫描线法以及随机增量法在很多地方都用到。读本书需要一定的空间想象力与动态思维，但作者写得很清楚明白，能够很好抓住问题的过程，核心与共性，读来如行云流水，直呼过瘾。不过因为脑容量有限很多复杂度分析和习题没有读，希望以后有时间补上。
0 有用 小调 2021-08-25 11:16:06
这几年的工作总结，什么都干不了就去干这个：整理业务流程、线上化、理论及实际节点值、寻统计学特征，找特征值，求最优解，求动态平衡。涉及到图形算法略略了解下思路：这个真的是要花时间做的，企业未必有这个耐心愿意等，别说凸包问题，浮点和舍入误差的问题，数据都可以为了方便忽略。（泛泛而读，看的超累超累 工作让人头秃系列（计算几何，发现还有同类型公开课https://www.xuetangx.com/cour... 这几年的工作总结，什么都干不了就去干这个：整理业务流程、线上化、理论及实际节点值、寻统计学特征，找特征值，求最优解，求动态平衡。涉及到图形算法略略了解下思路：这个真的是要花时间做的，企业未必有这个耐心愿意等，别说凸包问题，浮点和舍入误差的问题，数据都可以为了方便忽略。（泛泛而读，看的超累超累 工作让人头秃系列（计算几何，发现还有同类型公开课https://www.xuetangx.com/course/THU08091000327/7770041 (展开)
0 有用 lsfp 2020-08-30 12:04:44
有点难度，正在学习阅读