又名: Computational Geometry:Algorithms and Applications Second Edition
译者: 邓俊辉
作者: （荷）德贝尔赫（Berg,M.）
译者: 邓俊辉
作者: （荷）德贝尔赫（Berg,M.）
ISBN: 9787302116226
页数: 398
定价: 39.8
出版社: 清华大学出版社
装帧: 平装
出版年: 2005-9-1
页数: 398
定价: 39.8
出版社: 清华大学出版社
装帧: 平装
出版年: 2005-9-1
简介 · · · · · ·
计算几何是计算机理论科学的一个重要分支。自20世纪70年代末从算法设计与分析中独立出来起，不到30年，该学科已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。
本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。
本书不仅内容全面，而且紧扣实际应用，重点突出，既有深... (展开全部)
本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化。
本书不仅内容全面，而且紧扣实际应用，重点突出，既有深... (展开全部)
喜欢读"计算几何——算法与应用（第2版）"的人也喜欢 · · · · · ·
第一个在"计算几何——算法与应用（第2版）"的论坛里发言
- > 点这儿转让 有41人想读,手里有一本闲着?
以下豆列推荐 · · · · · ·
- 理论计算机科学——算法与可计算性 (网络流)
- THU-CS-Booklist (诗苇)
- 要读的专业书 (酸雨)
- icpc算法基础 (hattricker)
谁读这本书?
订阅关于计算几何——算法与应用（第2版）的评论:
feed: rss 2.0