计算几何——算法与应用第三版(中文版) 免费 电子书 PDF 下载
1. 图书信息
- 书名： 《计算几何——算法与应用第三版(中文版)》
- 作者：[荷]Mark de Berg、Otfried Cheong、Marc van Kreveld、Mark Overmars著，邓俊辉译
- 出版社：清华大学出版社
- 出版日期：2009年7月
- 分类： 图形图像
- 格式： PDF
2. 内容简介
- 基础算法：前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是该书的一个鲜明特点。具体如第二章探讨线段求交算法及其在专题图叠合中的应用；第三章讲解多边形三角剖分技术，并以画廊看守问题为例进行说明；第四章介绍线性规划算法及其在铸模制造中的应用等。
- 几何结构：第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。例如第五章探讨正交区域查找算法及其在数据库查询中的应用；第七章介绍了Voronoi图的构建及其在邮局问题中的应用等。
- 深化应用：第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等。像第十三章讲解机器人运动规划算法及其在自由运动中的应用；第十五章介绍可见性图算法及其在求解最短路径问题中的应用。
3. 下载地址
https://pan.baidu.com/s/1j0MYjpj9T2H3TQJvuig-xw
4. 获取提取码
关注微信公众号 陌尘聊架构，发送以下图书编号获取百度网盘的提取码：
1 | B0208 |
4.1. 陌尘聊架构
4.2. 示例演示
5. 特别说明
版权说明
本站所有电子书均是从公开互联网中收集而来。
若部分书籍有涉及版权问题，请关注微信公众号陌尘聊架构，后台私信我，并提供相应的版权说明，我会删除对应的书籍。
分享你的电子书
如果你有好的电子书愿意分享，欢迎微信公众号(陌尘聊架构)私信联系我，我将会把它分享到本站。