欢迎来到相识电子书!
计算几何

计算几何

作者:Mark de Berg,Otfried

分类:文学

ISBN:9787302116226

出版时间:2005-9

出版社:清华大学

标签: 计算几何  算法  数学  计算机  Algorithm  计算机科学  图形学  ACM/ICPC 

内容简介

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

下载说明

1、计算几何是作者Mark de Berg,Otfried创作的原创作品,下载链接均为网友上传的网盘链接!

2、相识电子书提供优质免费的txt、pdf等下载链接,所有电子书均为完整版!

下载链接