计算几何:算法与应用

《计算几何:算法与应用》是2005年9月清华大学出版社出版斤治时绝革货伤苗的图书，作者是(荷兰)德贝尔赫。

• 书名 计算几何:算法与应用
• 作者 (荷兰)德贝尔赫
• 出版社 清华大学出版社
• 出版时间 2005年9月1日
• 页数 398 页

内容简介

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

目录

　　第l章 计帝伤者算几何:导言

　　1.1 凸包压虽婷宣的例子

　　1.2 退化及稳健性

　　1.3 应用领域

世段甲单西素配办算日轮　　1.4 注释及评论

　　1.善种较朝粮5 习题

　　第2章 线段求交:专题图叠合

　　2.1 线段求交

　　2.2 双向链接边表

　　2.3 计算子区域划分的叠合

　　2.4 布尔运算

　　2.5 注释及评论

　　2.6 习题

　　第3章 多边兴烧未头执何形三角剖分:画廊看守

　　3.1 覆盖与三角均住头径通病剖分

　　3.2 多边延刻龙般土较普误可候银形的单调块划分

　　3.3 包单调多边形的三角剖分

　　3.4 注释及评论

　　3.5 习题

　　第4章 线性规划:铸模制造

　　4.1 铸造中的几何

着染三　　4.2 半平面求交

　很木明棉　4.3 递增式线性规划

　　4.4 随机线性规划

　　4.5 无界线性规划问题

　　4.6 高维空间中的线性规划

　　4.7 最小包围圆

　　4.8 注释及评论

　　4.9 习题

　　第5章 正交区域查找:数据库查询

　　话热或溶据杆5.1 一维区域查找

　　5.2 kd-树

　　5.3 区域树

　　5.4 高维区域树

　　5.5 一般性点集

　　5.6 分散层叠

　　5.7 注释及评论

　　5.8 习题

　家尼差侵施爱希叶露跑女　第6章 点定位:找到自己的位置

　　6.1 点定位及梯形图

　　6.2 随机增量式算法

　　6.3 退调化情况的处理

　　6.4 铁尾分析

　　6.5 注释及评提粉编战论

　　6.6 习题

　　第7章 Voronoi图:邮局问题

　　7.1 定义及基本性半她质

　　7.2 构造V0ronoi图

　　7.3 注释及评论

　　7.4 习题

　　第8章 排列与对偶:光线跟踪超采样

　　8.1 差异值的计算

　　8.2 对偶变换

　　8.3 直线的排列

　　8.4 层阶与偏差

　　…………