出版社: 清华大学出版社
副标题: 算法与应用
原作名: 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版)》不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，方便读者更深入的理解，被世界众多大学作为教材。计算几何是计算机理论科学的一个...
丛书信息
世界著名计算机教材精选 (共127册),
这套丛书还有
《通信网基本概念与主体结构》,《面向工程与科学的C++程序设计》,《数据库系统基础》,《数据库管理系统》,《数据挖掘十大算法》 等。
喜欢读"计算几何"的人也喜欢 · · · · · ·
计算几何的话题 · · · · · · ( 全部 条 )
什么是话题
无论是一部作品、一个人，还是一件事，都往往可以衍生出许多不同的话题。将这些话题细分出来，分别进行讨论，会有更多收获。
计算几何的书评 · · · · · · ( 全部 5 条 )
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方法. (展开)
> 更多书评 5篇
论坛 · · · · · ·
| 比较实用的问题，解决比较困难 | 来自午夜狂奔 | 2011-10-10 |
这本书的其他版本 · · · · · · ( 全部5 )
在哪儿借这本书 · · · · · ·
以下书单推荐 · · · · · · ( 全部 )
谁读这本书?
二手市场
订阅关于计算几何的评论:
feed: rss 2.0
0 有用 iphyer 2020-07-22
越来越觉得其实几何才是世界的物理本质，比如对称性对应守恒定律，对称性破缺是产生激发粒子的基本方式，拓扑绝缘体就是几何的直接应用。 这书就是计算机的几何常用算法集合，常读常新。
1 有用 iaudryhepburn 2014-11-17
把计算几何的经典问题都讲到了，浅显易懂。 ps：中文版漏洞百出。
0 有用 Darkgt 2012-10-18
浅显易懂，应该去做下习题的
1 有用 阿鲜 2012-05-03
几年前读过，补mark一下。写得不细、不深，适合入门。
1 有用 atyuwen 2010-12-06
习题很不错, 中文版的字体有点恶心
0 有用 lsfp 2020-08-30
有点难度，正在学习阅读
0 有用 iphyer 2020-07-22
越来越觉得其实几何才是世界的物理本质，比如对称性对应守恒定律，对称性破缺是产生激发粒子的基本方式，拓扑绝缘体就是几何的直接应用。 这书就是计算机的几何常用算法集合，常读常新。
1 有用 陈坤 2020-04-08
我是一个刚入门计算机图形学的萌新, 这本书我看完了, 习题也做完了. 这本书的质量非常高, 习题的质量更高. 习题会把前前后后许多的内容串接起来, 如果你不做习题的话, 这本书的作用会大打折扣. 另外这本书不适合所有人, 它比较适合计算机图形开发, 网格算法设计, 地图开发等和几何结构, 尤其是二维几何结构密切相关的领域. 这本书不是一本工具或者应用书, 全书近 400 页, 但是只剖析了 1... 我是一个刚入门计算机图形学的萌新, 这本书我看完了, 习题也做完了. 这本书的质量非常高, 习题的质量更高. 习题会把前前后后许多的内容串接起来, 如果你不做习题的话, 这本书的作用会大打折扣. 另外这本书不适合所有人, 它比较适合计算机图形开发, 网格算法设计, 地图开发等和几何结构, 尤其是二维几何结构密切相关的领域. 这本书不是一本工具或者应用书, 全书近 400 页, 但是只剖析了 16 个应用问题. 作者会反反复复交代一些思路或者细节, 其目的是引导读者去思考如何解决这一类的问题. 另外书中所使用的语言因为所涉及内容的关系没有办法像纯粹的数学语言那样精确, 有许多的地方需要读者通过直觉去脑补. 不过我觉得这恰恰是这本书的特色, 没有不妥的地方. PS, 这本书已绝版了 (展开)
0 有用 咔嚓 2020-03-17
不错
0 有用 豆豆子儿 2020-03-17
入门看。