计算几何 算法与应用是第二版,十分的好用,详细地介绍了各种线性规划、图形的曲线等等内容。十分的丰富多彩。欢迎有需要的朋友前来东坡下载使用。
计算几何 算法与应用简介
前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是《计算几何:算法与应用》(第2版)的一个鲜明特点。第5章至第10章介绍了多种几何结构,包括几何查找、kd?树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第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 层阶与偏差
…………
- PC官方版
- 安卓官方手机版
- IOS官方手机版