计算几何 算法与应用 第3版

丛 书 名：世界著名计算机教材精选

作     者：（德）伯格（Berg M.D.）等 邓俊辉译 

I S B N：(纸本) 9787302199380 

出 版 社：清华大学出版社 

出 版 年：2009年

页      数：407页

主 题 词：计算几何 教材 

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

馆 藏 号：201369518...

摘      要：计算几何是计算机理论科学的一个重要分支，自20世纪70年代末从算法设计与分析中独立出来起，已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用。本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点。第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、 更多...