大庆师范学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

计算几何:算法与应用/Mark de Berg[等]著 邓俊辉译

出版发行项:

北京:清华大学出版社,2009

ISBN及定价:

978-7-302-19938-0/CNY49.00

载体形态项:

407页:图;26cm

并列正题名:

Computational geometry:algorithms and applications

其它题名:

算法与应用

丛编项:

世界著名计算机教材精选

个人责任者:

伯格 (Berg, Mark de) 著

个人次要责任者:

邓俊辉 译

学科主题:

计算几何-教材

中图法分类号:

O18

题名责任附注:

著者还有：Otfride Cheong、Marc van Kreveld、Mark Overmars。

版本附注:

本书影印版由Springer-Cerlag授权出版

版本附注:

据原书第3版译出

责任者附注:

责任者Berg规范汉译姓：伯格

书目附注:

本书第363-383页附有书目和索引

提要文摘附注:

本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前10章内容的进一步深化。

豆瓣简介：