MARC状态：审校 文献类型：中文图书 浏览次数：21
- 题名/责任者:
- 计算几何:算法与应用/Mark de Berg[等]著 邓俊辉译
- 出版发行项:
- 北京:清华大学出版社,2009
- ISBN及定价:
- 978-7-302-19938-0/CNY49.00
- 载体形态项:
- 407页:图;26cm
- 丛编项:
- 世界著名计算机教材精选
- 个人责任者:
- 伯格 (Berg, Mark de) 著
- 个人次要责任者:
- 邓俊辉 译
- 学科主题:
- 计算几何-教材
- 中图法分类号:
- O18
- 版本附注:
- 据原书第3版译出
- 出版发行附注:
- 本书影印版由Springer-Verlag授权给清华大学出版社出版发行
- 责任者附注:
- 责任者规范汉译姓: 伯格
- 书目附注:
- 有书目 (第363-383页) 和索引
- 提要文摘附注:
- 本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、V0ronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第1l章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前10章内容的进一步深化。
全部MARC细节信息>>
爱心密集